亚马逊面试体验| 292套（校园实习）

亚马逊来到我们的校园招聘实习生。起初是一轮编码，然后是两次个人面试 编码回合： 有20个mcq问题是基于 DS , 哦， 智商和 输出 问题

有两个编码问题

1. 给定一个字符串，打印字符串的最小可能旋转 G （N平方英尺通过）
2. 平衡括号 我做了bith编码问题，尝试了17次mcq，并被选入下一轮 在500人中，有47人入围

第二轮： （个人采访） 他先问了我自己，然后问了我一个问题

1. 假设有一个由0和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名学生入围 第三轮：

• 设计一个可以存储atmost 100记录的服务器的数据结构，使用两个函数访问服务器get（k）、put（k、v、x）。 其中k是键，v是对应的值，x是过期时间，在此之前不能删除此记录 实现一个数据结构，以最佳方式实现这些功能。我使用自平衡bst和无序哈希映射实现
• 然后他要我从一棵树到另一棵树。

干杯我被选中了！！

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论