一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1310|回复: 1
收起左侧

亚麻HackerRank两题120min

[复制链接] |试试Instant~ |关注本帖
vickyrabbit 发表于 2016-3-29 03:57:01 | 显示全部楼层 |阅读模式

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

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

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

x
刚做的OA,120min两题。题目本身都比较reasonable,就是需要自己读输入比较坑。。之前做其他家hackerrank都不需要这部分,所以费了一些时间。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1. 给一个矩阵,判断任意点K步以内(manhattan distance)有无相同的值。. Waral 鍗氬鏈夋洿澶氭枃绔,
2. rotate square matrix by 1 element。例子:
input:
1 2 3 4
5 6 7 8. visit 1point3acres.com for more.
9 10 11 12.1point3acres缃
13 14 15 16

output:
5 1 2 3. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
9 10 6 4
13 11 7 8
14 15 16 12
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2016-3-30 06:13):
第2题没什么好说的,也比较容易读输入,因为是sqaure matrix。第1题我就是对每个点BFS,距离超过k的时候停止。建了一个新的class存点坐标和到初始点的距离,bfs的时候queue里存的是这个class的object。
. 1point 3acres 璁哄潧
补充内容 (2016-3-30 06:16):
第1题的矩阵,只知道行数不知道列数。我读输入的方法非常笨。。就是先读到arraylist里面,再根据arraylist长度算出列数,然后再另存到2d数组。应该有更好的方法,但我当时太着急了跑完所有test就交了。。

评分

2

查看全部评分

babyface00 发表于 2016-6-20 16:36:11 | 显示全部楼层
碰到了跟楼主一模一样的两道题, 顺序都一样. 不过在rotate matrix 中, 有一个test case (#5, 看不到输出结果) 没通过. 检查了很久,就是没找到那出问题了.可惜啊.
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 11:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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