我就是好奇,男生女生找工作真的有什么区别?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2235|回复: 13
收起左侧

LinkedIn OA

[复制链接] |试试Instant~ |关注本帖
我的人缘0
wired4life 发表于 2016-11-2 04:20:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

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

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

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

x
发小伙伴的linkedin OA 题比较有意思场景是在一个无限大的空间的机器人 机器人从原点开始接受指令并且会重复无限次,让写一个function判断这个string的指令会不会让机器人走成cycle, 指令会有左转右转直走三种,可以单独也可以各种组合
大米求大米 :)

上一篇:亚麻vedio
下一篇:google电面
我的人缘0
Jasonyuan 发表于 2016-11-13 02:47:30 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
monster_gump 发表于 2016-11-13 02:03
不是很明白 可以再解释下吗 谢谢

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

使用道具 举报

我的人缘0
森林火柴 发表于 2016-11-2 07:57:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
哇哇哇,新题哎
回复

使用道具 举报

我的人缘0
say543 发表于 2016-11-2 13:33:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
用一个hashset 能搞定吗? 还是有size的限制?
回复

使用道具 举报

我的人缘0
 楼主| wired4life 发表于 2016-11-8 00:11:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
say543 发表于 2016-11-2 13:33
用一个hashset 能搞定吗? 还是有size的限制?

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

使用道具 举报

我的人缘0
say543 发表于 2016-11-8 13:54:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
wired4life 发表于 2016-11-8 00:11
没有用hashSet 题目没有说有size的限制 但不知道run的时候会不会用

. from: 1point3acres
不用hashSet 是用什么detect cycle 呢 ? (i,j) marked 要记录吧?
回复

使用道具 举报

我的人缘0
garycheck 发表于 2016-11-12 06:36:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (78)
 
 
4% (4)  踩
用HashSet记录每一步的位置&方向?LZ是怎么不用HashSet做的呀
回复

使用道具 举报

我的人缘0
Jasonyuan 发表于 2016-11-12 10:45:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
看一下走完一次以后在哪里以及方向就知道了
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
xhtdevil 发表于 2016-11-12 15:31:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
是不是right和left的次数要一样?
回复

使用道具 举报

我的人缘0
Jasonyuan 发表于 2016-11-12 21:53:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
如果一开始向上,走完一次以后向下了,那走完第二次一定会回到原点。如果走完一次以后向左或向右,走4次一定能回到原点。只有走完一次以后方向还是向上,并且不在原点了,那么就回不来了
回复

使用道具 举报

我的人缘0
monster_gump 发表于 2016-11-13 02:03:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (46)
 
 
0% (0)  踩
Jasonyuan 发表于 2016-11-12 21:53
如果一开始向上,走完一次以后向下了,那走完第二次一定会回到原点。如果走完一次以后向左或向右,走4次一 ...
. from: 1point3acres
不是很明白 可以再解释下吗 谢谢
回复

使用道具 举报

我的人缘0
say543 发表于 2016-11-13 15:13:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
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 再跑一次 是不会回到原点的 ? 这样你的立论成立吗 求讨论...
回复

使用道具 举报

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

使用道具 举报

我的人缘0
say543 发表于 2016-11-14 01:54:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
Jasonyuan 发表于 2016-11-13 23:09. 一亩-三分-地,独家发布
对的,执行一次叫cycle。这个执行两次是会回到原点的呀,你可以把这个看作向量。本来朝上的,走完一圈后, ...

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-20 12:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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