一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 618|回复: 9
收起左侧

Intuit OA

[复制链接] |试试Instant~ |关注本帖
heyhey 发表于 2017-10-31 09:53:23 | 显示全部楼层 |阅读模式

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

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

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

x
刚做完Intuit的oa,题目跟地里之前的面经不是很一样,发个帖子希望能描述的详细些。

输入是一个二维的List<List<Integer>>, 比如第一个[1,3]  关系是3是parent, 1是child, 最后让判断两个点有没有公共parent。图片里有详细的child parent关系

我的做法是用一个map去存每个child,然后value是个它对应的所有parent的set。然后判断两个点的parent set有没有重复。

这个时候没有找到工作很着急,攒人品求建议。

. From 1point 3acres bbs
补充内容 (2017-11-3 03:57):
不好意思,我说反了,关系是1是parent, 3是child
WechatIMG37.jpeg

评分

2

查看全部评分

keanezheng 发表于 2017-10-31 09:57:59 | 显示全部楼层
我跟你一样,但我OA分两次写了。。。虽然test case过了但不知道会不会默拒。。。LZ有收到回复么
回复 支持 反对

使用道具 举报

 楼主| heyhey 发表于 2017-10-31 09:59:37 | 显示全部楼层
keanezheng 发表于 2017-10-31 09:57
我跟你一样,但我OA分两次写了。。。虽然test case过了但不知道会不会默拒。。。LZ有收到回复么

我刚做完,还没消息呢
回复 支持 反对

使用道具 举报

unablezhy1 发表于 2017-11-2 00:09:24 | 显示全部楼层
用户组无法查看。。请楼主手动发个邮件unablezhy@gmail.com。。感谢!
回复 支持 反对

使用道具 举报

Morose 发表于 2017-11-3 03:13:55 | 显示全部楼层
请问楼主的描述中确定第一个是child,第二个是parent么?那这样的话图里的parent应该都是箭头所指,那结果就不成立了吧?反过来如果箭头起始的一端是parent就成立了。麻烦楼主再看一下哈,谢谢。
回复 支持 反对

使用道具 举报

 楼主| heyhey 发表于 2017-11-3 03:56:26 | 显示全部楼层
Morose 发表于 2017-11-3 03:13
请问楼主的描述中确定第一个是child,第二个是parent么?那这样的话图里的parent应该都是箭头所指,那结果 ...
. visit 1point3acres.com for more.
真不好意思,我给说反了,第一个是parent,第二个是child.  我看能不能改一下
回复 支持 反对

使用道具 举报

水浅王八多 发表于 2017-11-3 05:29:33 | 显示全部楼层
楼主我看你的图,6,8是对的,是因为8的parent是4,6的grandparent是4,所以是true?只要是有共同的“祖先”就算对是吧?
回复 支持 反对

使用道具 举报

nagisafight 发表于 2017-11-3 06:34:52 | 显示全部楼层
楼主,给的list里面会有环吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| heyhey 发表于 2017-11-3 07:35:08 | 显示全部楼层
水浅王八多 发表于 2017-11-3 05:29. 1point3acres.com/bbs
楼主我看你的图,6,8是对的,是因为8的parent是4,6的grandparent是4,所以是true?只要是有共同的“祖先” ...

对的对的
回复 支持 反对

使用道具 举报

 楼主| heyhey 发表于 2017-11-3 07:35:55 | 显示全部楼层
nagisafight 发表于 2017-11-3 06:34
楼主,给的list里面会有环吗?谢谢

他给的sample test case里是没有的,我也是按没有做的。。不知道hidden  test case里会不会有
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 19:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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