最近亚马逊访问了我们的大学校园进行 SLI。
选择过程:
- 在线测试:代码调试7题
- 2 编码问题
- 工作方式评估
- 资质
随后是 Amazon Chime 平台上的两次技术面试。
在线回合:编码问题来自这些问题-
- 查找一棵树是否是另一棵树的子树。
- 在行和列排序的矩阵中搜索。
- 图中的桥梁。
- 计算所有两个和对。
大约 280 名学生参加了在线评估,38 名学生入围了更多轮次。
技术回合 1:重新排列数组,使正数和负数处于交替位置。从一个正整数开始。如果有额外的正数或负数,将它们放在最后。
- 在 O(n) 时间和 O(1) 额外空间中重新排列正负数。讨论所有方法和每种方法的时间复杂度。
技术第二轮:从项目介绍和讨论开始。然后问了2个编码问题。
-
给定一个字符串,您必须删除 k 个连续出现的字符。
例子:
string="abbbaa" and k=3.So output will be "" string ="abbahjjjddj" and k=2.So output will be "h".
-
到达终点的分钟步数。
-
讨论每个问题的时间复杂度。