亚马逊面试体验|设置238(SDE)

第一轮 HackerRank测试:
您的工作是编写一个方法,该方法将获取整数值流,并将它们放入树中,同时计算每个值的显示次数。给定列表中的第一个值应该占用根节点。然后需要首先遍历树的宽度,以生成树的字符串表示形式。值将按照给定的顺序插入到树中。
第二轮 这是一个在酒店举行的活动,5名受访者每人花了约45分钟进行一次问答:
  1. 在递增的顺序中找出缺失的数字。 即: 输入:123567输出:4。说出复杂性。
  2. 说是还是不是 如果两棵二叉树的数字相同 (可以是不同的结构,非独特的元素)
  3. 从字符串中的频繁字符中查找第n个 (任何字符)
  4. TPM guy:设计一个电梯系统(一部电梯,也许更多)
    1. 设计一个类似Facebook或Whatsapp的Messenger
    2. 给定100万个美国电话号码(10位数),选择最有效的搜索数据结构/方法。说出复杂性。

如果你喜欢Geeksforgek,并想贡献自己的力量,你也可以写一篇文章,然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。

null
© 版权声明
THE END
喜欢就支持一下吧
点赞14 分享