亚马逊面试经历 |设置 361

第1轮 ：

1. 给定 2 个大小为 m , n 的数组，从 diff 数组中找到差异最小的对
   解决方案：GeeksforGeeks 链接
2. 给定功能手机的拨号器和单词词典，在拨打 n 个号码后找到字符串建议。
3. 验证树是否验证定义 parent_node.data = left_node.data + right_node.data。
   解决方案：GeeksforGeeks 链接

第二轮：

1. 如何处理服务器扩展以应对突然增加的请求？
2. 如何处理缩放数据？
3. 设计 BookMyShow 表。

第三轮：

1. 给定一个字符串数组，不一定按任何顺序，找出字符串是否创建了一个链，使得一个字符串的第一个最后一个字符是另一个字符串的第一个字符，从而形成一个至少包括所有字符串的链。
   解决方案：GeeksforGeeks 链接
2. 给定一个有 n 个人的聚会，一个给定的函数Knows()，这样A 知道 B：如果 a 知道 B，则为真。名人将是一个不认识任何人但为所有人所知的人。

   找出名人是否在聚会中。我希望对邮件 ID 保密。