嘿伙计们，我最近参加了亚马逊的 SDE 1 面试，想分享我的经验以帮助他人
第 1 轮(黑客地球)：
一季度。您需要从给定的字符串找出字符串的最长子序列，使得该子序列的两个交替字符之间的绝对差小于 K。
Q2。您在一个无限图上，从 (1, 1) 开始，您可以移动 (x+y, y) 或 (x, x+y)，您需要确定是否可以到达给定的点。
Q3。给定一组数字，您需要找出可以将一组数字分成两组的方法数，以便没有两组为空。
第二轮：
一季度。包含特殊字符“＃”代表退格给出了两个字符串，您需要打印真如果两个字符串将处理后的退格等。
例子：
AA##BCAS#
B#BCA
输出：
真的
(预期时间复杂度：O(n))
(预期空间复杂度：O(1))
第 3 轮：
一季度。说说你自己?
Q2。实现一个堆栈，可以在 O(1) 中执行 push、pop、查找 mid 元素和删除 mid 元素等操作。
Q3。给定一个二叉树和一个键，打印从键到根的路径中的所有元素。
第 4 轮：
一季度。说说你自己?
Q2。给定一个目录树，您需要找出第 k 个最大的文件。 (预期时间复杂度 n log k)
Q3。给定一个楼梯，您可以一次跳 2 次或 1 次，您需要找出到达第 n 层楼梯的方法数。
跟进：有一些楼梯坏了，你不能从那些坏了的楼梯上跳下去。
第 5 轮：
一季度。说说你自己?
Q2。给定一个图形，您从点 0, 0 开始。您将收到如下命令：
前进 40
正确的 50
还剩 30
向后 70
处理完这些命令后，您需要打印您的位置。
(行为问题)
Q3。告诉我你职业生涯中最后悔的一个错误?
第 4 季度。你和你的经理有过冲突吗?
Q5.你的大学CGPA是什么?
Q6.您目前在团队中的角色是什么?
第 6 轮：
一季度。说说你自己?
Q2。你为什么要寻求改变?
Q3。面试官让我告诉我一些其他的方法来解决第二轮问的问题。
第 4 季度。告诉我你在目前公司从事的项目。
Q5.告诉我您在项目中面临的挑战。
从第 2 轮到第 5 轮，我被告知用笔和纸编写代码，他们期望生产级代码意味着没有编译问题和语法错误，并且处理所有错误和边缘情况。
一些技巧：
- 您必须知道如何计算问题的时间和空间复杂度。
- 在每一轮中，你都会被问到你最近做过的项目/你最喜欢的项目/最具挑战性的工作等等——所以你应该为至少一个有深入细节的项目做好准备。
- 对所问的每个问题从朴素的方法开始，然后继续进行具有更好空间和时间复杂性的解决方案。
- 他们主要关心你所做的项目和你的编码技能，无论你在编写代码时涵盖了所有的边缘情况，了解时间和空间的复杂性，有更好的方法来解决同样的问题等等。