最近亚马逊访问了我们的校园。一共进行了三轮。
第一轮是在 Hackerrank 上进行的在线编码轮,它包括 20 个基于数据结构、排序技术、操作系统、网络的 Mcqs 和一些能力问题以及 2 个编码问题,
问题是:
1. 对一个只包含 0s、1s 和 2s 的链表进行排序。
2. 找出由+ve 和-ve 数字组成的数组中三个元素的最大乘积。
我能够在 15 分钟内解决两个编码问题。
在出现的 142 名学生中,有 33 名被选入下一轮。
F2F-1
面试官非常友好,让我感到很舒服。
问的问题是:
1. 从 Inthreaded BST 中删除所有具有单个子节点的节点并解释其复杂性。
2. 将排序后的数组旋转 K 次,找到最大数的索引。(可以使用修改后的二分查找)。
3. 字符串中最大的回文子字符串。
最终从 33 名学生中选出了 15 名。
F2F-2
1. 求无穷大整数流的中位数。
2. 找出一个字符串的所有子序列。
3. 将一个整数数组分成 2 部分,使它们的和相等。
最后选出了9人。
亚马逊的所有练习题!