蚂蚁Oceanbase一二面面经

一面（03.22）

时长：1h

• 给定一个长为 n 的整数数组，其中每个元素的取值范围为 [1,n]。要求你找出有哪些 [1,n] 范围中的元素没有出现在数组中。举例：[1,2,3,3,4,6,8,8]，那么 [5,7] 没有出现在数组中
• 项目
• 上一个实习的感受
• 操作系统执行系统调用的流程
• raft
• 节点要持久化哪些内容
• 如果说一个leader写了很多log entry，但没有复制到多数节点就宕机了，描述一下会发生的事情
• 如果说一个客户端发送了一个写请求，但是leader宕机了，会怎么样？
• 如何解决一个写请求被重复apply的问题。
• 发生了网络分区，如果一个节点被分到少数派，它会不断增加自己的term。然后它网络又恢复了，此时它会把现任leader赶下台，扰乱系统。如何解决这个问题。
• 有一个圆形的桌子，A和B两个人玩游戏，他们轮流在这个桌子上放硬币，硬币不能叠放，如果一个人没有位置可以放了，那么这个人就输了。请问这个游戏公平吗？有无必胜策略。
• 有三个不透明箱子，里面有一个箱子放了一枚硬币。你的目标是拿到这枚硬币，你可以选择一个箱子，此时我会告诉你剩下的两个箱子中有一个箱子是没有硬币的，同时我给你一次重新选择的机会，请问此时你要不要换一个箱子？

二面（03.27）

时长：45min

• 实习
• 项目
• raft
• leader选举流程
• election timeout怎么设置的？为什么要这么设置？timeout的时间区间怎么定？为什么
• 操作系统write是原子的吗？如果说我们数据库的页write到磁盘上时宕机了，磁盘上的页就不是完整的了，怎么解决这个问题？

HR面（4.3）

时长：20min

• 之前了解过 Oceanbase 吗？为什么选择 Oceanbase
• 实习感受
• 最有成就感的事
• 有啥兴趣爱好
• 对加班怎么看？平时作息是怎样的

4.11 意向