字节暑期后端实习三面过，HR面排序挂

一面：
自我介绍，问项目：实习开发的讲一个，别的最有成就感的讲一个
局部变量和全局变量区别，存储有无区别
你说到静态变量，静态变量有什么好处
联合体了解吗
C有几种申请内存的方式（讲了三类函数malloc, realloc, calloc）
知道字节序吗，解释一下（大端存储，小端存储）
线程&进程区别，进程间通信
DNS是什么
ping一个域名到收到包发生了什么
你漏答了一部分，路由转发的时候发生了什么....路由表是一开始就有的吗，怎么建立起来的
网络中的mss和mtu是什么
tcp三次握手和四次挥手什么过程，断开连接的请求只能是客户端发起吗
如何基于udp实现可靠传输
算法题:
1~100按序排列，每次取走奇数序号的数,最后剩下的数是什么
限定用C语言，常数空间复杂度，O(N)时间复杂度，找出链表中的环(如果有)的起点

2天后通知二面：
自我介绍
tcp握手
MSS，MTU
tcp状态机中的TIME_WAIT
网络中的同步，异步，阻塞有什么区别，你刚说的这种同步和阻塞有什么区别（没答上，下来再想想）

算法题：
1、二叉树bfs遍历，也实现下用到的队列的数据结构和功能（不能用高级数据结构）
2、用rand3()实现rand7()

1天后通知三面：
tcp/ip协议中，tcp的可靠传输机制
如果网卡出现比特位错误怎么办-tcp中的校验和
在tcp连接正常建立的情况下，服务通信过程中突然客户端挂掉会怎么样-异常状态下的tcp断开机制
文件描述符知道吗，是什么
新建一个文件，描述符从多少开始，不同文件描述符是否可以重复
进程间通信哪种方式最快，讲讲原理
操作系统如何实现共享内存
系统设计题：现在有个网页爬虫，要求你设计一种数据结构或算法低开销地检验某个URL是否已经被爬取过
答哈希表(HashSet)
如何优化空间复杂度，答用md5等编码压缩映射后的hashcode
（提示后）最优解：用字典树
算法题：
多线程交叉打印两个数组：A{1，2，3}，B{a，b，c}，要求A先打印，输出1a2b3c，提示使用线程间同步机制

当天通知HR面：
大致讲讲面试感受，自己答得是否满意
入职时间和计划出勤情况...

第二天后接HR电话得知被排序挂，说还有别的更迫切转正的24届候选人...Orz我...

#实习面试##排序挂##hr面##字节实习生#