Amazon oa1 12/14 due coding老题

royal_916 · 发表于 2015-12-14 00:42:35

注册一亩三分地论坛，查看更多干货！

x

刚刚做完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面经的朋友们，祝大家求职季都好运连连，一起加油！