23 秋招

扩展了下，自己面过的大部分都会写一下吧。

美团

楼主C++选手，暑期跑去一个NoSQL 部门做内核开发，本来美团想找个 Nosql 相关的岗位，奈何只看到北斗有，所以直接投了软件开发

笔试

我那场感觉题目相对简单，5过4，最后一题没思路 + 没时间

一面

一面约的8.30，具体问题包括：

Raft 算法选举过程讲一下，讲讲中间碰到的问题（之前做了 6.824，问题主要出现在对论文的理解以及并发控制上，面试的过程当中因为这个问题吃了不少的亏）
AC 自动机的过程讲一下（一个课设的一部分，AC自动机算是比较有意思的部分，其实还有 Page Rank 和 Raidix Tree、B+ Tree，只不过AC自动机里面有我自己对作业任务的改进，所以讲了）
Epoll 详细说明一下
进程间的通信方式
Redis 的同步方式（当时实习做了关于 rdb.c　序列化格式的解析，所以讲的比较细）
其余问题记不太清楚，绝对难度不大，讲项目的过程用了白板，花了挺多时间，所以没有做题。

反问：

我是C++，部门java, 捞我的原因 -> 部门不看重语言，C++转 java 非常快
能详细介绍下部门业务吗。

二面

当时大概就隔了一两天，然后就收到了第二天面试的邮件，过程大概这样，

写个SQL（不知道为啥，美团没有在我更新简历的时候把旧的数据刷下去，结果两次面试面试官都盯着问到之前用了 mysql 做持久化的DNS 程序问裂开😭）
讲讲 B+ Tree(老生常谈了，但是后面问我一个 MySQL 的 page 多大，我说平时看系统结构不记这种参数)
看你写过 Web Server 写个Http handler 吧 (我感觉这个倾向于整个 Http handler 的结构，整体结构的话，我用了 map 记录 URL 到 handler 函数的映射关系，麻烦的是，样例多了个空格，URL解析时候，字符串截断没写好，除了错误)，为什么要使用做 URL 到处理函数的映射（我说为了降低模块的耦合度，面试官说从http的角度再讲讲）
讲讲 epoll
讲讲怎么看美团
意向的工作地点

反问:

后续面试的流程
部门的业务跟其他部门的业务区别点在哪里，我感觉一定程度上有重合。

now

等待面试结果，通过的话就只剩下一个HR面了，总的下来除了二面 SQL 彻底点到死穴了（干了几个月的内核开发，重心全部转移到内核架构了）, 其他方面比起春招提升了很多，项目上加入了6.824（6.824 花了差不多两个多月来完成, 每次都盯着几万行的Log 排查bug）, 八股方面都是血泪，就不多说了。

9.16, 美团oc了，美团我的超人。

陌陌

MM的简单写一下，总体来说的话，一二面面试感觉一般，三面的面试官是真的大佬，追问了相当多的关于实习期间部门产品的细节内容

一面

算法题：找出所有目标串字串的在主串中的起始位置，滑动窗口,题目不难，调试稍微花了点时间
epoll 结构，对比 Select 优势
计算机网络，拥塞控制，流量控制
非常常规的面试，做题加八股

二面

算法题：矩阵转置
Reactor 模式具体内容
项目紧急的情况下，如何说服需求方，让你是去实现 IO 并发模型（这里我说要预先留出接口，等到部门有空之后，重新 IO 控制模块）
存储组件的选型（这里我以一致性为基础作为说明，但是对方说太具体了）
Redis 怎么实现一个令牌桶，怎样实现一个带时效信息的令牌桶。这里我提出的主要思路是使用 Stream 来做，因为实习的时候，写了一个适配Redis Stream 格式序列化的内容，Stream 那一套基本上完全玩明白了，但是其他数据结构相关指令还停留在最基础的部分。面试官觉得这个东西跟消息队列太像了（赔笑，Stream 本来也是模仿kafka 的一个东西）。

三面

三面重点问了实习学到的东西

使用无锁化存在什么问题？CAS可能造成一直等待的自旋锁，但是boost 的实现下利用另外一个 C11 提供的原语，可以模拟故障，在队列为空的情况下，直接让线程让渡出CPU时间。
其余略，主要是关于细节实习时NoSQL 部分的细节问题，具体包括副本问题（保存策略）扩容缩容问题，故障恢复问题，存算分离下的主从同步问题等等。面试官对数据库这方面给我感觉很熟。
算法题，略，有bug 但是面试官觉得思路正确也给过了