【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 11600|回复: 41
收起左侧

Amazon hackerrank 150mins 两道coding题

[复制链接] |试试Instant~ |关注本帖
matrixmaster 发表于 2015-6-30 14:16:41 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
之前Amazon OA 考试的内容

题1:二维square数组spirally shift一位,顺时针。如果输入的不是square数组,输出error,否则输出处理后的二维数组。.鏈枃鍘熷垱鑷1point3acres璁哄潧
输入:
2 //接下来的输入行数
1 2 // 每个元素之间以space隔开
3 4 // 同上
输出:
3 1
4 2

输入:. from: 1point3acres.com/bbs
3
1 2 3
4 5 6
7 8 9

输出:. visit 1point3acres.com for more.
4 1 2
7 5 3
8 9 6

输入:
2
1 2 3.鏈枃鍘熷垱鑷1point3acres璁哄潧
4 5 6
输出:
ERROR. 1point3acres.com/bbs


题2:二维数组,不一定是square的。写一个函数,检查每个元素的K个邻近元素(within k indices)中是不是有重复元素。输出为,YES或者NO。. 鍥磋鎴戜滑@1point 3 acres
输入:
4 // 接下来的行数个数,即二维数组的行数
1 2 3 4. 鍥磋鎴戜滑@1point 3 acres
5 6 7 8
9 10 11 12
13 14 15 16
3 // K的数值

输出:
NO

输入:
3. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1 2 3
4 5 6. 鍥磋鎴戜滑@1point 3 acres
5 8 9
2. 1point 3acres 璁哄潧

输出:. visit 1point3acres.com for more.
YES. from: 1point3acres.com/bbs

输入:. from: 1point3acres.com/bbs
4
1 2 3 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4 5 6
7 8 9
10 11 12
2

输出:
NO
. From 1point 3acres bbs

评分

6

查看全部评分

readman 发表于 2015-6-30 22:29:21 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
public static int[][] shift(int[][] matrix) {
. from: 1point3acres.com/bbs         int tmp = matrix[1][0];
        int x = 0;.鏈枃鍘熷垱鑷1point3acres璁哄潧
        int y = 0;. Waral 鍗氬鏈夋洿澶氭枃绔,
        int m = matrix.length;
        int n = matrix[0].length;-google 1point3acres

        while(m > 0 && n > 0) {
            for(int i = 0 ; i < n - 1; i++) {
                int t = tmp;
                tmp = matrix[x][y];
                matrix[x][y] = t;
                y++;-google 1point3acres
            }
            for(int i = 0 ; i < m - 1; i++) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                int t = tmp;
                tmp = matrix[x][y];
                matrix[x][y] = t;
                x++;
            }
            for(int i = 0 ; i < n - 1; i++) {
                int t = tmp;-google 1point3acres
                tmp = matrix[x][y];
.鏈枃鍘熷垱鑷1point3acres璁哄潧                matrix[x][y] = t;
                y--;
            }
            for(int i = 0 ; i < m - 1; i++) {
                int t = tmp;
                tmp = matrix[x][y];
                matrix[x][y] = t;-google 1point3acres
                x--;
            }
            x++;
            y++;. 1point3acres.com/bbs
            m-=2;
            n-=2;
        }
        return matrix;
    }

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

readman 发表于 2015-6-30 22:36:45 | 显示全部楼层
关注一亩三分地微博:
Warald
第二题相邻的可以是对角线么? 比如k=2[0][0]的相邻 包括[2][2]么?
回复 支持 反对

使用道具 举报

skyforlife 发表于 2015-6-30 22:54:30 | 显示全部楼层
感谢分享。
. from: 1point3acres.com/bbs
另请问这是什么时候的OA?
好像跟别的不太一样。。
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-1 01:33:59 | 显示全部楼层
readman 发表于 2015-6-30 22:36. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二题相邻的可以是对角线么? 比如k=2[0][0]的相邻 包括[2][2]么?

这个我当时看的时候也觉得有歧义。但是既然题目说within k indices,是不是可以assume,vertically&&horizontally呢,否则为什么不直接说within k steps
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-1 01:34:57 | 显示全部楼层
skyforlife 发表于 2015-6-30 22:54
感谢分享。

