字节跳动实习测开一面面经
面试官介绍的好像是头条金融部门(50min)
1、自我介绍
2、问计算机相关的项目，我介绍了自己做的APP。由其中的网络编程引入TCP/IP协议
3、介绍保证TCP传输的可靠机制（三握四挥，检验和，确认应答机制，超时重传，标志位，流量控制，拥塞控制）
4、OSI七层模型，每层的作用，HTTP协议、DNS协议属于那一层以及各自的用途
5、测试商场的直梯
6、编程题1：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它产生0和1的概率均为1/2（口述）
7、编程题2：如何判断单链表是否有环（口述）
8、编程题3：删除链表的倒数第K个节点（手撕）
9、编程题4：判断一个数是否是回文数（手撕）
10、反问环节
