腾讯云数据库开发秋招面经

一面8.9 总共差不多100min

项目拷打30min

八股30min

STL容器，vector实现，map实现，迭代器失效，map是否线程安全，如何实现一个线程安全的map

指针，malloc和new的区别，malloc后的page fault实现的虚拟内存和物理内存映射，new之后free的问题，如何排查segmentation fault，valgrind，san编译参数

TCP协议，三次握手，socket连接详细过程，TCP的超时重试

介绍一下innodb，innodb的缺点，硬盘占用百分比代表什么

简要介绍一下raft和paxos，是否会出现两个leader，是否会出现选不出leader的情况

排序算法，快排平均时间复杂度，最坏情况下时间复杂度，是否稳定。堆排序时间复杂度和空间复杂度，为什么。归并排序时间复杂度

除此之外还问了非常多八股，有点记不清了

40亿个QQ号查重怎么查，只有1个G内存（编程珠玑第一篇）

代码40min：
1. 三个线程交替打印1-100
2. 实现一个内存文件系统

二面8.13
拷打项目25min
手撕代码：
1. 反转链表
2. 和为k的子数组个数

进程通信的方式，英文字符串查重，100个乒乓球轮流拿怎么获胜，一个5升的桶和一个3升的桶怎么倒出4升的水

foundationdb的底层结构，LSM树的优势，查找过程，分层比例，Memtable的实现种类，可用于查找的数据结构
GFS的特点，GFS的打开文件，读写以及并发控制的细节#24届秋招同行攻略分享#