字节跳动开发一面面经（飞书）

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个元素，请问此时的时间复杂度是多少？