最近,我接受了班加罗尔 Amazon SDE-1 职位的面试。有 3 个 F2F 回合,然后是电话回合。
由于是驱动器,他们要求每个人都为这些问题编写代码
1.将链表表示的两个数字相加
2. 字符串中最长的回文
第一个 F2F:
1. 你为什么要离开现在的公司?
2. 为什么选择亚马逊?
3. 在流中查找中值
我告诉他 min heap 和 max heap 方法,然后他问我谁能用树来做。
4. 有一个仅包含 1 和 0 的 mxn 矩阵。您必须打印唯一的行。我使用尝试解决了它,然后他问我为什么不能使用哈希映射并要求使用尝试编写代码。
第二 F2F(管理轮):
1. 为什么是亚马逊?
2. 为什么这么早离开你现在的公司?
3. 改进领域、优势和劣势
4. 给定一个前缀表达式,转换为前缀树并扩展qtsn 用于中缀表达式、时间复杂度等。
5. 给定字典 ,我们必须查询单词的字谜。在输入单词时将 qstn 扩展到我们必须提供自动类型。使用尝试给了他一个solun。
第三个 F2F:
1. 在堆栈中 pop fn 将返回值并弹出值,push fn 会将值压入堆栈,那么如何实现 top fn。要求 O(1) solun。
2. 写一个 fun 来检查给定的树是否是 BST。
电话回合(Bar Riser):
1. 为什么是亚马逊?
2. 询问当前的项目和大学项目。
3. 问我做的最好的项目是什么,问我如何改进它的功能,讨论继续进行。
提示:
他们会帮助你感到震惊只是想大声点。
练习在纸上写代码。
我感谢 GeeksForGeeks 所做的伟大工作。 🙂