亚马逊专访 |第 13 组

第一轮（电话）
Q1。对于给定的数字，找到下一个最大的数字，该数字刚好大于前一个数字并且由相同的数字组成。

Q2。查找给定节点的直接祖先
Q3。克隆在节点中具有额外随机指针的链表，该指针指向列表中的随机节点。

第 2 轮 (F2F)
Q1 在二叉树中，每个节点都给出一个随机指针。如果此指针指向的不是任何后继节点，则将其设置为 NULL。否则让它保持不变。写代码。

Q2。您将获得括号对的数量。找出所有可能的有效唯一组合，不应该有任何重复。编写代码

第三轮（F2F）
项目和一些与之相关的问题。
Q1 给定一个特殊二叉树的有序遍历，该二叉树具有节点总是大于其左右子节点的属性。构建树并编写代码。
Q2 查找用户在 twitter 等网站中插入的前 10 个热门词。只有算法。

Q3 编写一个高效的代码来查找已排序二进制数组中第一次出现的 1。 （仅 2 分钟）

第 4 轮（电话）
Q1。在 O(n) 中从字符串中删除重复项，而不使用哈希。

Q2。在已排序的无限二叉树中找到第一次出现的 1。

第 5 轮（F2F）
亚马逊的网站有很多访问者。它跟踪客户访问了哪些页面，等等。
建立一个有效的数据结构来存储所有那些在两天内访问过网站并在这两天内搜索了超过 3 个网站的独特页面的客户的 3 天信息。

因此，在这三天中恰好两天访问网站并访问超过 3 个唯一页面的人都应该在联系人列表中。

在最后一轮之后，我在 3 天后收到了一封遗憾邮件，说我没有被选中。

亚马逊的所有练习题！