传统Marketing行业的statistician/DS分享工作经验以及征求职业发展建议!

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 2281|回复: 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, 指令会有左转右转直走三种,可以单独也可以各种组合
大米求大米 :)

上一篇:Google on campus和NVIDIA on site面经
下一篇: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)   【踩】
全局: 顶  85% (36)
 
 
14% (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的时候会不会用

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

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


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

使用道具 举报

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

使用道具 举报

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘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% (231)
 
 
0% (0)  踩
Jasonyuan 发表于 2016-11-12 21:53
如果一开始向上,走完一次以后向下了,那走完第二次一定会回到原点。如果走完一次以后向左或向右,走4次一 ...

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

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
say543 发表于 2016-11-13 15:13:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (36)
 
 
14% (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)   【踩】
全局: 顶  85% (36)
 
 
14% (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

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

GMT+8, 2018-9-19 22:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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