2023-07-06 10:38 陕西科技大学 C++
关注
字节跳动开发一面面经（飞书）
1、自我介绍
2、进程间的通信方式
管道有了解过吗？
无名管道具体说说你的了解
套接字有了解吗？具体说说
3、在TCP/IP中网络层是第几层？
HTTP、TCP分别是那层？
TCP三次握手、四次挥手具体过程
为什么TIME_WAIT后需要等待2MSL？
TCP和UDP的区别
TCP如何保证可靠性传输？拥塞控制详细说说
4、索引了解吗？详细说说B+树
5、HashMap的底层实现原理
再详细说说扩容逻辑
1.7和1.8的新增有什么不同？
6、编程题：
(1) 给一个有序数组，找出其中出现超过一半的元素
(2) 均摊分析，分析时间复杂度
① 一个底层为数组的数据结构，初始容量为1
② 数组放满后需要执行扩容，扩容为之前的2倍，将数组中的元素复制到新数组中，再进行添加。
③ 现在放入第n个元素，请问此时的时间复杂度是多少？
2、进程间的通信方式
管道有了解过吗？
无名管道具体说说你的了解
套接字有了解吗？具体说说
3、在TCP/IP中网络层是第几层？
HTTP、TCP分别是那层？
TCP三次握手、四次挥手具体过程
为什么TIME_WAIT后需要等待2MSL？
TCP和UDP的区别
TCP如何保证可靠性传输？拥塞控制详细说说
4、索引了解吗？详细说说B+树
5、HashMap的底层实现原理
再详细说说扩容逻辑
1.7和1.8的新增有什么不同？
6、编程题：
(1) 给一个有序数组，找出其中出现超过一半的元素
(2) 均摊分析，分析时间复杂度
① 一个底层为数组的数据结构，初始容量为1
② 数组放满后需要执行扩容，扩容为之前的2倍，将数组中的元素复制到新数组中，再进行添加。
③ 现在放入第n个元素，请问此时的时间复杂度是多少？
全部评论
愉快的coder加麻加辣
杭州电子科技大学 C++
过了吗
edanissac
南开大学 golang
提前批吗这是
霍希
携程旅游网络技术（上海）有限公司_后端开发
最后一个时间复杂度咋分析啊
Ggzx
门头沟学院 C++
m
想吃卤蛋的托尼在理财
C++
m
相关推荐
查看15道真题和解析 10-11 16:54
河北工程技术学院 测试工程师 
点赞 评论 收藏
分享
牛客567221405号：能被这种沙口忽悠的也是神人了，这个沙口不会真以为发个帖就能劝退别人吧
，这种没能力进去了也白搭，做好13级被输出的准备吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 12:39
华为工作强度 839人发布 点赞 评论 收藏
分享