亚马逊面试经历|第 292 组（校内实习）

亚马逊来我们校园招聘实习生。起初有一轮编码，然后是 2 次个人面试
编码轮：有 20 mcq 问题基于 DS ， OS ， IQ 和输出问题

并且有 2 个编码问题

1. 给定一个字符串打印字符串的lexographically尽可能小的转动。
   （N平方溶胶。通过）
2. 平衡括号
   我做了比斯编码问题并尝试了 17 mcq 并被选中参加下一轮
   在 500 ,47 中入围

第二轮：（个人面试）
首先他问了我关于我自己然后他给了我一个问题

1. 假设有一个由零和一填充的矩阵，然后查找 (0,0) 到 (n-1,m-1 ) 之间是否存在路径
   我解释了我的方法（琐碎的dfs）然后他让我写一个代码来打印所有可能的路径我使用回溯实现它
2. 尼姆游戏
3. 键 1 到 n 的所有可能 bst 的数量
4. 给定 n 个节点的所有可能标记二叉树的数量
5. https://www.geeksforgeeks.org/dynamic-programming-set-31-optimal-strategy-for-a-game/
6. https://www.geeksforgeeks.org/check-whether-a-given-string-is-an-interleaving-of-two-other-given-strings-set-2/

24名学生入围
第三轮：

• 为最多可存储 100 条记录的服务器设计一个数据结构，使用 2 个函数访问服务器 get(k) ,put(k,v,x)。
  其中 k 是键，v 是对应的值，x 是此记录无法删除的到期时间
  实现数据结构以优化实现这些函数。我使用自平衡 bst 和无序哈希图实现
• 然后他让我为从 1 到 n 的键构建一个 avl 树。

干杯我被选中了！！

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您也可以写一篇文章并将您的文章邮寄到 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题！