传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
把贵司招聘信息放这里
查看: 12099|回复: 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,否则输出处理后的二维数组。
输入:
2 //接下来的输入行数
1 2 // 每个元素之间以space隔开 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3 4 // 同上
输出:
3 1. 1point 3acres 璁哄潧
4 2

输入:
3
1 2 3
4 5 6. 鍥磋鎴戜滑@1point 3 acres
7 8 9. 1point 3acres 璁哄潧

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

输入:
2
1 2 3
4 5 6
输出:
ERROR


题2:二维数组,不一定是square的。
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。 查看如何攒积分

输入:
4
1 2 3
4 5 6
7 8 9
10 11 12
2

输出:
NO

评分

7

查看全部评分

readman 发表于 2015-6-30 22:29:21 | 显示全部楼层
public static int[][] shift(int[][] matrix) {
        int tmp = matrix[1][0];
        int x = 0;
. 鍥磋鎴戜滑@1point 3 acres        int y = 0;
        int m = matrix.length;
        int n = matrix[0].length;

        while(m > 0 && n > 0) {
            for(int i = 0 ; i < n - 1; i++) {
                int t = tmp;
                tmp = matrix[x][y];. From 1point 3acres bbs
                matrix[x][y] = t;. from: 1point3acres.com/bbs
                y++;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            }
            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;
                tmp = matrix[x][y];
                matrix[x][y] = t;
                y--;
            }
            for(int i = 0 ; i < m - 1; i++) {
                int t = tmp;
                tmp = matrix[x][y];
                matrix[x][y] = t;
                x--;
            }
            x++;
            y++;
            m-=2;
            n-=2;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
        return matrix;
    }

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

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

使用道具 举报

skyforlife 发表于 2015-6-30 22:54:30 | 显示全部楼层
感谢分享。

另请问这是什么时候的OA?. from: 1point3acres.com/bbs
好像跟别的不太一样。。
回复 支持 反对

使用道具 举报

 楼主| 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
怎么有的人还有智力题啊?你只有两道编程题?. 1point3acres.com/bbs

可以现在eclipse里面做好,再提交吗?

是啊。有很多人是另外一种OA模式,就是智力题,DEBUG,reasoning这类的. From 1point 3acres bbs

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. Waral 鍗氬鏈夋洿澶氭枃绔,
LZ是有工作经验??
. Waral 鍗氬鏈夋洿澶氭枃绔,
new fresh Grad
回复 支持 反对

使用道具 举报

 楼主| matrixmaster 发表于 2015-7-7 03:47:48 | 显示全部楼层
skyforlife 发表于 2015-7-7 03:00
Thx!
请问LZ是有工作经验的吗?另外CODING题可以中途切出去ECLIPSE么。。
. 鍥磋鎴戜滑@1point 3 acres
new fresh Grad. 但是简历上有RA经验

补充内容 (2015-7-7 03:49):. 1point3acres.com/bbs
听说hackerrank会被录屏,不知道能不能中途切出去eclipse
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

Glad it helps
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 12:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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