ITLabPro北美IT｜Amazon面试真题OA合集大放送

不会还有人觉得只要刷题就能过现在的SDE面试了吧？不准备充分的话，无异于把机会拱手让人！！那么除了leetcode，还有什么资源可以帮助备战SDE面试呢？下面是ITLabPro精心整理的Amazon oa面试真题，请大数据推给即将面试，以及正在找SDE intern/fulltime岗的cs同学！帮助他们更好的拿到vo！

OA1：给出一段数字序列，并要求分割成最后一位数字不是子序列中最大值的子序列，最后解答求子序列的最多分割数

例如，[5 3 4 2 1] => [5 3] [4 2 1] or [5 3 4] [2 1] => 答案为2

另外，如果输入 [4 3 1 2 3 4]

因为这段数字永远无法分割成要求的子序列，因此答案为 0

解题建议：从最后往前迭代，以寻找前一个较大值 (previous greater) 的方式来处理

第二题 get Max Points From Sprints，具体题目如图

拉平points进一个数组，然后滑动窗口找窗口内最大和。

不过这个方法只能过14/15个test，有个超长的会memory error，方法应该是不要提前全部放进数组，一边放一边找，同时一边弹出。

OA2：work simulation, 全都是database之类的问题。

OA3：work style and sde style，尽量往LP靠就可以。