美团三面凉经 前车之鉴

美团（java岗）

1.几大算法时间复杂度

2.排序中什么是稳定的

3.归并算法如何实现

4.（手写代码题）美团外卖的订单会记录配送时间和到达时间，现在给1000万条这个记录，求订单最多的时刻。

（手写代码题）可以不排序把它求出来吗？

5.map unordered_map区别

6.哈希冲突解决方法

7.冲突区域怎么存放数据

8.红黑树介绍下

9.红黑树每次调整最多旋转几次

10.画一个左旋给我看

11.你知道几种单例模式的实现方式，介绍下

12.它们是如何保证线程安全的

13.锁的种类

14.读写锁与互斥锁的区别

15.linux下有哪几种锁

16.进程与线程区别

17.线程同步方式，介绍下它们的概念和区别

18.死锁的条件 如何避免

19.银行家算法介绍下

20.五大io模型介绍下

21.epoll原理

22.数据库xxxx.....（答：我不熟悉数据库）

23.缓存有哪几种（答：我没用过缓存的库）

24.输入www.baidu.com经历了什么

整个过程经历约90分钟。他说他们工作内容主要是用java，操作数据库、缓存、中间件，等等，与我的领域完全不重合。。

美团二面（java岗）

1. 计数排序熟悉吗

2. 基数排序时间复杂度

3. C++的初始化列表，哪些情况必须要初始化列表

4. const有什么用，一般用在什么地方

5. 面向对象的三大特性描述一下

6. 虚函数是实现哪种特性的

7. 虚函数表是怎么实现的

8. 虚函数表是什么时候产生，每个对象创建的时候都会产生虚函数表吗

9. Linux下查看cpu信息、内存信息使用哪些命令

10. Linux下查看内存信息还可以用哪个命令

11. Linux下排序的命令是什么

12. 慢开始描述一下

13. 信号和信号量的区别

14. 页面置换算法介绍下

15. 让你实现页面置换算法的话，你会如何设计数据结构

16. 你是C++的，你就写两个数据结构方面的题目吧。

1） 反向打印链表

2） 青蛙跳台阶，跳80个台阶总共多少种可能