美团后端实习一面（收到二面通知）

问得还是挺多挺全的，但是就是没有数据库相关，也有点奇怪。

1.自我介绍

2.项目相关：

2.1简单介绍一下项目

2.2项目遇到了什么困难

2.3遇到问题怎么解决的？一个人思考还是怎么样？

2.4重构代码怎么做的？

2.写道题目吧：

两个有序链表合并成一个。（很快就写出来了）

面试官：算法掌握得还比较熟练，那我们看一下其他的知识

3.计网：

3.1说一下GET和POST的区别？安全性上呢？

3.2 HTTPS的实现原理

3.3 TCP三次握手和四次挥手的详细过程描述一下

4.用Linux吗

4.1查看最近的日志用什么指令？

4.2 I/0模型了解吗（没看过，于是跳过）

4.3 设计模式了解吗

4.4 写个带锁的单例模式的代码（很快写完）

5.数据结构和算法

（开始血崩，之前没怎么复习过，面经复习都以OS、计网、数据库为主，就忘了不少）

5.1 哈希避免冲突的算法（只记得一个平方探查了）

5.2 快排的时间复杂度和空间复杂度。为什么快排不稳定？

5.3 堆排序的时间复杂度和空间复杂度。具体原理？

5.4 B-树和B+树的定义

ps.这里讲到B+树其实想往数据库上扯，结果失败了

6.C++

（继续血崩，崩的层次比数据结构好一点）

6.1 指针和引用有什么区别

6.2 堆和栈的区别

6.3 set和map基于什么实现的？set和map有什么区别？

6.4 为什么析构函数要设置为虚函数？为什么默认的析构函数不是虚函数？

6.5多态的实现原理？

6.6 vector里size和capacity的区别？

7.其他杂七杂八：

7.1 最近在上课吗？在家还是在学校？

7.2 最近在看什么专业书？（我说最近都是网上在线看文档比较多）又问了之前看过什么书。

7.3 会Java吗？

8.反问

8.1 哪个事业群的？

大众点评的，面试官主要负责首页和商家页面的后端开发，提高效率的系统开发。

8.2 觉得我今天面得怎么样？

面试官：代码能力还是可以的，面过很多人，有些都没你写得流畅。但是在算法方面还是薄弱一点，基础知识有些方面还是比较欠缺，不过这是普通毕业生的通病。详细指点了我不少，鼓励我深入理解课本知识，最后又说了其他的算法和代码能力还是可以的。

（面试官人非常认真，很nice）

也不知道到底怎么样，许愿二面吧！