亚马逊面试经历 |第 141 组（用于 SDE1）
网上写的
20MCQS + 2道黑客等级编码问题
1.在字符串中查找模式（使用Kmp）
2. 将矩阵旋转 90。
在这一轮中看到你的代码应该通过所有给定的测试用例
电话回合
在链表中找到循环，并给出循环开始的起始节点。
以之字形遍历打印树
他们分享了我正在编写代码的 http://collabedit.com/ 链接。
应该优化解决方案。
在海得拉巴面对 2 面面试（4 轮）
1. 你在坐标系中给出了 n 个点。您要做的是找到距原点的最小 k 距离点。
索尔我已经使用插入排序给出了解决方案。我采用了一个大小为 n 的数组，并在计算距离时，以排序方式在数组中输入距离。
我使用堆给出的第二个解决方案，将第一个 k 距离存储在堆中，然后迭代 nk 元素。
2.以之字形遍历打印树
3.你给了m大小的大流，你有n个窗口的大小。您必须在每个窗口中找到 k 最小值。我们在每次迭代时将窗口移动一个。
sol：我使用了自平衡树。首先我在树中输入了 n 个元素，然后遍历到 k 以找到 k 个最小元素。现在将窗口移动一个。现在我们删除第一个元素（logn time req）并插入新元素（登录时间）。最初我正在考虑使用面试官不接受的大额外空间来解决问题。假设他们问的每一个问题，如果你有 1000 万个数据，那么如果你占用了额外的 o(n) 空间，你的方法就会失败。代码应该具有足够的可扩展性
4、n个进程可以同时写入缓冲区，n个进程可以通过缓冲区读取。设计一个读写系统。
5.单词是通过流来的，当第一个重复的单词出现时，你必须停止问题。
使用 trie 数据结构。
6.给出了N个词。你有一个源词和一个目标词。你在最小编辑中到达目的地，限制条件是中间词应该来自给定的词。我已经使用图给出了解决方案并使用了BFS遍历。复杂性讨论
7. 当你点击 url 时会发生什么。我试图用 Django 解释它，他期待来自域名服务器的东西。做好准备
复杂性概念应该明确（递归+迭代两者）
除此之外，还有很多关于我公司项目和绩效评级的问题。职业生涯的经历。
应该知道简历的每一个字。
祝你好运