Zynga 面试经历 |设置 1

第 1 轮（F2F 1.5 小时）

• 操作系统概念——信号量和分叉
• 两个数字的平均值，你如何处理溢出？并将相同的数字流概括为 https://www.geeksforgeeks.org/average-of-a-stream-of-numbers/ 和
  https://www.quora.com/How-can-I-compute-the-average-of-a-large-array-of-integers-without-running-into-overflow/answer/Umesh-P-Narendran？ srid=icYD
• 检查二叉树是否对称（结构和值）http://www. geeksforgeeks.org/symmetric-tree-tree-which-is-mirror-image-of-itself/
• n 个数字的数组中缺少数字 - 使用 xor 解决
• 为 isPrime 写一个函数- O(√n) 复杂度
• 在客户端和服务器模型中，如何减少响应时间——讨论了各种方法

第 2 轮（F2F 1 小时）

• 什么是 REST？在 REST 之前实现的方法是什么？
• 身份验证如何工作？ – 关于 cookie、OAuth 的讨论
• 在数字数组中找到所有加起来得到总和 k 的对
• 当键是字符串时，哈希如何工作？
• sql和nosql dbs有什么优势，分布式系统概念，如分片，复制，主从

第 3 轮（F2F 1 小时）

• 项目讨论
• 什么是优先队列及其实现 - 带数组的堆
• 检测和查找链表中的循环

第四轮（Skype采访）

• 删除排序链表中的重复项——他们检查编码实践并确保您通过所有测试用例讨论代码