Amazon OA1（debug）

  11月份发的oa in the coming weeks， 在跨年后的1.2终于收到了，复习了一下之前收藏的OA， 做了一下OA1。
  基本都是地里的原题， 我的题目和解法如下。

  

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

  祝大家武运昌隆！事达所愿！求一波大米看面经


补充内容 (2020-1-4 07:19):
偷了个懒，到现在再来补充OA2的题目！运气不错抽到的题目比较简单。

补充内容 (2020-1-4 07:25):
第一题是Unique Pair的题目，老实说没看太懂broadcast那一部分的描述，根据样例的分析写的码，testcase全过。具体思路是遍历list中所有num，set中出现num就把num移除，如果set中没有num，set记录能和num pair up的值

补充内容 (2020-1-4 07:27):
第一题类似于有多个solution的two sum，要求solution的数量
https://leetcode.com/problems/two-sum/

补充内容 (2020-1-4 07:33):
第二题是在二维grid里面找可能路径的题目，1代表能走，0代表不能走，终点是9。要求返回走到终点的可能性，一道教科书级别的bfs题目（dfs也可）。

补充内容 (2020-1-4 07:33):
第二题可以写写这两题练练手
https://leetcode.com/problems/rotting-oranges/
https://leetcode.com/problems/shortest-path-in-binary-matrix/

我是11月27收到的coming soon 到现在OA还没来

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

duoduo695055 发表于 2020-1-7 03:42
想问下楼主，第一题的解法可以是for循环里i+=2改成i++吗？

应该是不行的吧...我记不太清楚题目了，但是我记得问题在于forloop里面print没有增加导致输出全是0，所以应该是不行的

请问lz大概是11月几号收到的coming weeks邮件？我是11月底收到的，目前还没有拿到oa1，已加米感谢！

关羽不结拜 发表于 2020-1-4 00:44
请问lz大概是11月几号收到的coming weeks邮件？我是11月底收到的，目前还没有拿到oa1，已加米感谢！

我翻了一下邮件， 应该是11.19号收到的。

请问老哥什么时候海投的？

抱歉，更正一下，我的邮件是在11.27收到的，gmail貌似有点抽风显示的19号。我是大概10.30在AmazonUniversity上进行的海投。

同11.27收到coming soon跟1.2收到oa1。
想问下lz有收到说oa2要在多久内做完么~

谢谢楼主，求更新一波oa2的题，麻烦楼主做完了可以的话回复下，已经加米。

yingnanzhou 发表于 2020-1-4 05:59
谢谢楼主，求更新一波oa2的题，麻烦楼主做完了可以的话回复下，已经加米。

OA2的题目补充在最上面啦！请查收。
补充有字符限制，只能一点一点写了上去，也懒得弄隐藏了，看到了就是缘分。