📜  亚马逊 SDE-1 实习面试经验

📅  最后修改于: 2021-11-15 08:21:31             🧑  作者: Mango

第一轮是在AMCAT平台上举行的在线编码轮

它由4个部分组成:

1 🙂 调试问题(非常直接的问题)

2 🙂 编码问题

2.1:) 合并两个已排序的链表

https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/

2.2 🙂 检查一棵树是否是另一棵树的子树

https://www.geeksforgeeks.org/check-if-a-binary-tree-is-subtree-of-another-binary-tree/

3.) 工作生活评估

4.) 能力和逻辑推理

其他一些问题是

  • https://leetcode.com/problems/critical-connections-in-a-network/
  • https://www.geeksforgeeks.org/clone-linked-list-next-arbit-pointer-set-2/
  • https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
  • https://leetcode.com/problems/two-sum/

在参加第一轮的大约 200 名学生中,有 32 名进入了下一轮的候选名单

第 1 轮。) 在 amazon chime –

  1. 这一轮大约需要 60-70 分钟
  2. 本轮以面试官和我的简要介绍开始
  3. 在介绍了 2-3 分钟后,他开始回答问题
  4. 面试官只问了我1个问题。虽然我的朋友有过在2-3个问题上被评估的经历。
  5. 问题主要集中在图(特别是拓扑排序)、堆栈、树和堆等 DS 主题上。
  6. 面试官分析了我的思考过程和我采取的方法,方法的原因,以及相同的时间和空间复杂度。
  7. 面试官非常友好,他讨论了我采用的方法以及我如何提出这种方法和所有边缘情况。他帮助我澄清了我对此的任何疑问。
  8. 讨论持续了大约 40 分钟,之后我被告知要按照相同的正确命名约定编写干净的代码。
  9. 幸运的是,面试官在建议一些改动后对代码感到满意
  10. 他指出了我错过的一个边缘案例,一旦我修复它,讨论就结束了

该问题基于 DFS/BFS 将要解决的图表。

本轮过后,19人入围进入第二轮

第 2 轮:- 在 Amazon Chime 上

  1. 这一轮大约用了一个小时
  2. 这一轮也是从面试官和我的简要介绍开始的
  3. 面试官通过问一些行为问题来评估我的公司原则
  4. 之后,他问我关于LRU缓存和一些测试用例
  5. 我被要求实施相同的方法并解释我采用的每种方法的时间和空间复杂性
  6. 面试官问我有什么问题他可以帮忙解答。

判决: 选择实习 6 个月。

12人成功通过!

提示:

  1. 不要自欺欺人。
  2. 清楚你的方法并尝试考虑所有边缘情况
  3. 尝试熟悉方法中每个部分的时间和空间复杂性。
  4. 自信点。如果你被困在某个地方,面试官通常会帮助你找到正确的道路。
  5. 阅读过去的面试经历。他们帮了我很多。
  6. 不要因为拒绝而失去动力。尽你最大的努力,每天进步,这样你就不会为准备方面的任何事情感到遗憾。