字节跳动 基础架构C++服务端开发面经~

一面还是比较简单的,就是第二道题做了很久 ~
8.29 一面 76min
1. 介绍项目和实习(大概20+min
2. 事件驱动解释一下?epoll / poll / select 有什么区别?用在什么中?
3. TCP三次握手和socket族函数怎么对应的?没有accept 会导致连接建立失败吗?
4. cas会有哪些问题?如何避免?底层原理是什么?
5. cas为什么开销小?为什么互斥锁开销大?开销具体指什么?
6. 虚拟内存了解吗?你怎么理解的?
7. 算法题:打印根节点到所有叶子节点的路径,挺简单的 dfs三分钟搞定~
8. 算法题:给定一个数组height[n] 表示山的高度,然后下雨了,水量够大,把山都淹了,问存了多少水?

二面难度就上来了,问的我有点自闭了。。
到底是基础架构部哈,原理抠的都好细
8.29 二面 65min
1. 介绍实习和项目
2. TIMEWAIT解释一下?为什么需要这个状态?
3. 如果在TIMEWAIT期间收到了数据包,会出现什么情况?(这个不会。。。
4. shutdown和close区别?
5. 介绍一下页表?
6. 页表的数据结构?除了有地址相关的参数还有什么?(我只说了多级页表,其他没说了,后来意识到他可能再说TLB?自闭了。。
7. 伙伴系统了解吗?介绍一下?
8. 分段和分页有什么区别?各自适合什么场景?
9. 伙伴算法晓得吗?介绍一下
10. 进程调度算法了解什么?介绍一下O(1)和CFS?

9.08 三面 45min
三面感觉很奇怪了,问的东西大部分都很基础很基础,只有少数几个问题没接触过
这难度不科学啊,是撒子情况塞=w=
1. 阻塞IO和非阻塞IO,你怎么理解?哪个性能更好?或者说你觉得它们各自有什么特点?
2. 数据库:事务的ACID晓得吗?介绍一下?
3. MySQL如何实现ACID的?原理是什么?
4. 是否了解intel的DPDK架构了解吗?有什么理解?
5. Redis怎么保证高性能的?
6. 使用Redis时,对热点key怎么解决?
7. 使用Redis时,遇到一个很大的Value怎么办?
8. linux的一些常用命令:查看cpu 网络 磁盘 内存的命令都知道哪些?
9. gdb用过吗,说一些gdb的命令?
10. 单向链表快排?

焦急等待结果中。。。。。有大佬知道多久会出吗

更~ 目前状态是面试已完成
应该问题不大了吧?
#字节跳动##C++工程师##面经##校招#
全部评论
分页属于细力度控制,分段属于粗力度控制。比如你需要1M内存,但是这时候没有空占内存了,那就可以换出256个页。如果是分段的话,你要一次换出一个段,这个段可能有100M,你必须全部换出,因为这个段的元信息只有一份,要么全在内存,要么全不在内存。
3 回复 分享
发布于 2019-09-01 14:49
头条看来人招满了,越来越难了
2 回复 分享
发布于 2019-09-01 14:09
页表那个应该是还有权限控制位
点赞 回复 分享
发布于 2019-09-01 14:38
操作系统问的真多~
1 回复 分享
发布于 2019-09-01 19:49
TIMEWAIT期间如果收到fin会继续回复一个ack,并重置等待时间。收到其它数据包返回rst。
点赞 回复 分享
发布于 2019-09-01 14:40
如果允许TIMEWAIT期间重新在相同端口上监听,可以正常回复正常数据包,如果序列号正常的话。
点赞 回复 分享
发布于 2019-09-01 14:44
第二道算法leetcode 42,一道hard题目,orz
点赞 回复 分享
发布于 2019-09-09 11:25
请问上海吗?
点赞 回复 分享
发布于 2019-09-16 20:47
mark
点赞 回复 分享
发布于 2019-09-18 18:23
楼主收到oc了嘛
点赞 回复 分享
发布于 2019-09-22 16:41
貌似三面面试官是同一个。。。
点赞 回复 分享
发布于 2019-10-26 10:58
还挺简单的啊。。。我面业务研发的实习都没比这个简单太多
点赞 回复 分享
发布于 2019-10-26 11:18
上海不知道还有多少hc?我想从北京转到上海
点赞 回复 分享
发布于 2020-09-22 20:48

相关推荐

M_bao:换个排版吧哥们,看着费劲
点赞 评论 收藏
分享
评论
6
147
分享
牛客网
牛客企业服务