不会还有人觉得只要刷题就能过现在的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靠就可以。
|