大应科技面经（已OC）

之前在字节跳动做的就是分布式数据库内核相关的研发，然后从朋友口中知道了这家公司，于是投简历做了笔试后，开始面试。

一面基础面：

一面面试官疯狂问基础，从操作系统到数据库再到计算机网络再到数据结构，基本全部涉及到了：

首先数据库部分：
你们咋做解析的？
解析的具体流程？
拿到树以后，树里面的信息，比如说表名在解析的过程中会不会用到？
你说到了优化器，能说一下CBO和RBO嘛？
那CBO和RBO的代价分别是什么？
问了个topk。
然后问我操作系统：
两个进程同时打印各自的地址，可能相同嘛？
虚拟地址怎么搞的？
分配了一个很大的内存，真的分配了嘛
那如果内存不足操作系统会怎么做？
假设我swap倾向很低，内存被用满了，怎么搞？
为啥数据库不让用mmap？
现在mmap和比如说拿一个buf，然后这个buf会从文件中读取数据，优势在哪？有啥区别？
为啥继承的子类要写析构？
拷贝构造函数有啥需要注意的？那移动构造函数呢？
还有，const指针和指针指向const，有啥区别？
问火山模型的缺点
老生常见的B+树和B树的区别
为啥外存用B+树，外存不用红黑树
知道存储嘛？lsm Tree讲一下
有啥优化思路嘛？
time_wait状态干嘛的？
为啥一直处于close_wait状态？
网络编程知道嘛？
说说快速重传？
不过这些其实还好，对应的这些基础知识我都代码实现过相应轮子，略微回忆一下就能答出来。于是第二天直接和我约了二面。

二面项目面：

让我打开我的6.830源码，开始结合源码讲对应的代码。

顺便写了个lru。很快就秒了。

然后开始讨论高并发lru。

第一步加大锁。第二步细粒度加锁。第三步多个lru hash表进行读写优化。

第二天告知通过。

三面实习面：

因为我在字节做的是分布式数据库开发，于是面试官详细和我聊了聊我们组具体的架构是什么样的，我在我们组做了哪些工作，问了一些数据库查询优化技术。面完后CTO说我做的东西和他们非常匹配。上午面完之后，下午告知约了CEO面。

CEO面：

和CEO聊天讲了讲后续的知识规划，补分布式知识，补存储方面的短板，看数据库查询层的论文，看noisypage的代码。最后CEO当场口头OC。

1周后等到了意向书。