2016 3月1号 Amazon OA1 面经

考了两道，附上原题：

第一题：Array Matrix
Write a function that determines whether a two dimensional array contains duplicate values within k indices of each other

The first line of input will be a number indicating how many rows are in the matrix. This will be followed by lines of input one for each row of the matrix each row will contain the same number of columns with each column separated by a space. Following the matrix will be a single line of input containing a number indicating the k value.

Output should be ‘YES’ or ‘NO’
example:
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
3

Output: No

第二题：
Rotate Matrix

Given a matrix, clockwise rotate elements in it.

Example:
Input
1    2    3
4    5    6
7    8    9

Output:
4    1    2
7    5    3
8    9    6

For 4*4 matrix
Input:
1    2    3    4   
5    6    7    8
9    10   11   12
13   14   15   16

Output:
5    1    2    3
9    10   6    4
13   11   7    8
14   15   16   12

时间两小时，第二题的testcase没有全部写完，感觉有点悬，老天保佑啊

Thanks for sharing. Timeline?

谢谢楼主分享~

OA1 coding一般都是几题呀？

OA1考2道题了吗？

这是OA1吗？应该是OA2吧？

oa1不是考一道题吗

第一题确定是Leetcode原题，第二题应该也是，但我没做过。感觉lz应该做的不错吧

tracyghz 发表于 2016-3-3 12:49
第一题确定是Leetcode原题，第二题应该也是，但我没做过。感觉lz应该做的不错吧

能说一下第一题的leetcode链接吗？第二题类似这个吧： https://leetcode.com/problems/rotate-image/

投了快三周了 一点信儿没有啊

OA1变两道题了？

stameying 发表于 2016-3-3 15:11
OA1变两道题了？

楼主应该是跳槽的 不是new grad
我昨天做还是一道题

songty11 发表于 2016-3-3 13:14
能说一下第一题的leetcode链接吗？第二题类似这个吧： https://leetcode.com/problems/rotate-image/

Contains Duplicate II
. 围观我们@1point 3 acres和这个差不多
你把2d array 拉成一个1d array就成
我等级低
给不了链接

请问楼主第二题是个什么思路啊 好像和leetcode上那题不太一样。。 我水平有点菜能麻烦你说一下具体思路吗？
谢谢啦！！！

ruokua 发表于 2016-3-3 15:44
Contains Duplicate II
和这个差不多
你把2d array 拉成一个1d array就成

确实类似，谢谢