字节后端面经+许愿(划掉，已凉，此为凉经)

三面已经过去十多天了，但是没有收到任何拒绝者通过的。问hr也毫无反应，目测是实习结束离职了吧。转行菜狗落泪，到现在一个互联网的offer都没有。听说牛客许愿很灵，还是来许愿一个吧。不求通过，只求给个结果。

0913一面

• 简单自我介绍，介绍一下技术的关注点和深入的方向。
• TCP 和 UDP 的区别
  • TCP 如何保证可靠传输？详细描述一下 TCP 报文丢失的处理办法。
  • 拥塞控制。
  • 粘包是怎么产生的？怎么解决？怎么知道该接多少长的数据才是完整的？
  • 用 UDP 实现一个相对可靠的传输。
• 查询很慢，怎么排查？explain 主要看哪些字段？
• 进程间通讯的方法。
  • 一个数据结构占用空间很大，用什么方式通讯比较好？
  • 父子进程访问问题。
• 循环依赖，类似207. 课程表。
• 一根不均匀的可以烧 60 分钟的绳子，怎么计时 15 分钟。

0915二面

• 自我介绍，重点讲讲项目和实习经历。
• 怎么自学的？为什么不直接考计算机的研究生？
• TCP 怎么保证可靠性。
• 页面置换是为了解决什么问题？
  • 常见的策略？
  • LRU 分析
    系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2,0,2,9.3.4,2,8,2,4,8,4,5 。
    若进程要访问的下一页的页号为 7 ,依据 LRU 算法，应淘汰页的页号是几号？
• TCP 三次握手只有两次行不行？
• 化学分子中原子计数
  特殊情况简化：假定元索符号均是一位大写字母；假定分子式中出现的数字小于10。
  e.g. K4(ON(SO3)2)2C5 -> {"K":4, "O": 14, "N": 2, "S":4, "C":5}
  类似于726. 原子的数量。
• 赛马
  条件：1. 64匹马；2. 8个赛道；3. 每次比赛只能知道比赛结果名次，不能知道具体时间。
  求：用最少的比赛次数，找出最快的4匹马。
• 有什么想问的。

0917三面

• 前面面试呢感觉如何？有什么答得不好的问题？讲一下吧。
• 查询提交之后MySQL如果还判断该怎么用索引？可能一个条件可以走多个索引。
  • 怎么学习 MySQL 的？
  • 《高性能MySQL》感觉如何？
• 本科最主要的专业课和收获。
• 介绍下研究生做的项目。
  • 团队规模？多人协作？描述下具体的业务场景和需求。
  • 什么是WCF。用什么通讯协议传输？
  • 有做什么安全措施防止浸入吗？
• 讲讲实习做的事
• 石子
  给你N堆石子，编号1到N，每堆的数量告知，假设N堆石子总和可以被N整除。每次可以做这样一种操作：每次从任意一堆中取出若干多个放到相邻的一堆中。最少做多少次操作可以让所有堆变成一样的数量。
  类似：517. 超级洗衣机
• 围棋
  19*19围棋盘，把没气的子踢掉。
  input：19*19的数组，0空地1黑棋2白棋。
  output：19*19的数组，踢掉了没有气的子。
• 有什么想问的。