美团面了两次，都倒在了一面，第二个部门捞我的说可能是因为技术栈c++没那么匹配，当然也是我比较菜，没能打动一面的面试官第一次面试表现感觉还可以，第二次感觉表现不好，但第二次忘了录制，现在过太久也记不到问的什么问题了自我介绍介绍可扩展哈希表的原理以及实现哈希值的计算方法考虑哈希表的性能和桶的分布，设计哈希算法时需要考虑哪些方面的问题可扩展哈希表是怎么进行扩容的，桶分裂时数据如何进行分配在数据重分配时是否可能出现死锁采用什么方式可以实现可扩展哈希表的线程安全哈希表中是否可以设计不同粒度的锁介绍缓存淘汰策略LRUK和普通LUR算法有什么异同优势LRUK的K应该如何选取数据库为什么使用B+树作为索引数...

拼多多二面的时候拷打项目已经压力拉满了，没想到重量级还在后面😓上来先手撕1.写一个多线程，分别读取不同文件，统计词频，在读取过程中，要能通过输入一个单词响应回来对应的次数。最后删除所有文件。(PDD的在线编程没有提示，不让用本地ide，胡乱写了一个，被狠狠教训。)2.一个分治的hard题，想了二十分钟写不出来，也没有一点提示。3.实现一个平滑迁移的hashmap。(直接投降，换到下一题。)4.那就写一个LRUCache吧。(这是这里最简单的，我也就做对了这一个😓。)八股1.CMS和ZGC的实现过程。 (前者我说并发清除被质疑，后者不清楚实现。)2.rpc的具体过程。以grpc为例，具体实现...