校招 未知部门 / 数据 / 一面/二面

<h2>腾讯云数据库开发秋招面经</h2> 一面8.9 总共差不多100min<br><br>项目拷打30min<br><br>八股30min<br><br>STL容器，vector实现，map实现，迭代器失效，map是否线程安全，如何实现一个线程安全的map<br><br>指针，malloc和new的区别，malloc后的page fault实现的虚拟内存和物理内存映射，new之后free的问题，如何排查segmentation fault，valgrind，san编译参数<br><br>TCP协议，三次握手，socket连接详细过程，TCP的超时重试<br><br>介绍一下innodb，innodb的缺点，硬盘占用百分比代表什么<br><br>简要介绍一下raft和paxos，是否会出现两个leader，是否会出现选不出leader的情况<br><br>排序算法，快排平均时间复杂度，最坏情况下时间复杂度，是否稳定。堆排序时间复杂度和空间复杂度，为什么。归并排序时间复杂度<br><br>除此之外还问了非常多八股，有点记不清了<br><br>40亿个QQ号查重怎么查，只有1个G内存（编程珠玑第一篇）<br><br>代码40min：<br>1. 三个线程交替打印1-100<br>2. 实现一个内存文件系统<br><br>二面8.13<br>拷打项目25min<br>手撕代码：<br>1. 反转链表<br>2. 和为k的子数组个数<br><br>进程通信的方式，英文字符串查重，100个乒乓球轮流拿怎么获胜，一个5升的桶和一个3升的桶怎么倒出4升的水<br><br>foundationdb的底层结构，LSM树的优势，查找过程，分层比例，Memtable的实现种类，可用于查找的数据结构<br>GFS的特点，GFS的打开文件，读写以及并发控制的细节<a>#24届秋招同行攻略分享#</a>