亚马逊面试经历 |第 238 组（用于 SDE）

第一轮是 HackerRank 测试：

您的工作是编写一个方法，该方法将获取整数值流，并将它们放入树中，同时计算每个值出现的次数。给定列表中的第一个值应该占据根节点。然后你需要遍历树的广度优先来生成树的字符串表示。值将按照给定的顺序插入到树中。

第二轮是在一家酒店举行的活动，其中 5 位采访者每人花了大约 45 分钟进行问答环节：

1. 在递增序列中找到缺失的数字。 IE ：
   输入：1 2 3 5 6 7 输出：4. 说出复杂性。
2. 如果两棵二叉树具有相同的数字（可能具有不同的结构，非唯一元素），请告诉“是”或“否”
3. 从字符串中的频繁字符（任何字符）中查找第 n 个
4. TPM 人：设计一个电梯系统（一个电梯，也许更多）
5. 1. 设计像 Facebook 或 Whatsapp 这样的 Messenger
   2. 给定 100 万个美国电话号码（10 位数），选择一种数据结构/方法进行最有效的搜索。说出复杂性。

亚马逊的所有练习题！