Zynga 面试经历

校外面试 SDE 职位（>1 年经验）

第1轮
本轮有 2-3 个问题

• 迷宫路径问题中大鼠的变化，在有限网格中找到从给定单元格可达的单元格索引。增强无限网格的解决方案。
• 讨论排行榜的实施。它应该具有诸如获得前 10 名、获得我最接近的竞争对手的列表、我的排名等功能。
• 行为问题，你为什么想加入 Zynga，你为什么要换工作等等。

第二轮
本轮只有 1 个问题

• 给定一棵二叉树，在所有可能的 BST 中找到最大的 BST
• 行为问题，与上面几乎相同

第三轮
本轮包含 1 个系统设计问题和 1 个编码问题。

• 设计一个 WhatsApp 群组消息功能。围绕授权、最佳实践等进行讨论。
• https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/