📜  亚马逊实习面试经历(校内)

📅  最后修改于: 2021-11-16 07:47:25             🧑  作者: Mango

第 1 轮:(1 小时 20 分钟)

第一轮是在黑客级别的环境中进行的在线测试。它由以下部分组成:

  • 技术能力 – 20 个问题
  • 编码问题 – 2 个问题
  1. 输入 = {1, 0, 1, 1, 1, 0}

其中 1 代表学生站立,0 代表学生坐着。

左端和右端学生只有一个邻居,剩下的有两个邻居。如果两人的邻居下次坐着,那人就站着了。如果两人的邻居下次站着,那人就变成坐着了。迭代重复 N 次。

输出 = {0, 1, 0, 1, 1, 1}

  1. https://www.hackerrank.com/contests/dakshonline/challenges/yule-ball

我只用第一个输出和 20 个 MCQ 问题正确地做一个编码问题。

第 2 轮(1 小时 30 分钟)

大约有 15 名学生入围了这一轮。

  • 从链表构造二叉搜索树。 (https://www.geeksforgeeks.org/sorted-linked-list-to-balanced-bst/)
  • 楼梯问题。
  • 输入 arr[ ] = { 10, 20, 30, 40}

x=1,y=2,z=-10

找到具有最大和的子数组,使 x、y、z 值与子数组相乘并找到最大和。

输出:(-10 * 10 + 2 * 40 + 1 * 30) = 10(最大子数组总和)。

我用优化解决方案做了 2 个问题,用蛮力解决方案 O(n^3) 解决了第三个问题。他只想要优化的解决方案。他帮我解决了很多问题,但我无法解决。

还有一个技术回合我没有通过这一回合🙁。

[拒绝了]

拒绝的原因在数据结构和算法概念上不好说。请参考 Geekforgeeks (https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/#More%20Questions%20on%20Arrays ) 强大的数据结构和算法和时间复杂度。

在以下链接中练习所有这些问题。 (PHP)