10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1669|回复: 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. . more info on 1point3acres.com

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
. 1point 3acres 璁哄潧
第二题:
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. from: 1point3acres.com/bbs
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 | 显示全部楼层
投了快三周了 一点信儿没有啊
回复 支持 反对

使用道具 举报

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就成
我等级低
给不了链接
回复 支持 反对

使用道具 举报

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, 2017-10-21 16:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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