一亩三分地论坛

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

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

[找工就业] indeed prime oa 第四题没做出来求讨论

[复制链接] |试试Instant~ |关注本帖
aprilove 发表于 2016-11-15 15:37:14 | 显示全部楼层 |阅读模式

2017(10-12月)-[]MIS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@fresh grad应届毕业生

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

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

x
是indeed的一个业务 据说做了OA通过后 indeed官方会帮你找工
OA在hackerrank 60min 一共4道题

1.判断BST有没有某个value,左边小于root,右边大于root,用的recursion,5分钟;. 1point3acres.com/bbs
2.一组strings里 每个string是"a b"的格式 求[a, b]闭区间里的平方数的数量 平方数就是4,9,16这种数.鏈枃鍘熷垱鑷1point3acres璁哄潧
3. 一个robot可以走上左右三个方向 判断一条命令一直运行 robot是不是能走成圈...比如命令是左 结果是可以 命令是上 结果是不行 关键是要确定每条命令到最后 robot的方向是向上下 还是向左右 向上下就不行
4. 一个大bug题 lz做了好久testcases还是挂
实现一个stack的功能
可以push pop 和increment
push pop和通常的stack类似
只是increment要从stack底部开始 增加一定的数量 比如从底到头是 1,2,3, 3是head,那么inc 2 1后,stack就变成了2,3,3(我不是故意的- -
用linkedlist和arraydeque试过 testcases都只过了一半

如果有大神有兴趣做这个注册就自动发的OA...拜托发个第四题的解法....谢谢谢谢
. From 1point 3acres bbs祝我们都好运><

评分

1

查看全部评分

saklyn 发表于 2016-11-17 14:33:22 | 显示全部楼层
第四题我用c++的vector写的(类似于java的arraylist)。。。inc是特别naive的写法,就是保持一个指针指向当前的元素和一个counter记录数量,然后在最末尾几个增加就行了。不过机器人那个我确实不太明白这个逻辑,无限执行命令看是否是死循环这样???
回复 支持 反对

使用道具 举报

 楼主| aprilove 发表于 2016-11-17 16:52:39 | 显示全部楼层
saklyn 发表于 2016-11-17 14:33
第四题我用c++的vector写的(类似于java的arraylist)。。。inc是特别naive的写法,就是保持一个指针指向当 ...

同学能不能求个第四题代码呀- -刚才试了下 还是5/8 testcases passed 不甘心><><
第三题其实我一开始也想很多 是不是每次执行命令会达到一定角度 然后执行一定次数就成了cycle
后来研究了一下 发现 只要是机器人在命令最后的方向是左或者右 就可以走圈圈 如果是上下就不可以
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴所以就用了几个数字表达上下左右四个方向 比如 0 -2 -1 1
每走一步 记录这一步之后机器人的朝向 你感受一下...其实有点像dp 但实际上很简单...
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-11-18 00:08:19 | 显示全部楼层
aprilove 发表于 2016-11-17 16:52
同学能不能求个第四题代码呀- -刚才试了下 还是5/8 testcases passed 不甘心><
第三题其实我一开始也想 ...
. more info on 1point3acres.com
用一个vector<int>记录increments,比如increments[0]=3就是stack底部被加过3,每次返回都是返回stack顶部与vector尾部之和。其实思路和minStack很像,就是用一个separate data structure 来keep track stack的状态。
回复 支持 反对

使用道具 举报

j20120307 发表于 2016-12-1 08:38:52 | 显示全部楼层
aprilove 发表于 2016-11-17 16:52
同学能不能求个第四题代码呀- -刚才试了下 还是5/8 testcases passed 不甘心><
第三题其实我一开始也想 ...

我是C++, 全过了
第三题只要UP, LEFT, DOWN, RIGHT分别是0,1,2,3,然后碰到L就dir+=1, R就dir+=3, 然后direction %=4 看下是不是 == 1 || == 3就行了
第四题的问题在于list太慢, 用的vector,然后注意的问题就是inc x d, 要开成vector<long long>。你懂的。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 06:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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