【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

Location Labs OA

[复制链接] |试试Instant~ |关注本帖
Jess. 发表于 2016-10-12 03:49:55 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Location Labs - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
刚做完location labs的OA, 题目和地里说的一样, Rolling String注意operation之间的空格可能不为一, split以后还需要处理, Reaching Points好像没什么特别需要注意的, Good Nodes就是找环的个数. 还在等结果, 希望能收到screen, 大家加油!
steveguang 发表于 2016-10-12 23:33:31 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
问下楼主Good Nodes怎么做的?
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-13 00:19:15 | 显示全部楼层
关注一亩三分地微博:
Warald
steveguang 发表于 2016-10-12 23:33
问下楼主Good Nodes怎么做的?

建一个同样长度的list, 第一个先标记为1, 从第二个开始找环, 找到一个环或者找到一个指向tail的就把所有途径的node全部标记为1,如果找到环了就result加1, loop到最后一个node直接输出result就行. 额, 不知道说的清不清楚
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-10-13 00:56:33 | 显示全部楼层
Jess. 发表于 2016-10-13 00:19.1point3acres缃
建一个同样长度的list, 第一个先标记为1, 从第二个开始找环, 找到一个环或者找到一个指向tail的就把所有 ...
-google 1point3acres
楼主可以举个例子么?比如如果是2,3,2,3或者2,3,1,3?
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-13 01:14:02 | 显示全部楼层
steveguang 发表于 2016-10-13 00:56
楼主可以举个例子么?比如如果是2,3,2,3或者2,3,1,3?

[2,3,2,3], 先建的array(之前说错了)是[1,0,0,0],new一个set,首先把2放进去,因为从第二个node开始loop,然后发现第二个node指向3,就把3放进去,发现第三个node指向2,所以这里有环, 那么array变成[1,1,1,0],result+1,这时候接着loop,因为第三个node已经标记1,就continue,第四个node指向3,而第3个已经标记成1了,所以把第四个也标记为1,loop完了,答案是1
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-10-13 01:24:28 | 显示全部楼层
Jess. 发表于 2016-10-13 01:14
[2,3,2,3], 先建的array(之前说错了)是[1,0,0,0],new一个set,首先把2放进去,因为从第二个node开始loop,然 ...

明白了,赞~
回复 支持 反对

使用道具 举报

john250032 发表于 2016-10-19 23:20:19 | 显示全部楼层
Jess. 发表于 2016-10-13 01:14
[2,3,2,3], 先建的array(之前说错了)是[1,0,0,0],new一个set,首先把2放进去,因为从第二个node开始loop,然 ...

抱歉我有點看不明白...
那如果是[2,3,2,1,4,1]呢?

題目原先的Node1,Node2,Node3就是指向下一個Node的嗎?. 1point3acres.com/bbs
像這樣:
Node1->Node2->Node3

回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-20 23:22:37 | 显示全部楼层
john250032 发表于 2016-10-19 23:20 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
抱歉我有點看不明白...
那如果是[2,3,2,1,4,1]呢?

是这样理解啊, 具体是哪点不明白?
回复 支持 反对

使用道具 举报

john250032 发表于 2016-10-21 00:10:43 | 显示全部楼层
Jess. 发表于 2016-10-20 23:22
是这样理解啊, 具体是哪点不明白?

沒事了想通了 感覺分享
回复 支持 反对

使用道具 举报

sunnywrq 发表于 2016-10-21 03:03:33 | 显示全部楼层
求问楼主收到下一步通知了吗?
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-22 05:48:00 | 显示全部楼层
sunnywrq 发表于 2016-10-21 03:03
求问楼主收到下一步通知了吗?

还没有诶 不知道是默拒还是效率低
回复 支持 反对

使用道具 举报

zjhsyfz 发表于 2016-10-25 08:30:41 | 显示全部楼层
刚刚收到面试通知了,希望有消息的同学来分享一下
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-26 10:00:02 | 显示全部楼层
zjhsyfz 发表于 2016-10-25 08:30
刚刚收到面试通知了,希望有消息的同学来分享一下
-google 1point3acres
求问是什么时候做的oa啊
回复 支持 反对

使用道具 举报

zjhsyfz 发表于 2016-10-26 10:49:10 | 显示全部楼层
Jess. 发表于 2016-10-26 10:00.鐣欏璁哄潧-涓浜-涓夊垎鍦
求问是什么时候做的oa啊
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
九月底吧。我被约到下周二面试了,觉得会不会是这周已经有不少人正在面。但是地里似乎没看到别的童鞋啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 09:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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