一亩三分地论坛

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

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

Location Labs OA

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

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

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

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

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

使用道具 举报

 楼主| Jess. 发表于 2016-10-13 00:19:15 | 显示全部楼层
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
建一个同样长度的list, 第一个先标记为1, 从第二个开始找环, 找到一个环或者找到一个指向tail的就把所有 ...

楼主可以举个例子么?比如如果是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,然 ...

抱歉我有點看不明白.... 鍥磋鎴戜滑@1point 3 acres
那如果是[2,3,2,1,4,1]呢?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

題目原先的Node1,Node2,Node3就是指向下一個Node的嗎?
像這樣:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Node1->Node2->Node3. 1point3acres.com/bbs
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-10-20 23:22:37 | 显示全部楼层
john250032 发表于 2016-10-19 23:20
抱歉我有點看不明白....鏈枃鍘熷垱鑷1point3acres璁哄潧
那如果是[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
刚刚收到面试通知了,希望有消息的同学来分享一下

求问是什么时候做的oa啊
回复 支持 反对

使用道具 举报

zjhsyfz 发表于 2016-10-26 10:49:10 | 显示全部楼层
Jess. 发表于 2016-10-26 10:00
求问是什么时候做的oa啊

九月底吧。我被约到下周二面试了,觉得会不会是这周已经有不少人正在面。但是地里似乎没看到别的童鞋啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 16:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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