车版热帖:大家对买豪车怎么看

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 1847|回复: 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. .鏈枃鍘熷垱鑷1point3acres璁哄潧

Output should be ‘YES’ or ‘NO’ . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
example:
4 -google 1point3acres
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
3

Output: No
. more info on 1point3acres.com
第二题:
Rotate Matrix
. From 1point 3acres bbs
Given a matrix, clockwise rotate elements in it.

Example:
Input
1    2    3
4    5    6
7    8    9
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Output:. 1point3acres.com/bbs
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. 1point3acres.com/bbs
13   14   15   16

Output:
5    1    2    3.鏈枃鍘熷垱鑷1point3acres璁哄潧
9    10   6    4
13   11   7    8
14   15   16   12.1point3acres缃

时间两小时,第二题的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 | 显示全部楼层
投了快三周了 一点信儿没有啊-google 1point3acres
回复 支持 反对

使用道具 举报

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

使用道具 举报

ruokua 发表于 2016-3-3 15:41:30 | 显示全部楼层

楼主应该是跳槽的 不是new grad
我昨天做还是一道题
回复 支持 反对

使用道具 举报

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就成
我等级低. Waral 鍗氬鏈夋洿澶氭枃绔,
给不了链接
回复 支持 反对

使用道具 举报

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就成

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-24 03:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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