秋招总结 & 面经分享总贴: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) 回帖