8.18美团c++后端开发一面面经

美团c++后端开发一面面经,分享出来攒攒人品,许愿一个二面!!
1、手撕代码题,判断是否为回文链表,能否用O(1)的空间实现

2、vector中的push_back()的时间复杂度为多少?请证明。
回答了O(1),面试官追问是否考虑越界问题,需要考虑扩容的复杂度。
3、多个socket出现time_wait()状态是在什么情况下发生的,应该如何解决?

4、C++程序中什么时候会出现coredump,什么时候会出现此类错误,应该如何查看错误?

5、进程与线程的区别与联系,说明CPU为什么需要使用进程?
#面经##美团##C++工程师##校招#
全部评论
就只有这些问题么,楼主扩展的太多了吧
1 回复 分享
发布于 2020-08-20 13:55
楼主后面结果咋样,还有面经分享吗
点赞 回复 分享
发布于 2020-09-09 23:54
楼主过了吗
点赞 回复 分享
发布于 2020-09-08 00:08
楼主3和4都是怎么回答的?
点赞 回复 分享
发布于 2020-08-18 20:46
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2020-08-18 19:48
整体面试有点紧张,但是面试官很好,问题都是开导出来的。对了还问了一下dijkstra的算法思路以及时间复杂度。
点赞 回复 分享
发布于 2020-08-18 19:43

相关推荐

评论
7
26
分享

创作者周榜

更多
牛客网
牛客企业服务