分享Amazon Intern OA2

刚做完Amazon实习的OA2，题目还是地里最近高频四道题里的两道：parenthesis 和 matrix rotation， 比

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

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

07:52):
刚刚get offer，效率好高~~

LZ, 我想问一下matrix rotation 这道题 有要求 in place 还是直接返回一个新的二维矩阵就行？  
其实就只需要两个转换公式就可以吗？
if(flag == 0)
                    result[i][j] = matrix[height - 1 - j][i];
                else
                    result[i][j] = matrix[j][width -1 - i];
类似于这样子？

Lax 发表于 2017-1-26 07:51
拍照的时候网页会提醒吗。。 我OA1的时候就一路next直接做题了。。 但还是过了OA1呢。

会提醒的，要求照相是进去链接就直接出现网页让你照相提交，如果不交进入不了test页，如果你做的时候没有出现这个网页可能就不用提交吧，说不定不同hr给的链接系统要求不一样，应该不影响结果吧~~

优优呦呦5 发表于 2017-1-18 13:45
LZ, 我想问一下matrix rotation 这道题 有要求 in place 还是直接返回一个新的二维矩阵就行？  
其实就只 ...

需要返回一个新的矩阵，因为原来的矩阵没有说是n*m，不一定是正方形的，所以返回的是一个m*n的矩阵，需要自己new一个2D array modify后然后返回。

lewei880 发表于 2017-1-18 13:48
需要返回一个新的矩阵，因为原来的矩阵没有说是n*m，不一定是正方形的，所以返回的是一个m*n的矩阵，需要 ...

好的！  谢谢你！   祝你快快get offer！  

新人一枚，想请教一下楼主四道高频题是什么

haotian2016 发表于 2017-1-21 10:03
新人一枚，想请教一下楼主四道高频题是什么

number of valid parentheses, BST minimum sum path, Reverse Second Half of Linked List, Rotate Matrix这四道吧~~

lewei880 发表于 2017-1-21 10:27
number of valid parentheses, BST minimum sum path, Reverse Second Half of Linked List, Rotate Matr ...

多谢多谢，请问有可能会考别的题么？

haotian2016 发表于 2017-1-21 12:47
多谢多谢，请问有可能会考别的题么？

这个不确定呢，不过最近地里都是这四道，只要不换题应该没问题的吧。

请问楼主的recruit team是多少…

请问楼主做oa2 编译了多少次啊，我有一道题编译了十几次，感觉会影响