📜  亚马逊面试经历 |第 351 组(校外 - 适用于 SDE I)

📅  最后修改于: 2022-05-13 01:58:25.721000             🧑  作者: Mango

亚马逊面试经历 |第 351 组(校外 - 适用于 SDE I)

我参加了德里的推荐活动,所以我们必须在上午 10:00 到亚马逊办公室报到。

第 1 轮:书面 - 笔和纸(11:00 – 12:00 PM)
你必须先写一个简短的描述你的方法,如有必要,请发表评论以解释该行的逻辑。应编写涵盖所有边缘情况的完整优化代码。还要提到复杂性。

  1. 排序数组到平衡 BST。
  2. 检测并删除链表中的循环。

第 2 轮:面对面(02:00 – 03:30 PM)
这是技术回合,从您的基本方法开始,然后进一步转向优化方法。面试官会期望你编写完全成熟的代码(优化方法之一),涵盖所有边缘情况,并推导出它的复杂性。如果他对任何空间和时间复杂性不满意,他会敦促你为他提供解决方案,这在亚马逊的采访中经常发生。

  1. 给定一个数字 N,您可以执行三个操作,例如 (N-1, N/2, N/3) 找到使用这三个操作可以将 N 减少到 1 的最小步数。
    达到 1 的最小步骤。
    首先给了他递归的方法,给了他时空复杂性。然后告诉他dp one,现在是时空。然后他告诉我编写 dp 方法的代码。
  2. 跨两个排序数组的最大总和路径。
    给他使用空间 O(m+n) 和时间 O(m+n) 的解决方案,并为其编写代码。然后他要求在 O(1) 空间和 O(m+n) 时间内解决它,花费一些时间并对其进行编码。

第三轮:面对面(05:00 – 06:30 PM)
再次是技术轮,这一轮更具体的是 DS,我们必须编写完全优化的代码,涵盖所有测试用例。

  1. 二叉树的宽度
    给了他很多方法,也讨论了Level Order遍历。最后为它写了代码。
  2. 打印垂直顺序遍历
    告诉他使用 Maps of STL 的方法,但为此我必须对其进行排序以便以正确的顺序显示,这将花费额外的时间复杂度,因此想出了在不使用 Hashmaps 的情况下将结果直接添加到数组的解决方案。 (因为 HD 是连续的 -2, -1, 0, 1, 2,所以您也可以采用数组并在那里操作一些插入)。

第 4 轮:招聘经理轮(07:30 – 09:00 PM)

  1. 从一个技术问题开始:整数流中的第 K 个最大元素。
    必须使用 Heap 以及 Heaps 的所有 util 函数编写代码。
  2. 告诉我一些关于你自己,关于你的公司的事情,你做了什么样的项目,你做了什么非凡的事情,你现在的公司有没有得到任何赞赏。
  3. 告诉我他的团队正在做的工作,问我一些行为问题,比如,你和你的经理之间在某个时间点是否有任何冲突,你是如何解决的?如果您标记的完成任务的截止日期已过,您会怎么做?

1周后……

第 5 轮:招聘经理轮(电话:1 小时)
开始问自己,并通过更深入地了解我的背景来了解我。这一轮“深入”了你从嘴里说出的任何话,他会钻进去。

  1. 技术问题:您研究过数据压缩吗?它是什么各种技术。我列出了霍夫曼和运行长度。
    • 运行长度编码
    • 霍夫曼编码
    1. 他告诉我编码运行长度。
    2. 然后告诉我在给定字符串字符的情况下进行就地运行长度编码。
      在某些情况下,它会失败,其中原始字符串的唯一字符数会增加,因此字符串长度会增加,因此无法就地转换。我告诉了他,并建议我会带一个向量,以防要添加任何内容。然后他询问这些压缩长度增加的字符串,我们如何识别它。
    3. 识别不能使用此方法压缩的字符串,然后压缩可以压缩的字符串。编写代码并向他解释。
    4. 这个算法的实际应用是什么,我告诉他像 AWS Redshift 这样的仓库已经做了数据压缩,给他列出了一些其他有用的,就像他们已经用于 Dates Column 一样。
  2. 项目讨论,还得跟他详细解释一个项目。他在我的项目中提出了几个设计缺陷,并要求我提供他们的解决方案。这部分非常关键,因为他让我了解了一些案例,如果这是一个无效的业务用例,我必须提出一些技术解决方案或纠正他。
    通过这种方式,他还检查了我除了技术之外还有多少业务知识。

5 天后:来自 Amazon.com 的祝贺,我们将为您提供工作机会🙂
状态:已选中

亚马逊的所有练习题!