美团基础研发部门一面、二面、三面

一面 1h37min

1. 自我介绍。
2. 面试官自我介绍，介绍部门，询问手握offer情况。
3. 开局两个算法题。（40min中过去了）
4. list适用于什么场景，是否支持随机访问。
5. 介绍一下 deque，以及deque适用于什么场景。
6. 详细说一下map底层数据结构，map遍历是有序的吗?采用的是哪种遍历方式？
7. 所以下C++中的四种 cast 转换，详细的说一下。
8. new失败的时候会干吗？抛出什么异常？malloc失败会发生什么？
9. 如何实现一个不能被继承的类？
10. C++11的智能指针有了解吗？
11. git如何回滚一个commit?（黑人问号脸？？）
12. 僵尸进程如何产生？如何避免僵尸进程的产生？说一下wait/waitpid。
13. 如何查看服务器是不是一个僵尸进程？
14. 说一下你了解的其他进程状态？
15. 说一下内存分布？栈大概有多大？
16. Linux下的软链接与硬链接有了解吗？
17. 了解inode了解吗？里面存了哪些信息？
18. 如何查看一个服务器有哪些TCP连接？如何查看某个端口有哪些TCP连接？
19. gdp调试了解是吗？说一下在调试过程中如何打印所有线程的栈？介绍常用指令…
20. 如何实现在高并发场景下的线程安全？那你详细介绍一下条件变量和信号量。
21. TCP和UDP区别？
22. 快速重传机制和超时重传机制是如何触发的？
23. 你可以说一下traceroute这个命令是如何探测路由的吗？用过吗？（？？？）
24. TCP的socket的默认发送缓冲区大概有多大呢？
25. 了解epoll吗？select和epoll有哪些不同？什么场景下select和epoll的效率差不多？
26. 说一下epoll的水平触发和边缘触发。
27. 服务端有很多连接处于close_wait状态，是由什么原因导致的？
28. 说一下四次挥手的过程吧。
29. 你的内存池项目看着还不错，如何完成的，简单介绍一下你的项目。
30. 又给我重新介绍了一下他的部门，然后反问。

二面 1h10min

1. 面试官自我介绍。
2. 自我介绍。
3. 你平常在哪里写博客？如何学习的？看了那些书，哪些视频？哪些视频对你帮助最大呢？
4. 两个算法题。
5. 介绍一下mutable和volatile关键字。
6. C++11智能指针介绍一下。
7. shared_ptr的原子性如何？
8. string内部实现了解吗？简单的说一下。
9. string和vector底层实现有啥区别吗？string和vector的扩容是怎么样的？
10. 读过SGI版本 源码是吗？简单说一下。
11. STL迭代器有哪些种类？vector迭代器是什么样子的？deque迭代器是什么样子的？vector和deque迭代器属于哪一种迭代器？
12. 了解C++11的移动语义吗？它的构造函数是如何实现的呢？注意点在哪里？
13. 海量数据处理题，哈希切割。
14. 高并发场景下的性能调优问题？
15. atomic了解吗？简单说一下。
16. TCP如何保证可靠？
17. 拥塞控制具体是怎么做的？详细的说一下。遇到超时情况会发生什么？
18. 我们知道UDP是不可靠的，那接收方是否可能会接受到不完整的数据报吗？
19. 在多进程当中，可以监听同一个端口号吗？多个进程可不可以同时打开同一个文件呢？
20. 进程间通信了解吗？说一下管道和共享内存？哪个命令可以查看分配出去的共享内存呢？创建一块共享中具体用到了哪些系统调用呢简单说一下吧。
21. 管道平时在哪里用过呢？在父子进程当中，父进程打开一个文件没有关闭，子进程是否有这个文件的操作权？那如果是socket套接字呢？
22. 线程之间的同步方式有些呢？简单说一下？
23. linux下一个线程所占空间大小有了解过吗？具体说一下。
24. 多进程当中可以通过sleep来实现线程之间的同步吗？CPU会休眠指定时间然后再起来再去执行它吗？
25. 如果实现一个线程池，可以和我谈一谈你的思路吗？
26. 第一个项目是如何完成的，用了多长时间？了解malloc的底层吗？
27. 第二个项目如何搭建C/S的，看你用到了boost库简单说一下？
28. gdb调试工具如何查看当前调试的附近代码行。
29. 反问
30. 反问完毕后又给我介绍了一下他的部门是干啥的，告诉我下去可以关注B站上面有一个美团基础平台up，下去可以了解一下这个部门以及用到的技术栈。

三面 47min

1. 自我介绍。
2. 两个算法题。
3. 说一下TCP的四次挥手。客户端主动关闭连接，这个时候服务端eopll_wait会返回什么事件呢？服务端发送FIN数据包的时候是调用什么触发的？服务端什么时候开始调用close？
4. 做过多线程编程吗？那我们多线程编程的时候，比如说会用volatile来修饰变量，你知道是为什么吗？
5. 知道编译器的指令重排序吗？
6. 一个程序从源码生成二进制代码中间经过了哪些过程知道吗？
7. C++程序的内存布局知道吗？
8. 代码段和数据段为什么要分开存储吗？放在一起会出现什么后果吗？
9. 学过汇编吗？那么一个线程的栈在函数调用过程中是怎么变化的吗？具体是怎么压栈的吗？具体说一下参数怎么处理，返回值如何处理？
10. 汇编你在学校如何学习的？写过汇编的大作业吗？
11. 你项目的背景是什么?简单说一下。
12. 你现在面了哪些公司？拿到了哪些offer呢，说一下。不打算考研吗，有保研的计划吗？