一亩三分地论坛

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

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

LinkedIn OA

[复制链接] |试试Instant~ |关注本帖
wired4life 发表于 2016-11-2 04:20:05 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Linkedin - 网上海投 - 在线笔试 |Pass其他

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

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

x
发小伙伴的linkedin OA 题比较有意思场景是在一个无限大的空间的机器人 机器人从原点开始接受指令并且会重复无限次,让写一个function判断这个string的指令会不会让机器人走成cycle, 指令会有左转右转直走三种,可以单独也可以各种组合.鏈枃鍘熷垱鑷1point3acres璁哄潧
大米求大米 :)
Jasonyuan 发表于 2016-11-13 02:47:30 | 显示全部楼层
monster_gump 发表于 2016-11-13 02:03
不是很明白 可以再解释下吗 谢谢

就是假设一开始站在原点,面朝y轴正方向。如果走完一个cycle之后,面朝y轴负方向了,那再走一个cycle,一定会回到最初始的状态,你可以试试看。 如果走完一个cycle,面朝x轴正负方向,那走2个cycle,一定会面朝y轴负方向,走4个cycle,也会回到原点。只有走完一个cycle,面还是朝y轴正方向,且不在原点了,才可能会不断远离原点
回复 支持 1 反对 0

使用道具 举报

森林火柴 发表于 2016-11-2 07:57:19 | 显示全部楼层
哇哇哇,新题哎
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-2 13:33:47 | 显示全部楼层
用一个hashset 能搞定吗? 还是有size的限制?
回复 支持 反对

使用道具 举报

 楼主| wired4life 发表于 2016-11-8 00:11:12 | 显示全部楼层
say543 发表于 2016-11-2 13:33
用一个hashset 能搞定吗? 还是有size的限制?

没有用hashSet 题目没有说有size的限制 但不知道run的时候会不会用
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-8 13:54:38 | 显示全部楼层
wired4life 发表于 2016-11-8 00:11 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
没有用hashSet 题目没有说有size的限制 但不知道run的时候会不会用


不用hashSet 是用什么detect cycle 呢 ? (i,j) marked 要记录吧?
回复 支持 反对

使用道具 举报

garycheck 发表于 2016-11-12 06:36:39 | 显示全部楼层
用HashSet记录每一步的位置&方向?LZ是怎么不用HashSet做的呀
回复 支持 反对

使用道具 举报

Jasonyuan 发表于 2016-11-12 10:45:39 | 显示全部楼层
看一下走完一次以后在哪里以及方向就知道了
回复 支持 反对

使用道具 举报

xhtdevil 发表于 2016-11-12 15:31:44 | 显示全部楼层
是不是right和left的次数要一样?
回复 支持 反对

使用道具 举报

Jasonyuan 发表于 2016-11-12 21:53:13 | 显示全部楼层
如果一开始向上,走完一次以后向下了,那走完第二次一定会回到原点。如果走完一次以后向左或向右,走4次一定能回到原点。只有走完一次以后方向还是向上,并且不在原点了,那么就回不来了
回复 支持 反对

使用道具 举报

monster_gump 发表于 2016-11-13 02:03:03 | 显示全部楼层
Jasonyuan 发表于 2016-11-12 21:53
如果一开始向上,走完一次以后向下了,那走完第二次一定会回到原点。如果走完一次以后向左或向右,走4次一 ...

不是很明白 可以再解释下吗 谢谢
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-13 15:13:09 | 显示全部楼层
Jasonyuan 发表于 2016-11-13 02:47
.1point3acres缃就是假设一开始站在原点,面朝y轴正方向。如果走完一个cycle之后,面朝y轴负方向了,那再走一个cycle,一 ...

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有点懂 但想再确认 你所谓的cycle是 input string 执行一次叫做cycle 吗? 这个栗子. 鍥磋鎴戜滑@1point 3 acres


(0,0) -> (0,1) -> (1.1) -> (1,0) -> (1,-1)                                                                                         这个input sequence 跑完后 会面朝Y 轴负方相 但是这个sequence 再跑一次 是不会回到原点的 ? 这样你的立论成立吗 求讨论...
回复 支持 反对

使用道具 举报

Jasonyuan 发表于 2016-11-13 23:09:27 | 显示全部楼层
对的,执行一次叫cycle。这个执行两次是会回到原点的呀,你可以把这个看作向量。本来朝上的,走完一圈后,向右下移动了一个单位,并且向下了,向下的话再走一圈,下方向的右下1个单位又回到了原点,并且方向又朝上了。我hackerrank的时候做过这题,就是这样判断的,test cases都过了。
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-14 01:54:10 | 显示全部楼层
Jasonyuan 发表于 2016-11-13 23:09
对的,执行一次叫cycle。这个执行两次是会回到原点的呀,你可以把这个看作向量。本来朝上的,走完一圈后, ...

谢大神 我忘记考虑面向会影响right turn or left trun make senses !!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 03:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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