亚马逊面试经历 |第 171 集
你好，我最近收到了亚马逊的offer，这是我的面试经历：
第一轮：（书面）
Q-1：在无限排序数组中搜索元素。
Q-2：二叉树中给定两个节点的精细 LCA（最低共同祖先）。处理所有极端情况，例如一个元素存在而其他元素不存在。
Q-3：找到下一个具有相同数字的更大数字。处理角落案例。
第二轮：（F2F）
Q-1：整数流中的中位数（运行整数）
讨论了极端案例。需要正确的代码。
Q-2 : 用随机指针克隆二叉树
讨论了不同的方法。需要正确的代码。
第-3轮（F2F）
Q-1：断字问题
我最初对问题没有任何想法，然后他要求制作一些测试用例，一些棘手的。然后我给出了递归算法，在这之后出现了 DP 解决方案，但时间不允许，所以转移到第二个问题。代码是必需的。
Q-2：给定推理规则和一些输入标记找到所有给定规则可能的标记。例子 ：
规则：
AàB
坏的
CàE
达夫
输入令牌：
1. A,C 那么所有 A,B,C,D,E,F 都是可能的。
2. A 然后 A,B,D,F 是可能的。
问我你将使用什么数据结构，如何处理。需要伪代码。
第-4轮（F2F）
对我目前的工作进行了长时间的讨论。最大的挑战以及如何解决它。技术挑战。
Q-1：假设您在 10 秒内收到 1000 万封邮件。您将如何处理它们并找到接收这些邮件的问题。讨论了不同的方法。
Q-2：给定字符串的最长回文子串。我给了DP解决方案，他问我不要用DP。需要正确的代码。
字符串中最长的回文
第五轮（电话）
再次对我目前的工作进行了长时间的讨论，面临的挑战。当一些混乱发生并且截止日期非常严格时，你做了什么。与经理发生冲突。
Q-1：展望：
服务器接收来自多个发件人的会议对象。会议对象包含会议时间、发送时间、收件人、发件人 ID 等。当收件人来检查服务器时，他/她应该根据会议时间而不是根据发送时间来获取请求。许多关于空间复杂度和时间复杂度的讨论。
例如：
12 PM From: A To: B,C,D meeting time: 4 PM meeting Id: 1
12.30 PM from: A To C,D meeting time : 2 PM meeting Id:2
1:PM From B To: C meeting time: 1.30PM meeting Id:3当 C 请求服务器时，C 应该得到 ID3 作为 1st，ID2 作为 2nd，ID1 作为 3rd meeting。
Q-2：将所有更大的值添加到给定 BST 中的每个节点
我使用临时数组给出了解决方案，然后他让我在单次遍历中在恒定空间中做。条件不要使用指针求和或称我为参考。需要正确的代码。
提示：做你自己。练习在纸上写代码。永不放弃。
感谢 Geeksforgeeks 提供了很好的平台来做好准备。知识库 J