美团后台开发一二面凉经

一面

1. 开始问项目，自我介绍
2. 因为面试官用Java我用C++，就问了我这两个的区别
3. 什么是多态
4. 设计模式了解吗
5. 工厂模式分为哪几种，优点和缺点
6. new和malloc的区别
7. 排序算法了解吗
8. 什么是稳定排序，什么是不稳定排序，怎么区分
9. 然后手撕快排
10. 问还了解那些技术栈
11. 又问了问计算机网络
12. 三次握手，四次挥手
13. 还问到了数据库相关的，我说不太了解

二面

1. 刚开始问了问简历上的情况
2. 问了问大学参加的比赛
3. 问我说一面有什么觉得回答的不足的。我还以为直接是HR面了，说了一面数据库回答的不好，然后噩梦就开始了。
4. 问了一个场景题，大概是现在的APP都是通过手机号码注册的，但是手机号码会更换，如何确保一个人更换手机号码的时候不会对他之前的信息造成影响，或者一个新注册的人，如果用了之前别人使用过的号码应该怎么办，数据库应该怎么设计。
5. 后面又问了数据库怎么进行查询，比如一个表有姓名和分数两列，怎么查询得分第二的人的姓名，语句应该怎么写。
6. 然后出了个编程题，将一个无序数组中相邻相同的元素删除，比如输入[5 1 2 2 2 1 3 3 4 6 4]，输出[5 4 6 4]
7. 然后又出了个场景题，说是DDIA上的一道题。
8. 功能设计。1、发布推文，用户可以向其粉丝发布新消息(平均4.6k请求/秒，峰值超过12k请求秒)。2、主页时间线，用户可以查阅他们关注的人发布的推文(300k请求/秒)。问应该怎么设计数据库。

面试结束后恶补了一下数据库，还一直抱着能过的幻想，结果发现感谢信已经躺垃圾邮件里了