另请问这是什么时候的OA?

是不一样,6月20日,2015
回复 支持 反对

使用道具 举报

brain1986 发表于 2015-7-1 04:41:01 | 显示全部楼层
怎么有的人还有智力题啊?你只有两道编程题? 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

可以现在eclipse里面做好,再提交吗?
需要一次性提交正确吗?
回复 支持 反对

使用道具 举报

linda90321 发表于 2015-7-4 11:54:38 | 显示全部楼层
这两道题,你的test case 都过了吗?
within k indices 到底是个什么意思,我以为是个k维的矩阵, 我觉得我可能搞错了,最后有两个test case 没过。。
你有150分钟,我只有120分钟,,哎。
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-5 03:12:56 | 显示全部楼层
brain1986 发表于 2015-7-1 04:41
怎么有的人还有智力题啊?你只有两道编程题?

可以现在eclipse里面做好,再提交吗?
. 鍥磋鎴戜滑@1point 3 acres
是啊。有很多人是另外一种OA模式,就是智力题,DEBUG,reasoning这类的

hackerrank上不一定要一次过bug-free吧,不过能做到bug-free更好喽。
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-5 03:14:19 | 显示全部楼层
linda90321 发表于 2015-7-4 11:54
这两道题,你的test case 都过了吗?
within k indices 到底是个什么意思,我以为是个k维的矩阵, 我觉得 ...

我当时IO搞了很长时间,test case没怎么过。 请问你能不能贴下你记得的test-case呢,或者私信我一下。谢谢
回复 支持 反对

使用道具 举报

pulpfree009 发表于 2015-7-6 00:19:17 | 显示全部楼层
第二题的runtime是多少?
回复 支持 反对

使用道具 举报

linda90321 发表于 2015-7-6 02:55:44 | 显示全部楼层
matrixmaster 发表于 2015-7-5 03:14
我当时IO搞了很长时间,test case没怎么过。 请问你能不能贴下你记得的test-case呢,或者私信我一下。谢 ...

test case是隐藏的,  除了题目的那几个,后面都是隐藏的,只给出结果对或者不对,所以最后两个test case 我没过,也不知道到底是为什么没过,我猜有可能是因为那个k indices 没理解对。
回复 支持 反对

使用道具 举报

458870432 发表于 2015-7-6 10:38:25 | 显示全部楼层
原题。。。做完了hr直接问我是不是有三年工作经验。。。。
顿时就不知道怎么回复了。。
回复 支持 反对

使用道具 举报

紫英 发表于 2015-7-6 11:27:37 | 显示全部楼层
LZ是有工作经验??
回复 支持 反对

使用道具 举报

skyforlife 发表于 2015-7-7 03:00:24 | 显示全部楼层
matrixmaster 发表于 2015-7-1 01:34
是不一样,6月20日,2015

Thx!
请问LZ是有工作经验的吗?另外CODING题可以中途切出去ECLIPSE么。。
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-7 03:47:07 | 显示全部楼层
紫英 发表于 2015-7-6 11:27
LZ是有工作经验??

new fresh Grad
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-7 03:47:48 | 显示全部楼层
skyforlife 发表于 2015-7-7 03:00
Thx!
请问LZ是有工作经验的吗?另外CODING题可以中途切出去ECLIPSE么。。

new fresh Grad. 但是简历上有RA经验
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-7-7 03:49):
听说hackerrank会被录屏,不知道能不能中途切出去eclipse
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-7 03:50:37 | 显示全部楼层
skyforlife 发表于 2015-7-7 03:00
Thx!. more info on 1point3acres.com
请问LZ是有工作经验的吗?另外CODING题可以中途切出去ECLIPSE么。。

听说hackerrank会被录屏,不知道能不能中途切出去唉
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-7 03:51:03 | 显示全部楼层
458870432 发表于 2015-7-6 10:38.鏈枃鍘熷垱鑷1point3acres璁哄潧
原题。。。做完了hr直接问我是不是有三年工作经验。。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
顿时就不知道怎么回复了。。

Glad it helps
回复 支持 反对

使用道具 举报

lichuanr 发表于 2015-7-9 09:29:16 | 显示全部楼层
想问下,hackrrank可以用python 写吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 01:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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