亚马逊面试体验|设置239

我最近参加了班加罗尔世贸中心对亚马逊的采访

第一轮——编写（为三分之二中的任何一个编写代码） 1. 给定一个先增加后减少的元素数组，找出数组中的最大元素。 点的位置取决于我们如何处理角点情况，比如如果数组中只有两个元素。 2. 给定一串括号，找出表达式是否平衡 ? 3. 给定二叉树，找到具有最大节点数的级别，将根视为零级。 人们被要求写两三行关于他们遵循的方法、空间和时间复杂性、用于解决问题的数据结构的文字

我参加了1级和3级考试，成绩为7/10，进一步分析，我未能处理相关的角落案例。3.

第二轮——面对面讨论 1. 编写程序来转义URL字符串，假设你得到一个URL字符串，你必须替换它 “（空格）”->“%22” “（双引号）”->“%d”

说http://www.google.com/hello世界“->http://www.google.com/hello%22world%5d

空间和时间的复杂性是什么？我们能只用一次遍历字符串就完成解决方案吗？

2.给定二维平面上的一百万个点（x，y）和一个实用函数来计算距原点的距离，如何返回距原点的最小k距离。

答：使用比较器对数组进行排序，从排序列表中返回前K个元素 跟进：为什么我们需要保留排序列表中的所有元素，我们如何在排序列表中只保留k个元素？解决方案的时间、空间复杂性。问题的时间复杂性。

第三轮——面对面讨论

3.实现自己的哈希映射 跟进： 1.如何处理碰撞情况 2.我们如何降低再灰化过程的时间复杂性？？

在这一轮中我尽了最大努力，但还是没能成功。

在整个过程中，亚马逊人都很友好。

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

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