美团到店事业群后台开发一二面经

美团后台一面

直接开始，也没自我介绍

1.bcad 按字典排序 abcd

2.操作系统相关

进程线程的区别

进程的通信方式

进程同步

死锁  四个条件

进程调度算法

缓冲区溢出

内存屏障

3网络相关

三次握手四次挥手，为什么要三次

udp  tcp区别

Udp适合什么场景，tcp呢

浏览器输入网址发生了什么

Session和cookie有什么区别

哪个更安全，为什么

忘了。。

4.数据库相关

事务的四个特性

平时用数据库用来干什么

5.四亿个uint，怎么快速知道某一个是否存在

6.开放题，如果在你所在的城市建加油站，你怎么建

7.工作中开发、自测 测试中，如果遇到delay了怎么办

8.有github账号么，follow了什么人么，关注的项目有哪些，技术资料和分享有么，有做开源项目吗

9.看过什么开源项目

10.最近在看什么书，为什么要看

面试官很好，我说不记得的，会给我提示，某些填空题没说出来，就改成判断题，比如事务的特性，我就说了一个原子性，他就问我隔离性是不是。

但他们是做java的，我用go，估计没多少可问的，就问了一些其他方面的东西，希望能过吧

二面

1.你能用UDP实现TCP的功能么

2逻辑题，有一副没有大小王的扑克牌，第一张翻过来，第二张不翻直接放到最后，依次这样，全部翻完，最后得到A到K，问最开始的顺序是什么样的，怎么想的

如果第一张不翻，第二张翻过来放到最后，这样最开始的顺序又是什么样的

3.说说临界区

4.操作系统提供哪些锁

5.后台开发，你应该对计算机网络很了解吧

我：😢一般吧

好，说说流量控制和拥塞控制的区别

再说说流量控制和拥塞控制的流程和用了哪些机制

6.说说http的长连接

7.编程题，n叉树，找m个叶子节点的最近公共父节点，注：子节点能感知父节点，父节点不知道子节点是谁

我想了一会，就开始写了，写完了就按代码讲，这道题讲了挺长时间，期间面试官也会问，怎么确保是最近父节点，怎么保证的正确，我就一直在解释，自己构造了一个树来当例子，然后说我这个例子太简单，面试官画了一个复杂的，我就又按流程解释了一遍🤪，通过后让我编译一下，我说其中一个函数是用伪代码替代的，编译不了😢。

面试官：好，那就到这吧，有后续的消息会通知你的，再见👋🏻

二面持续80分钟。

3.20号晚上面的，现在状态也没有再更新了，大概率凉了，就发个面经吧