字节跳动开发一面面经(飞书)

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个元素,请问此时的时间复杂度是多少?
全部评论
最后一个时间复杂度咋分析啊
1 回复 分享
发布于 2023-07-25 17:35 江苏
m
点赞 回复 分享
发布于 2023-08-06 23:14 江苏
提前批吗这是
点赞 回复 分享
发布于 2023-07-13 14:55 湖北
过了吗
点赞 回复 分享
发布于 2023-07-12 00:18 浙江

相关推荐

前30min自我介绍+项目经历。ps:项目经历感觉没问很深的细节,也没拷打,就看我简历的技术栈来问的(看你这边写熟练mysql,那巴拉巴拉,看你熟练http,tcp,那巴拉巴拉)。agent项目细节一个没问。项目部分问题:1.你这些是实习项目吗?(我说找的然后自己做优化)2.你这个里面为什么用Lua脚本?3.redis那个服务端,怎么保证这个原子性的?4.redis的实现架构上,比如说他的线程模型,进程模型,以及他的并发角度,来解释一下他的原子性。5.redis的持久化策略?为什么两个都用?6.我看你用了一个令牌桶+滑动窗口双算法限流,这个地方能简单描述一下调研了哪些限流方案?,或者你了解哪些限流的方案,以及他们的优缺点,以及在你这个场景最终为什么选择了这个方式?7.你怎么测试方案的性能,讲一下你当时部署的架构和测试的方法。8.你是本地部署还是?那还用redis做限流吗?有没有更好的办法呀?9.你部署的是什么模式呀,比如多个进程还是多个线程?或者单个进程,还是说协程怎么样的。10.你项目中遇到的最大困难是什么,怎么解决的。7-9答的不是很好,一直在想架构要怎么回答。八股文:1.mysql索引结构是什么?(前面架构给我问懵了,这一块没想到,然后就一直掰扯mysql的类型和优化)2.OSI七层模型,简单。场景题:客户端和服务端tcp连接后,长时间没有传数据,服务端突然宕机了,此时客户端和服务端还是连接的吗?(没懂装懂解释了一下三次握手和四次握手)编程题:单链表倒数第k个节点,只运行一次遍历。(秒了)反问环节:1.问个人表现怎么样,说我的项目理解不够深2.扯了一下ai coding ,然后我也讲了一下我使用aicoding的经验。感觉很慌,面前最担心的是编程题,没想到面后最担心的却是回答问题。问了hr小姐姐说两天内收到结果,唉更多干货资料:*****************************************
查看14道真题和解析
点赞 评论 收藏
分享
评论
28
136
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务