【面经】字节跳动-创新业务-服务器研发（实习）面经

【面经】字节跳动-创新业务-服务器研发（实习）面经

base上海，已offer，实习搬砖ing

一面

进程间通讯方式
TCP三次握手/四次挥手
为什么要四次挥手？
为什么不是六（3*2）次挥手
轮流丢硬币，谁先到正面谁赢，问先手的胜率？如何变成个公平的游戏？
【代码题】

• 学课程，有先修的要求，问最少几个学期能学完，每个学期要学啥（拓扑排序稍微改一下while里的东西，加个for q.size）
• 要开会，有一组会议开始时间，结束时间，问最多要几个会议室（DP）

二面

TCP三次握手/四次挥手
Timewait
2MSL
100个灯成环，按一个会改变当前这个和它左右两边的状态，开始全是灭的，问能不能全开开来？如果是n个灯呢？(%3余数)
【代码题】
LRU缓存，链表+unordered_map哈希表

三面

开放题：一个词典（单词的集合），现在有一个输入的单词，但我可能打错了其中的几个字母，问我可能要打的是哪些单词？
类似于字符串模糊匹配
（我也不会 哈希 字典树 编辑距离 分块索引啥的 我把我会的全都上了）
【代码题】
字符串编辑距离（DP）