美团(美团酒店)后台开发实习生一面（2021-4-13）

牛客网视频面试，约50分钟。我投的是计算机视觉实习生，3月19号做的笔试（4道编程题+3道多选题），然后4月6号给我发邮件，说我投的岗位投录比是15:1，让我重新选择一个意向的岗位，然后我选择了后台开发。4月12号通知我面试。

1. 问我有没有意愿转JAVA，因为他们C++岗位很少，基本后台都是JAVA。

2. 问我平时是怎么学习的C++。

3. 问我面向对象和面向过程的区别。

4. 问我继承，封装，多态的概念，适合用在哪些场景，JAVA和C++在继承方面有什么区别。C++怎么实现继承，封装和多态。

5. 问我C++的构造函数可以是虚函数吗。

6. 问我C++的线程安全问题（并不知道是个什么东西）。

7. 问我数据库怎么建立索引，我说用B+树，并说了B+树的特点。继续问我B+树和红黑树的区别，为什么不用红黑树，跳表，散列表来建立索引。

8. 怎么解决哈希冲突，然后问我链地址法会导致某个链特别长（或者是黑客攻击导致某个链很长，这样就会降低查找性能），怎么解决这个问题。

9. 数组和链表的区别，操作的时间复杂度，怎么去优化数组的删除操作（原来的时间复杂度为O(n)）。

9. 然我介绍自己在学校的闪光点和技术特点。

10. 最后我问他们部门主要做啥，他说的是美团酒店。然后我有了怎么解决链地址法带来的那个问题，他给我说用红黑树或者跳表去替换链表，可以提高查找性能。