第一轮测试由亚马逊在 Hackerearth 上在线进行。
第一回合：
- 20 多选题
- 2 编码问题：
- 找到要翻转的零，以使连续 1 的数量最大化
- 找到第一个访问所有汽油泵的循环之旅
2 技术回合：
他们花时间宣布结果，因为他们确保所有符合条件的候选人都能参加技术面试。技术回合还包括编码。在这里，您需要与面试官讨论您的方法，然后将其写在纸上。
第一轮技术：
告诉我关于你自己的一般问题。接下来是技术问题，主要是编码。
一季度。找到最右边的设置位的位置。
我给出了各种方法，首先除以 2。然后他们要求使用位操作的解决方案。使用 OR 给他们解决方案。
Q2。二叉树的时间复杂度：搜索、插入
第二轮技术：
再次询问“告诉我关于你自己”。问了2个编码问题。
一季度。使用链表的大数求和。
2方法：反转链表然后添加或递归。给出了两个解决方案。那么问题来了：如果是十亿位数字，你更喜欢哪个？递归具有较小的时间复杂度，但是，普通系统将无法在递归上进行如此多的操作，因为会出现堆栈溢出。因此，对于十亿位数字，我们必须反转链表，然后添加每个数字。
Q2。在没有蛮力的情况下在严格的行排序和列排序的二维数组中找到一个元素。
Q3。关于排序和搜索算法复杂性的问题。
第 4 季度。网络问题
什么是BGP（边界网关协议）？
什么是链路状态路由？它是如何工作的？
什么是 OSPF？
TCP/IP 模型和 OSI 模型。
亚马逊的所有练习题！