支付宝

问是问了一大堆，从项目到各种技术场景的实现。分布式锁，分布式事务等，可我说完面试官没任何回应，懂方案的讲了方案，懂源码的讲了源码实现，倒是深入问我几个问题啊。反正我讲完，他就继续下一个其他方面的问题，我也不知道我讲了半天他有没有再听。

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