May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

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

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

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

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

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

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

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

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

评分

2

查看全部评分

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

使用道具 举报

 楼主| aprilove 发表于 2016-11-17 16:52:39 | 显示全部楼层
关注一亩三分地微博:
Warald
saklyn 发表于 2016-11-17 14:33
第四题我用c++的vector写的(类似于java的arraylist)。。。inc是特别naive的写法,就是保持一个指针指向当 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
同学能不能求个第四题代码呀- -刚才试了下 还是5/8 testcases passed 不甘心><><
第三题其实我一开始也想很多 是不是每次执行命令会达到一定角度 然后执行一定次数就成了cycle. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
后来研究了一下 发现 只要是机器人在命令最后的方向是左或者右 就可以走圈圈 如果是上下就不可以
-google 1point3acres所以就用了几个数字表达上下左右四个方向 比如 0 -2 -1 1
每走一步 记录这一步之后机器人的朝向 你感受一下...其实有点像dp 但实际上很简单...
回复 支持 反对

使用道具 举报

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

用一个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>。你懂的。
回复 支持 反对

使用道具 举报

sophiaonion 发表于 2017-2-17 03:36:04 | 显示全部楼层
今天刚做, 也卡在了最后一道题上,我是用Java linkedlist 来写, 貌似linkedlist 太慢, 不知道还有没有什么optimization?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 10:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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