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