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