腾讯后台开发一面二面分享

一面:两小时
手撕环节
TopK问题,回文链表 ,快排的实现,二分查找的实现,分析时间复杂度
问题:
map和unorder_map的底层结构,红黑树的结构特点,查询效率,与平衡树的区别,
哈希表的查询效率,最好最坏时间复杂度,哈希冲突解决方法
const的使用,与define的区别,static的用法,虚函数多态。。。。等C++常见基础题,太多了,不一一列举了
多进程和多线程区别(问的很细),进程间通信等
read/recv 返回值为0是什么情况
。。。还有一些想不起来了
然后疯狂问项目,问的我头皮发麻。。。
二面(1个小时)
手撕:整数转化二进制字符串  比如输入11输出"1011"
快排的时间复杂度,最坏,哪种情况下最坏,堆排序的时间复杂度,为什么快排用的多,堆排序用的少
new和delete malloc和free  new的内存可不可以用free释放
LRU页面置换算法
Socket什么时候可读(答的不好)
select和epoll的区别,epoll为什么用红黑树和双向链表,为什么不用单向链表而用双向链表(这里没答出来)
整体答上个七七八八吧,反正是一个问题问到你不会为止

更新:
已经凉凉了。。。
#面经##校招##腾讯##C++工程师#
全部评论
请问epoll的为啥用双向链表而不是单向链表呢?
1 回复
分享
发布于 2020-08-13 19:45
楼主一面二面隔了多久呀
点赞 回复
分享
发布于 2020-08-12 21:28
秋招专场
校招火热招聘中
官网直投
没有笔试? 一共有多少次面试?
点赞 回复
分享
发布于 2020-08-12 21:30
每次面完,有没 进去评估 这条短信
点赞 回复
分享
发布于 2020-08-12 23:26
老哥请问Socket什么时候可读这个问题你后来知道了吗
点赞 回复
分享
发布于 2020-08-12 23:51
一面后四天无消息是挂了嘛
点赞 回复
分享
发布于 2020-08-13 12:04
请问是哪个事业群啊?
点赞 回复
分享
发布于 2020-08-13 14:24
没有笔试?提前批吗?
点赞 回复
分享
发布于 2020-08-13 14:59
楼主收到 三面了吗
点赞 回复
分享
发布于 2020-08-14 16:18

相关推荐

5 80 评论
分享
牛客网
牛客企业服务