美团中间件C++一二面（已OC）

# 美团

## 一面（3.28）

1. 自我介绍
2. 是在线下打比赛嘛（因为疫情ICPC这两年线上）

**计网**

1. TCP和UDP 的区别 
2. 服务端处于close wait是什么情况，是由什么造成的
3. 讲讲三次握手和四次挥手
4. 讲讲慢启动
5. ARP是哪层
6. TCP和UDP是哪层的

**操作系统**

1. 分页置换算法你知道有啥
2. 听说过page cache吗
3. 我看你写的buffer pool可以将物理页从磁盘拿过来，你是怎么拿过来的，刷盘吗？

**数据结构**

1. 满二叉树有多少个点 
2. 怎么找链表上的环（快慢指针）

**数据库**

1. 说说为啥用B+树，比较一下红黑
2. LSM树听说过吗

**其他**

1. 有没有用过MQ、缓存、docker、mysql 
2. 讲一下innoDB
3. 讲讲mysql 的锁
4. select **** for update 我用了啥锁 
5. 讲讲MVCC
6. 有没有参加过实习

**做道题吧**

LC 76 

**聊点别的**

1. 啥时候能来
2. 来北京可以接受吗

**点评**

**反问**

1. 请教一下贵部门项目
2. 去实习要干嘛，有没有产出需求
3. 要不要转语言
    
    据面试官所知这个项目也有模块是C++写的，所以可以转，也可以不转
    

### 二面（3.30）

1. 直接开聊（没有自我介绍）
2. Linux网络命令知道多少
3. HTTP2.0 跟 1.0 的区别
4. 接触过分布式吗
5. （一个哈希函数里面的内容，有点忘了具体是哪个名词，没研究过哈希函数）
6. 介绍一下你做的可扩展哈希（简历写了15445项目）
7. 知道哪些C++11以后的特性
8. bloom filter 
9. CopyOnWrite
10. **场景题** 一个网络程序突然没响应了，你该怎么做，怎么找问题排查问题（服务器就在你旁边，你可以自由操作）
11. **算法题** 从N个数随机取M个数，有哪些思路，如何实现。（不是那种测试用例输入输出提交看过了多少数据，就是有哪些想法，怎么去想）#我的实习求职记录#