总时长2h20min 笔试面试各一半 笔试做了前两道（2/4）： 1.把父串里在子串中出现的字符全部删除。要求复杂度O(n)。把子串建立个HASHMAP就好，然后面试官以这个程序让我聊了HASHMAP。 2.一个简单地括号匹配，用栈做很常见。 3.一个矩阵返还第K小的数字。 4.自定义一个实现PUT和GET的LRU缓存数据结构。 面试： HASHMAP的扩容机制，红黑树的相关原理实现。 HASHMAP，HASHTABLE,CURRENTHASHMAP的区别，为什么HASHTABLE是线程安全的，你会怎么去实现一个...