24暑期-腾讯音乐后端开发1-2面

时长1h
1. 做题（三个，归并、链表反转、dfs，30分钟写完）
2. 讲讲项目，哪个最拿手。
3. buffer pool的lru怎么设计的？
4. 怎么处理刷磁盘的（讲了下B+树、buffer pool、disk manager分层设计，无需关心这个）
5. 如何处理多个线程同时读写？（上锁）索引并发控制如何实现的？
6. malloc和new区别
7. malloc具体实现（glibc链表缓冲、sbrk、mmap）
8. malloc 2G内存会如何？（讲了下内存懒分配）
9. fread和read区别
10. LT和ET有什么区别
11. vector如何实现的？
12. vector如何清空内存？
13. 反问
    1. 做什么业务的？搜索
    2. 做搜索有什么业务挑战和创新点么？是否有多模态搜索？
    3. 听歌识曲如何实现？

二面：85mins
1. 自我介绍
2. mysql B+树索引的概念，及其优点
3. mysql binlog
4. 崩溃如何恢复数据？
5. Buffer pool的单位，frame的概念？
6. 读写Page流程？（索引、buffer pool、磁盘管理）
7. Raft是什么？
8. Raft脑裂？
9. 1亿个32位无符号数，1G内存，排序
10. 1亿个32位无符号数，1G内存，找出现超过2次的数字；不平衡数据怎么做？
11. new怎么实现的？new 会异常么？new异常的底层如何实现的？
12. 为什么要内存对齐？内存对齐的优点是什么？
13. static和全局变量区别？在C++内存哪个段上？
14. move是什么？底层怎么实现？
15. 基类对象的析构函数为什么要是虚函数？
16. STL是否线程安全？
17. tcp close_wait的状态发生在哪里？会发生什么？什么时候结束？为什么一开始会说在主动关闭方？（概率论）
18. 一致性哈希？具体应用场景？如何处理不均匀哈希的情况？
19. 代码量有多少？平常怎么debug（打日志。。。）
20. gdb怎么给一个指定线程打断点？（我选择查手册）怎么调试coredump
21. 实习时间安排？
22. 反问（摆烂，懒得问了，还要写报告呢。。。。）

#我的实习求职记录##面经#