夠勾新鲜出炉的电面求过！！！！

新鲜的G家电面，刚面完，求人品，求过，求onsite
不设积分了~~~~(>_<)~~~~只求onsite！！！！！！

-------题目：

想象一下有病毒infect电脑了（我

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

就只有最初就只有一台电脑感染（不想坑自己）

--------end
求人品，求onsite！！！！！！

有点没明白这个题，目标是求最开始有病毒的电脑id，输入是什么呢？是一个联通的有向图么，然后找里面入度为0的点？

Huangxin 发表于 2018-12-6 08:32
有点没明白这个题，目标是求最开始有病毒的电脑id，输入是什么呢？是一个联通的有向图么，然后找里面入度为 ...

是不是input是一堆2维数组，就和你给的例子一样，然后可以自己建图，找入度为0的点就ok了？谢谢lz

Huangxin 发表于 2018-12-6 08:34
是不是input是一堆2维数组，就和你给的例子一样，然后可以自己建图，找入度为0的点就ok了？谢谢lz

你好,我就是按你这么做的，但是面试官给了一段话，我觉得蛮开放的。就是下边的这个同时也没有例子，然后他就让我自由发挥。后来我就按我自己的理解给了一个例子，比如1感染2， 2感染3，那1就是最开始被感染的。我问他这样可以么，他说可以。然后做法就是跟你的一样。

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

游客，您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Huangxin 发表于 2018-12-6 08:34
是不是input是一堆2维数组，就和你给的例子一样，然后可以自己建图，找入度为0的点就ok了？谢谢lz

我也不确定我想的是不是面试官想要。还没有出结果。。

此处应为用户名 发表于 2018-12-6 08:42
我也不确定我想的是不是面试官想要。还没有出结果。。

我明白这题了，这么做应该是合理的，因为我们只能知道每一次是谁感染了谁

是不是用一个map就好了， 也不用建图， 记录一下每个点是否被感染过

CCkeHooo 发表于 2018-12-7 05:47
是不是用一个map就好了， 也不用建图， 记录一下每个点是否被感染过

嗯嗯 对 但是别忘了提前跟面试官说好自己的assumption :)

找入度为0的点 用一个set转所有children 然后遍历一遍所有node 没在set里面的就是 那台颠佬

byfwh 发表于 2018-12-10 05:47
找入度为0的点 用一个set转所有children 然后遍历一遍所有node 没在set里面的就是 那台颠佬

对 zszszszs