一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1806|回复: 14
收起左侧

2016 3月1号 Amazon OA1 面经

[复制链接] |试试Instant~ |关注本帖
junior147147 发表于 2016-3-2 13:21:45 | 显示全部楼层 |阅读模式

() @ - -  |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
考了两道,附上原题:

第一题: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.
. from: 1point3acres.com/bbs
Output should be ‘YES’ or ‘NO’ . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
example: . visit 1point3acres.com for more.
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
3

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴Output: No

第二题:
. Waral 鍗氬鏈夋洿澶氭枃绔,Rotate Matrix

Given a matrix, clockwise rotate elements in it.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

Example:
Input
1    2    3. From 1point 3acres bbs
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
. Waral 鍗氬鏈夋洿澶氭枃绔,
Output:
5    1    2    3
9    10   6    4
13   11   7    8. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
14   15   16   12

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

评分

1

查看全部评分

googlerr 发表于 2016-3-2 13:41:41 | 显示全部楼层
Thanks for sharing. Timeline?
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-3-2 13:59:49 | 显示全部楼层
谢谢楼主分享~
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-3-2 14:44:31 | 显示全部楼层
OA1 coding一般都是几题呀?
回复 支持 反对

使用道具 举报

yijingzeng 发表于 2016-3-2 23:22:48 | 显示全部楼层
OA1考2道题了吗?
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-3-3 08:23:15 | 显示全部楼层
这是OA1吗?应该是OA2吧?
回复 支持 反对

使用道具 举报

sevenyunan 发表于 2016-3-3 12:41:54 | 显示全部楼层
oa1不是考一道题吗
回复 支持 反对

使用道具 举报

tracyghz 发表于 2016-3-3 12:49:35 | 显示全部楼层
第一题确定是Leetcode原题,第二题应该也是,但我没做过。感觉lz应该做的不错吧
回复 支持 反对

使用道具 举报

songty11 发表于 2016-3-3 13:14:32 | 显示全部楼层
tracyghz 发表于 2016-3-3 12:49
第一题确定是Leetcode原题,第二题应该也是,但我没做过。感觉lz应该做的不错吧

能说一下第一题的leetcode链接吗?第二题类似这个吧: https://leetcode.com/problems/rotate-image/
回复 支持 反对

使用道具 举报

attt 发表于 2016-3-3 13:40:45 | 显示全部楼层
投了快三周了 一点信儿没有啊. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

stameying 发表于 2016-3-3 15:11:06 | 显示全部楼层
OA1变两道题了?
回复 支持 反对

使用道具 举报

ruokua 发表于 2016-3-3 15:41:30 | 显示全部楼层
. more info on 1point3acres.com
楼主应该是跳槽的 不是new grad. more info on 1point3acres.com
我昨天做还是一道题
回复 支持 反对

使用道具 举报

ruokua 发表于 2016-3-3 15:44:38 | 显示全部楼层
songty11 发表于 2016-3-3 13:14
能说一下第一题的leetcode链接吗?第二题类似这个吧: https://leetcode.com/problems/rotate-image/

Contains Duplicate II
和这个差不多
你把2d array 拉成一个1d array就成
我等级低
给不了链接
回复 支持 反对

使用道具 举报

JEM 发表于 2016-3-3 17:20:31 | 显示全部楼层
请问楼主第二题是个什么思路啊 好像和leetcode上那题不太一样。。 我水平有点菜能麻烦你说一下具体思路吗?
谢谢啦!!!
回复 支持 反对

使用道具 举报

songty11 发表于 2016-3-4 02:21:19 | 显示全部楼层
ruokua 发表于 2016-3-3 15:44
Contains Duplicate II
和这个差不多
你把2d array 拉成一个1d array就成

确实类似,谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-2-25 23:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表