拼多多，hr面还给我挂了，真TM。。timeline9/5一面9/13 二面10/17 三面10/26 hr面推测有几个原因1. 报了34k，可能有点高2. 在hr面的时候没有舔拼多多，没有表达很想去的意愿3. 排序挂

软件工程师，base是深圳timeline如下8/20 一面9/19 二面10/12 三面10/18 hr面10/23 意向过几天有时间会更新一下面经

更新：9/20进入offer评估状态了，希望一切顺利上海的cpp/go岗位timeline：8/26一面，8/30二面，9/2三面。三面结束后一直是面试中，问三面面试官也不回我。上周突然发了个测评，有佬知道这是啥意思吗。许愿oc呀，oc了把面经放出来回馈社会

timeline: 9/3 一面, 9/5 二面, 9/18 oc中间进过一次人才库, 过一会被捞了一面: 一面面试官非常好, 句句有回应, 且在面试中夸我很多次开局手撕层序遍历然后二十分钟实习项目acid 特性怎么解决幻读写偏序B+ 树和哈希表对比redis 使用过吗 (没)线程池的设计要点死锁检测锁 ,自旋锁, 互斥锁, 读写锁UDP 和 TCP 的区别UDP 目前的应用TCP 为什么需要三次握手内核态和用户态进程之间的通信方式反问二面:实习项目磁盘索引架构对比 (跳表, 二叉树, B+树, LSM 树)后面又结合实习项目问了很多, 比如说怎么优化自己负责的模块, 该怎么改进手撕快速排序然后问了快排的缺点, 我详细说了 C++标准库中 sort 的实现

9.18 11点 更新oc9/5二面的9/11日了还没消息，今天早上一看进人才库了，刚才又看了一眼，进面试状态了，有大佬知道咋回事吗

后续 9/18刚刚oc，面经见主页时间线是 9/3一面，9/5二面，面试官说今天出结果。先占个坑，oc了就把面经放出来。

二面面完第二天就约了后一天的总监面,没有打电话,直接发短信定了时间全程30分钟,3个场景题,面完秒挂,顺便问问路过的佬们有没有场景题的应对方法和总结1. 敏感词检测,给定一个敏感词库,然后让你判断一个文件(认为是一个string)中是否有敏感词.方案有KMP,前缀树2. 内存池伪代码手撕.让你实现一个分配和释放固定字节(32)的内存池3. 十万个文件重命名,根据每个文件的前32字节进行排序,最大的文件重命名为为十万,最小的文件重命名为一

后续：状态变为复试了，三面半个小时，面完秒挂开局拷打半小时实习项目, 然后做题, 手撕回溯 (秒了, 后悔做太快了, 后面还有几个题), 两个场景设计题一个非常多 string 的文件求频率最大的 10 个 string, 局限在一个机器上, 先 hash, 然后分别求各个 bucket 里面的 10 个频率最大的 string, 最后合并2. 一个计时器类设计题, 要求实现的功能如下, 要求尽可能效率高 1. 可以插入一个计时器 (包含超时时间)2.  输入当前时间, 将超时的计时器全部删除. 这个类不会主动删除超时的计时器, 需要人为输入当前时间3. 输入某个时间 (不一定是当前时间), 得到还未超时的所有计时器 (不删除)4. 可以更改某个计时器的超时时间我说了两种方式, 不知道是不是最优的,1. B+树2. 一个 list (按照超时时间排序, 每个 node 包含超时时间和一个 vector 保存这个超时时间点所有的计时器) 和一个哈希表 (key 是计时器的 id, value 是 list 的迭代器)还有一个指针题 (没答对), 答案是 2, 5, 有兴趣的可以试一下```C#include int main( void ) {  int a[5]={1,2,3,4,5};  int *ptr=(int *)(&a+1);        printf("%d,%d",*(a+1),*(ptr-1));          return 0;} ```最后问了下八股文进程之间的同步方式, 答了五种虚拟内存LSM 和 B+树的优劣势分析 (这个好多人问了)自旋锁和互斥锁的区别和使用场景总计耗时一个半小时, 希望能过呀

自我介绍，然后让我手撕布谷鸟哈希. 实现了, 模拟布谷哈希表中怎么并发控制. 八股:进程与线程的区别虚拟地址空间的作用缓存一致性 (说的不是很好)LRU 算法以及缺点, 怎么解决呢. 我说了 linux 操作系统场景下和 MySQL 场景下的解决方法虚拟文件系统文件系统 inode 是啥, 有什么作用索引结构有哪些：答了哈希表，B+树，LSM 树，然后让我分析各种结构的优势，说了很多 B+树和 LSM 树的应用场景，面试官有点推崇 B+树，不会是做这个的吧后面重点问了实习项目最后问我其他项目还有什么想说的, 这个因为没有做自己主动说的准备 (欠缺了, 要准备项目难点的), 随便说了说面了一个小时二十分钟，总体面试官很和蔼，今天收到消息，一面过了，腾讯的初试竟然不止一面。

7.24晚上刚面完项目：CMU 15-4451. B+树的一些基本概念, 为什么要选择 B+树 (应该问的是 B+树的优势), B+树的并发控制 (说了悲观锁和乐观锁两种实现方式)2. LRU-K 的实现, 和 LRU 的区别, 为什么要选择 LRU-K3. 除了 B+树外, 项目还使用了哪些索引结构, 我答了可扩展哈希表, 然后问了一些哈希表的比较简单的内容实习经历基本没问, 与游戏开发不大符合C++:C++11 特性, 智能指针 (问得有点细, shared_ptr 和 weak_ptr 的区别, weak_ptr 解决了什么问题, unique_ptr 的使用场景), move...操作系统:进程和线程的区别, 进程的通信方式, malloc 的原理...网络TCP 是啥, 流量控制, 还有糊涂窗口 (这个不会，面试官说游戏开发这个很重要), TCP 挥手过程, socket 编程 (直接说不会), epoll (不会)MySQL:前情提要: MySQL 本人基本没用过锁 (答了一般情况的锁)没做题, 50 分钟左右, 最后面试官说过了