Amazon oa1 12/14 due coding老题

原帖地址:一亩三分地

刚刚做完oa1,简单重复一下流程:

之前看地理有人说oa1不需要拿photoID, 臣附议,因为我看说就照脸就行,不过这也不是什么问题。

关于面经:地理很详细,大家就在招工求职-面经-然后公司选择amzon,把前两页看完就可以了,其中肯定会有地理朋友们总结的资料,全。
第一部分debug:没有新花样,都是地里的题

第二部分 reasoning: 找规律看看地里的,阅读我没看因为听人说文章会有小变动的,时间真心紧张,楼主找规律看了面经觉得做的不算慢了但是最后两问时间也很紧张,大家提前准备一下找规律,前面别浪费太多时间。

第三部分:lz遇到的事two sum pair count, 就跟地理说的一样,因为是unique number, 一个set就够,不需要考虑duplicate。(lz本来以为妥妥的是三道新题之一以及担心会不会用到manacher,现在看来没看manacher是对的,一看代码就觉得那个神烦啊,看地里朋友说dp也可以过。科普一下三道新题: maximum minimum path, search in 2d matrixII, window sum minimum), 这个我也是看到地理那个十二月目前三道新题总结那个帖子,应该还在前两页,后面两到leetcode都有。

求oa2,求video, 但是貌似video那一波已经过去了?随缘吧。

诚心感谢地理po面经的朋友们,祝大家求职季都好运连连,一起加油!