未通过一轮面试是一个高学历的资深工程师，主要问题还是围绕着基础能力，以及hashmap/concurrentHashMap的结构之类的。总体问题有难度，但基本都能答出来。
但到了第二轮，是一个一看就是技术出身的技术经理，问了一个临场发挥的题，当时确实没想出来该怎么弄，就是没过了。问题就设计一种数据结构或算法，实现以下功能。输入zbs或者zhaobs则可快速检索出赵本山，输入fandeb或者fd或者fdb可快速检索出范德彪。就是这种的吧，类似于微信和支付宝联系人查询的算法，但当时我就是没想出来怎么弄。所以卡在这了，不过回头想想无非也就是用空间换时间，多建几个kv对应关系也就能实现了。
...查看更多
包含1个问题，1个回答
Q：设计一种数据结构或算法，实现以下功能。输入zbs或者zhaobs则可快速检索出赵本山，输入fandeb或者fd或者fdb可快速检索出范德彪。就是这种的吧，类似于微信和支付宝联系人查询的算法。但当时我就是没想出来怎么弄。所以卡在这了，不过回头想想无非也就是用空间换时间，多建几个kv对应关系也就能实现了。
确定通过