美团c++后端开发一面面经,分享出来攒攒人品,许愿一个二面!! 1、手撕代码题,判断是否为回文链表,能否用O(1)的空间实现 2、vector中的push_back()的时间复杂度为多少?请证明。 回答了O(1),面试官追问是否考虑越界问题,需要考虑扩容的复杂度。 3、多个socket出现time_wait()状态是在什么情况下发生的,应该如何解决? 4、C++程序中什么时候会出现coredump,什么时候会出现此类错误,应该如何查看错误? 5、进程与线程的区别与联系,说明CPU为什么需要使用进程?