亚马逊面试经历 | Set 201（SDE-1 校内）
能力倾向轮：（ 1:30小时）
20 个多选题
关于流程、数学能力和算法等的 MCQ。很少有关于指针的输出问题。
2个编码问题：（关于hackerRank）
- 给定 2 个字符串，检查其中任何一个是否有另一个字符串的字谜，作为它的子字符串。
- 图表问题：（未直接作为图表提及，但已暗示）。基本上需要找到图中两个给定顶点之间的最短路径。
面试：
第1轮：
- BST 到双向链表（极客问题）{code it}
- 对于双向链表到 BST 的转换，给出一个算法并使用递归关系证明其复杂性。 => O(nlogn)
- 在从负无穷到正无穷的数轴上，如果从 0 开始，则可以向后跳或向前跳。但每次跳跃长度都比前一次跳跃多 1 倍。给定数轴上的一个数字，我们可以使用任何跳跃组合来达到它吗？如果是，打印最小长度路径。提示：使用存储所有可能性的队列解决，类似于 BFS。 BFS 搜索 wud 总是给出最短路径。
第 2 轮：
- 给定一个整数数组，找到总和为零的最大长度子数组。通过为给定数组构造前缀和数组来解决。在前缀和数组中，任何重复多次的数字都意味着这些索引之间的子数组为 0，因此存储该子数组的长度，同时检查其他重复值。 （消除错误需要仔细编码）此外，还使用了 HashMap(Java) 来有效地执行此解决方案。 {编码}
- 从 BT 返回最大的 BST（极客问题）{code it}
第三轮：
- 告诉我你的实习项目。 （它涉及在三星研发 B'lore 完成的延迟和带宽方面的嵌入式系统 (SoC) 性能基准测试）。
- 给定一个 0 和 1 的二维矩阵，任何包含单个 1 的行/列都完全为 1。（在极客上可用）我告诉他我知道它的空间和时间优化解决方案（由极客提供）。让我编写代码……有一些错误，需要一些时间来调试特定的极端案例。{code it}
- 他修改了上面的问题，提供条件->如果对使用的空间没有限制，并且如果访问每个单元格都有成本，那么您将如何以最低的成本解决同样的问题。
- 给定一棵树，每个节点都有三个指针，左、右和下一个，以螺旋方式连接同一级别的所有节点。例如，根的下一个指向右孩子，而右孩子又指向根左孩子，而左孩子又指向第 2 级的第一个左孩子……依此类推……任何节点都可以有 0,1 或 2 个孩子。（极客）
第四轮：
- 给定函数： int func( int n) { if(n==1) return 1;返回 n* func(n-1)*func(n-2) + func(n-1)*func(n-2) + func(n-1); } // 它的空间复杂度是多少。
- 给定一个传入的数字流（0、1 或 2），设计一个有限状态机，告诉我到目前为止输入流形成的数字是否可被 3 整除。例如流状态为“012”返回 true , 因为 12 可以被 3 整除.. 对于“0111”返回 false... { 设计 FSM }
- 命题逻辑问题，给出 5 个陈述，确定它们的真实性。 （使用常识解决，但希望我用数学方法证明）
- 给定一个以 Big Endian 形式表示的 int，将其转换为 Little Endian，其中不提供 int 占用的字节数。例如：如果 int 是 4 个字节并且输入整数 n= ABCD ，=> o/p = DCBA => n2 ... 其中字母代表一个字节。返回 n2。涉及位操作。 { 编码}
- 大学三年来你后悔的一件事。
第五轮：
- 自我介绍。
- 给定一棵 n 叉树，按层顺序遍历它，在每一层打印一个特定元素（该特定数字由函数“func1（int level）”返回。给出 O(N) 时间和 O(N) 空间复数解，然后是 O(N) 时间和 O(1) 空间复杂解。{code it}
- Java类中静态变量的优点/缺点。
- C 中函数内部静态变量的性能影响。
被选为全职员工。
尖端：
- 大声思考，如果你受到打击，面试官会帮助你。问很多问题。至少他会知道你在想什么，或者你哪里出错了。
- 编写简洁的代码，“慢慢来……随心所欲”。
- 在开始编码之前，请确保面试官已经批准了算法。在编码之前讨论完整的算法。他可能会要求您以更优化的方式思考。
- 好好研究“geeksforgeeks.org”，尤其是树部分，不要把代码搞砸，它没有用，你不会记得什么时候需要，相反，要了解代码的每一个细节。这会让你走得更远。
- 学习课堂上教授的每个计算机相关学科的基础知识。不需要成为专家，但有一个想法会有所帮助。
- 主要是关于数据结构和算法。确保您对它们感到满意。
- 旁注：帮助他人，做好事。努力工作和运气都没有回报。一切都与你的命运有关。不要为这些事情烦恼。生活有更多的目的。
- “Karmaane vadhi karaste ma faleshu kadhachanam..” – 吉塔
上面一行的意思是“继续做好事，不要期望回报..”
“ Nasrum Minallaahi Wa Fathun Qareeb ” – 古兰经
上面一行的意思是，“当真主的帮助到来时，胜利就近了”
祝你好运🙂
谢谢 geeksforgeeks 团队.. 非常感谢🙂
感谢我的父母和帮助过我的朋友。
亚马逊的所有练习题！