美团暑期实习C++二面
上来先做两道题:
1.判断环形链表
2.二叉树路径最大和
刷了题就能写出来
3.写代码中，你经常使用的容器有哪些？
4.vector,list,map,unordered_map各自的特点及原理
5.vector怎么实现扩容的
6.怎么降低扩容次数(reserve,resize)
7.它俩的区别
8.map为什么使用红黑树，与AVL有什么区别，为什么不用AVL实现？
9.TCP的三次握手与四次挥手
10.智力题:羊，车奖品问题
三个门，两个门后面是羊，一个门后面是车，现在你选择一个门，主持人会给你打开一个不是车的门，你有一次换门的机会，请问，是否要换？(是否会提升你的中奖概率)
11.反问
总结:太简单了，面试官还说有下一个面试，然后结束了。就挺突然的哈哈。
自学c++到这个阶段，能有大厂的面试我还是挺开心的，希望以后越来越好吧
#美团# #面试# #cpp# #暑期实习#
类似资料：