LinkedIn OA

发小伙伴的linkedin OA 题比较有意思场景是在一个无限大的空间的机器人

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

独也可以各种组合
求大米求大米 :)

monster_gump 发表于 2016-11-13 02:03
不是很明白 可以再解释下吗 谢谢

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

Jasonyuan 发表于 2016-11-13 02:47
就是假设一开始站在原点，面朝y轴正方向。如果走完一个cycle之后，面朝y轴负方向了，那再走一个cycle,一 ...

有点懂 但想再确认 你所谓的cycle是 input string 执行一次叫做cycle 吗? 这个栗子


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

哇哇哇，新题哎

用一个hashset 能搞定吗? 还是有size的限制?

say543 发表于 2016-11-2 13:33
用一个hashset 能搞定吗? 还是有size的限制?

没有用hashSet 题目没有说有size的限制 但不知道run的时候会不会用

wired4life 发表于 2016-11-8 00:11
没有用hashSet 题目没有说有size的限制 但不知道run的时候会不会用

不用hashSet 是用什么detect cycle 呢 ? (i,j) marked 要记录吧?

用HashSet记录每一步的位置&方向？LZ是怎么不用HashSet做的呀

看一下走完一次以后在哪里以及方向就知道了

是不是right和left的次数要一样？

如果一开始向上，走完一次以后向下了，那走完第二次一定会回到原点。如果走完一次以后向左或向右，走4次一定能回到原点。只有走完一次以后方向还是向上，并且不在原点了，那么就回不来了

Jasonyuan 发表于 2016-11-12 21:53
如果一开始向上，走完一次以后向下了，那走完第二次一定会回到原点。如果走完一次以后向左或向右，走4次一 ...

不是很明白 可以再解释下吗 谢谢