首页科技娱乐体育干货女人设计时尚旅游美食语录健康

2016 3月1号 Amazon OA1 面经

2016-03-03 00:35:00来源:20区编辑:转角遇见你

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 . visit 1point3acres.com for more.

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: 

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


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没有全部写完,感觉有点悬,老天保佑啊



点击左下角readmore可以来地里跟作者交流!

一亩三分地官方iOS应用

名称:一亩三分地留学社区

链接:https://appsto.re/us/EesS8.i


留学指南:

清华大学出版社出版,Warald新书《你不知道的美国留学》,真实有料的美国留学指南,满满的干货!你不看,你吃亏,你落后!

http://www.1point3acres.com/warald-new-book-2015/


消息回复:

“电话” -> 想跟Warald电话咨询吗?

"定位" -> Warald申请定位免费评估

"咨询" -> Warald咨询服务特点说明

“就业” -> 美国各专业就业情况综述

“移民” -> 办绿卡移民美国详细介绍

点击公众号菜单查看各种信息

长按二维码关注公众微信号:Warald_1point3acres


阅读原文 微信原文