美团暑期实习-基础研发平台存储部门-一面-二面(offer)

美团暑期实习 部门：基础研发存储技术中心 base：北京

时间线：3.22一面，3.27二面，4.11offer

一面：

1. 自我介绍，面试官介绍
2. 问一下个人的信息，学习方法，看过的书
3. 项目是怎么做的，C++掌握到什么程度
4. 基类的析构函数为虚函数
5. 析构函数的调用过程
6. map和unordered_map的底层实现
7. map和unordered_map的选取原则，举个实际的例子。
8. 跳表的介绍，时间复杂度，随机函数
9. 工程上用跳表多还是红黑树多，为什么
10. map的下标操作和查找操作的区别
11. const，mutable介绍
12. 智能指针介绍
13. weak_ptr的作用，当weak_ptr所指向的对象被释放了，weak_ptr会出现什么情况
14. c++强制类型转换，比c中的有哪些好处
15. 标准库中的栈
16. 红黑树的高度
17. 红黑树和AVL树比较
18. socket通信的过程
19. socket的过程对应TCP三次握手的环节
20. 连接过程中socket是阻塞的还是非阻塞的
21. I/O多路复用和多线程，epoll的过程
22. webserver整个的流程说一下，挖一些细节
23. 线程池的设计，工作的过程。一个线程处理完一个任务后，线程后续的处理
24. 定时器的设计，时间复杂度
25. LRU的过程
26. gdb调试
27. top命令查看平均负载
28. 项目是否发生过死锁
29. 硬链接和软链接
30. 手撕代码：重排链表

二面：

1. 自我介绍
2. 两个项目的背景
3. 介绍跳表
4. 为什么用跳表不用红黑树
5. 跳表相对于红黑树的劣势
6. 跳表的随机函数
7. 做项目花费的时间
8. 为什么做webserver项目
9. tcp的四次挥手
10. 四次挥手对应socket中通信的部分，其中哪些是用户调用，哪些是内核完成的
11. 怎么知道客户端关闭连接
12. 客户端发送数据为0，read或recv返回什么
13. 当一个新的连接进来服务器这面要做什么工作
14. 客户端和服务器中socket过程，对应的函数
15. setsockopt中的SO_REUSEADDR和SO_REUSEPORT
16. 端口复用
17. listen的参数backlog
18. 当客户端多次发送连接，服务器没有accept，客户端会出现什么现象
19. 对哪一门课比较喜欢
20. 操作系统的内核方面理解
21. 内核程序有哪些
22. 进程管理
23. 进程和线程的区别
24. 线程共享进程的哪些资源
25. 堆空间共享吗，说一下堆的内存管理，堆不连续怎么处理
26. 操作系统对内存做的管理
27. 虚拟存储技术
28. 虚拟地址和物理地址转换的过程，有没有可能访问一个虚拟地址既不在内存中也不在外存中
29. 操作系统malloc的过程，大块内存和小块内存的分配
30. Linux文件系统介绍一下
31. 硬中断和软中断
32. 为什么要分为用户态和内核态，举个例子
33. 设计模式，单例模式说一下
34. 懒汉式的两种实现方法具体说一下
35. 编译器是如何保证C++的标准能正确实现，底层实现
36. 编译原理这门课
37. 源程序到可执行程序的过程
38. 重定位的过程
39. 指令重排，为什么多线程中要避免指令重排，自己设置
40. 手撕题目。面试官口述，先说思路，再写代码。

二面结束等了半个月，中间有过一次询问入职的时间，自己能去的时间有点晚，后来一直没有消息，还以为凉了。感谢美团，非常的幸运，就面了这一个，祝大家也早日拿到offer。