字节跳动提前批后端终面

因为之前拿了字节跳动的实习offer，所以秋招直接终面了。终面问的问题很少：

1. 聊项目。聊了聊项目中的raft算法，怎么实现，各种网络异常情况下怎么处理，脑裂怎么解决。
2. 写代码。说一说快排。单链表可以快排吗？实现一下单链表快排，分析一下复杂度，递归层数，函数调用次数等。
3. 智力题。一个圆形的岛，你在岛中心，岛外有一只鲨鱼，它的速度是你的四倍，你需要在不被鲨鱼追上的情况下到达岛的边缘，说一说方案。能不能解析出你的运动路径。
4. 反问。

附上之前春招实习的面经：

实习面经