秋招总结 & 面经分享总贴：https://www.nowcoder.com/discuss/562068?source_id=profile_create&channel=1009
笔试（8.25）
一面（9.9） 35min
-
Const关键字的用法
- 什么时候会有内存泄漏
- 智能指针
- 虚表
- 右值引用
- 哈希冲突的解决方法，具体说一下怎么实现
- 红黑树和平衡二叉树有什么区别
- 如何构造无向连通图的最小生成树（不会）
- 堆排序有了解吗
- 归并排序的时间复杂度
- 无向连通图的广度优先搜索是怎么做的
- 进程间的通讯方式有哪些
- Tcp连接的建立
- 介绍项目中的分包和解包（项目中没用到）
- 逻辑题：某年有53个星期三，下一个元旦可能是星期几
我答的是除了星期三的其他星期几都有可能，后面推了一下应该是星期四，星期五（366天）。
16. 场景题：一个文件有很多行，每一行都是字符串，其中有一些重复的行，怎么剔除这些行
17. 编程实现：写一下shared_ptr这个类的实现，其中该有的数据成员和函数成员，如构造函数、拷贝构造函数、析构函数等
18. 编程实现：最小堆建堆的过程（那时候没有去巩固，写错了）
一面有些问题不会，就挂了。问的算是比较广，对于那时的我来说也有难度。
全部评论
(3) 回帖