推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

asana intern OA 2016/11/06

[复制链接] |试试Instant~ |关注本帖
iammajian 发表于 2016-11-7 08:34:00 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@asana - 网上海投 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
网上海投的湾区小型公司,用来做jira一样的追踪project的工具的。linkedin看了下公司里基本全是名校的。投了一周收到OA,题目1小时,名称hungary rabbit。一个2d array代表花园,每个格子上一个数字代表萝卜数量,有一只兔子在花园的中心,每动一次吃掉所在格子的萝卜。
兔子每次检查上下左右的格子,一定去往萝卜最多的格子。 如果周围都是0的话,萝卜就不动了。要求 返回萝卜最终吃了多少萝卜。
题目感觉跟number of islands很像,也很容易,但是不知为什么13个test只过了9个,应该是没戏了

.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-11-7 08:34):
如果周围都是0的话,兔子就不动了。。。
wtcupup 发表于 2016-11-7 08:54:42 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
这公司和 Quora Palantir stripe 一样属于精英公司
回复 支持 反对

使用道具 举报

 楼主| iammajian 发表于 2016-11-7 09:07:59 | 显示全部楼层
关注一亩三分地微博:
Warald
wtcupup 发表于 2016-11-7 08:54
这公司和 Quora Palantir stripe 一样属于精英公司

连我这种土鳖学校也收到OA了,估计是海发OA
回复 支持 反对

使用道具 举报

wsnalice 发表于 2016-11-11 14:53:30 | 显示全部楼层
為什麼我沒有看到test cases。。
回复 支持 反对

使用道具 举报

jessebest 发表于 2016-12-24 01:41:44 | 显示全部楼层
请问这道题你用的什么方法做的呢? 比如说求center,是不是要考虑m,n (array的长和宽)是不是偶数? 然后做一个boolean 2d array,记录每个square是否被visited, 避免重复计算?最后判断rabbit是否sleep, 返回总共萝卜数量?
回复 支持 反对

使用道具 举报

 楼主| iammajian 发表于 2016-12-24 04:11:19 | 显示全部楼层
jessebest 发表于 2016-12-24 01:41.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问这道题你用的什么方法做的呢? 比如说求center,是不是要考虑m,n (array的长和宽)是不是偶数? 然后做 ...

嗯 差不多就是这样,当时可能奇数偶数的case没处理好,最后没时间了。
回复 支持 反对

使用道具 举报

adrianliu729 发表于 2017-2-7 07:57:54 | 显示全部楼层
jessebest 发表于 2016-12-24 01:41
请问这道题你用的什么方法做的呢? 比如说求center,是不是要考虑m,n (array的长和宽)是不是偶数? 然后做 ...

或者吃完了直接把原数组里面的萝卜数目改成0,感觉这样更reasonable.因为你检查终止条件是看格子里面的萝卜数量,而不是你是否遍历过。这样也省了一个二维数组。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 06:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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