首页 > 字节C++后端 二面凉经
头像
程序荣
编辑于 2020-06-11 16:25
+ 关注

字节C++后端 二面凉经

一面问的比较基础,就不贴上来了,一面完马上就约了二面。二面面了60分钟左右,面试官比较严肃,应该是个大佬,搞得我也很紧张。


1. 深挖项目(简历上一个深度学习的项目,聊了接近20分钟吧,问的很细)

2. epoll是怎么实现的?有哪几个步骤?ET和LT的区别

3. unordered_map的底层原理说一下,它是怎么解决哈希冲突的

4. 迭代器失效的情况分析(我说了序列型容器在erase一个迭代器元素后,后面的元素也会erase,导致迭代器失效,面试官说不完全正确,但是想不到别的失效情况了)

5. TCP怎么保证可靠传输的?拥塞控制说一下

6. 若有一个函数,返回0的概率是60%,返回1的概率是40%,如何利用这个函数获得50%的概率

7. 设计一个栈,O(1)复杂度求最小值

8. 用过数据库吗?mysql的两个搜索引擎说一下

9. B+树的实现原理,为什么innodb不用红黑树用B+树?

10. ACID是什么?持久性的原理说一下

11. 代码:m元钱,n个红包,最小单位1元,尽可能保证随机分配,不要求平均性。(一开始写了个O(m)的算法,面试官不满意,让写一个O(n)的,我想了一下,把m元平均分配给n个红包,再遍历这n个红包,每次随机选另一个红包把自己随机一部分钱给它,面试官说这样不能实现随机……不知道为什么)

12. 为什么投游戏岗,不投搜索、大数据之类的岗位?

13. 你的优点和缺点?

14. 反问


个人觉得答得还不错,都比较基础,除了代码题可能没写出最优的算法,但是第二天还是收到感谢信了。写代码题的时候因为忘了rand()在哪个头文件,就上网查了一下,后来才知道面试官那边是知道切了页面的,怪不得他问我为什么不投搜索岗……不知道会不会因为这个原因挂了我(我就查了一个头文件啊……有点后悔没经过面试官同意)

更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