字节提前批面经(已OC)

直接建立发HR的,约的很快。。后端岗

8.3一面:
介绍项目
1. 三种IO多路复用,epoll的优越性,lt et模式区别,epoll在内核中的数据结构,et模式为什么效率高,有了epoll,select和poll还有应用场景吗。。。
2. 聚簇索引和非聚簇索引
3. 两个独立索引,select都用上了,最终用哪个
4. 联合索引最左匹配
5. 建立索引考虑哪些问题
6. ping命令用到的协议、DNS基于TCP还是UDP,说说ping一个域名的全过程,包括路由转发
7. ARP协议工作原理
8.C++编译连接过程
9. 动态库和静态库区别,各自优缺点
10. 主从复制
11. 事务隔离级别
12.
后面记不清了。。想起来继续补充
手撕:
1. sqrt,2位小数精确度
2. 众数,要求O(n),O(1)
3. LRU,带过期时间的LRU

过了,等二面。。。

二面:
手撕k个一组翻转链表。。(运气真好)
如何设计一个短链接生成服务的后端
介绍项目
整体开发流程说一下
进程调度的原理以及 优先级调度实现方法 以及优先级如何设置
文件系统原理,实现,文件系统在磁盘中的构成,每个部分的作用(超级块,俩位图,inode数组,根目录,空闲块 balabalabala)。
写项目过程中遇到的最大困难以及如何解决的
C++ 中typename和class的区别

三面:
要求详细介绍实验室项目,说了一通,最后总结就是个辣鸡(好吧,我自己也承认)
手撕二叉树最大宽度(指每层中两个非空节点间的节点个数的最大值,包括中间的空节点)(运气真好)
经典赛马问题(64匹马,8个赛道,求出前4名,需要比赛的次数以及过程)
职业规划

过了一会HR电话通知三面通过。

总结:菜鸡,运气好,碰到的问题都比较常规,大佬勿喷。

#面经##校招##字节跳动##C++工程师#
全部评论
好难
点赞
送花
回复
分享
发布于 2021-08-07 21:22
请问带过期时间的LRU要怎么设计处理过期呀
点赞
送花
回复
分享
发布于 2021-08-08 22:52
秋招专场
校招火热招聘中
官网直投
请问是什么部门呢
点赞
送花
回复
分享
发布于 2021-08-20 02:17
大佬你好  求众数具体题目是啥,求超过n/2的数字吗?
点赞
送花
回复
分享
发布于 2021-08-20 09:53
请问是什么部门
点赞
送花
回复
分享
发布于 2021-08-20 10:08

相关推荐

6 50 评论
分享
牛客网
牛客企业服务