美团两轮面经（续）

上次二面后面试官说帮我把简历标记c++，然后被美团平台捞了

5天光速通关，论选对部门的重要性。

美团一面（2）(4.19) 1.5h

八股轰炸：

• 自我介绍
• new和malloc区别
• delete和delete[]的区别
• 为什么析构是虚函数，构造不能虚
• 类默认生成哪些函数（6个，包括移动）
• 指针和引用区别
• sizeof指针和引用结果
• unordered_map和map区别
• vector和list的区别
• stl的快排优化（快排+堆排+插入）
• 智能指针
• 右值引用
• c++有哪些锁
• 进程线程区别
• 进程间通信方式
• fork拷贝哪些内容
• 内存管理作用
• tcp和udp区别
• tcp怎么保证可靠
• 算法：字典序最大的出栈序列

美团二面（2）（4.21） 1.5h

• epoll的优势
• 为什么select是1024，能不能改
• 缓冲区的作用
• 服务器瓶颈
• 为什么线程切换要进入内核态，协程不用
• json库特点，哪些json库快
• Polygon是行政区划，Point是点，Polygon提供两种include方法判断另一个Polygon是否被包含，另一个点是否被包含。 问给定一个Point p和一个vector<Polygon> ps，怎么快速判断包含p的最小Polygon？

用一棵树，怎么在树上查找？

怎么用ps建立一棵树？

考虑先子后父的插入情况怎么解决？怎么定义排序方式？

（这题被拷打了一个小时）

• 反问学习建议：学好基础课