布隆伯格跪经

1451427216 · 2017-10-24 02:52:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完，是地里的面经，但这道题我并没有事先写code，然后就跪了。。。太可惜了，题目不难。
给出parent company， child company pairs
1. 给出一个child company，然后找到parent company
2. 判断两个company是不是re

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

g>补充内容 (2017-10-29 05:34):
参考代码在下面的链接里。这道题应该有很多解法，写出面试官想要的才是最重要的。

真淘蛮 · 2017-10-24 10:59:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

1451427216 · 2017-10-29 05:32:35

FF-Ti 发表于 2017-10-28 06:27
lz方便给一下第二题递归查找的代码嘛。。我想的是用map存储，union find查找祝好运～

1451427216 · 2017-10-24 07:00:48

Corey_Lancer 发表于 2017-10-24 06:57
多谢啦！祝你好运！！
面试官想要的hashmap能具体说说么？是map 这样的map么？

就是map<String,String>, key is child company, value is parent company. 祝好运～

1451427216 · 2017-10-24 02:53:52

递归查找很快写完了，后面还问了一个问题。不抱任何希望了

CiciR · 2017-10-24 03:49:45

lz内推多久后有消息

1451427216 · 2017-10-24 03:53:23

CiciR 发表于 2017-10-24 03:49
lz内推多久后有消息

9.20内推，10.2号联系我的～～

talentednew · 2017-10-24 05:35:25

patpat楼主，同今天面完

1451427216 · 2017-10-24 05:37:12

talentednew 发表于 2017-10-24 05:35
patpat楼主，同今天面完

多谢，祝你拿offer～～

Corey_Lancer · 2017-10-24 06:47:05

LZ第二问isRelated就是看有没有同一个parent 么？

1451427216 · 2017-10-24 06:51:07

Corey_Lancer 发表于 2017-10-24 06:47
LZ第二问isRelated就是看有没有同一个parent 么？

可以这样说，和lowest common ancestor 很像～

Corey_Lancer · 2017-10-24 06:57:10

1451427216 发表于 2017-10-24 06:51
可以这样说，和lowest common ancestor 很像～

多谢啦！祝你好运！！
面试官想要的hashmap能具体说说么？是map<parent, vector<child>> 这样的map么？