狗年狗家之挂经

lz厕纸简历去年内推狗家直接gg，今年随意网投了一波没想到收到了OA
new grad的四轮，每轮45分钟，上午下午各两轮连在一起，中午吃饭尬聊不算入评价。

1.一个二叉树被添加了一条边，现在需要去掉多余的边返回一个正确的二叉树。follow up是如何判断别人写的一段这样的代码返回了正确的结果。

2.一个无向图结构中，每一个点代表一台机器，每一台机器都存了一个double[][]数组(每一项相当于[average, weight])和一个得到其邻接点的方法，现在访问网络中的一台机器，返回所有机器中存的所有数的加权平均值

3.lc253，需要返回每个room占用的具体时间

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

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

油啊。

补充内容 (2018-2-21 22:20):
2018/2/21:接到了电话让我补充资料，下周二HC

补充内容 (2018-2-28 09:10):

2018/2/27:好像是hc和match同步进行的，下周去找manager面谈，已经确定给offer了（怕是招聘委员会集体产生了幻觉。。。。

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

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

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

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

gbz.sw_phy_hope 发表于 2018-2-20 08:34
回顾了一下那个题，确实也可以那么搞，当时和面试官讨论的结果是直接暴力搜索就可以了。

我想复杂了，如果本身给的就是tree的root node的话，直接遍历一遍，删掉第一条link到已经访问过的节点的边就可以了 （相当于无向图里有一个cycle）

请问LZ第一题要返回原来的二叉树吗（添加多余边前的）

谢谢楼主，加油

祝福楼主，啥时候面的？

不太理解第一题二叉树加一条边。加一条边的话是一个node有两个parent的意思么？

lavender41 发表于 2018-2-19 02:46
祝福楼主，啥时候面的？

上周，字数字数

liushaobo 发表于 2018-2-19 02:46
不太理解第一题二叉树加一条边。加一条边的话是一个node有两个parent的意思么？

就是多了这一条边之后他就不是树是图了

Believers 发表于 2018-2-19 02:39
请问LZ第一题要返回原来的二叉树吗（添加多余边前的）

这个看他具体怎么要求，我这边的要求是返回一个原来的根节点就好了

Believers 发表于 2018-2-19 02:39
请问LZ第一题要返回原来的二叉树吗（添加多余边前的）

(裁掉多的边之后的根节点)

gbz.sw_phy_hope 发表于 2018-2-19 03:05
这个看他具体怎么要求，我这边的要求是返回一个原来的根节点就好了

这样子的话，返回的根节点就有可能不是原来的根节点了吧。

那follow up的话就只要考虑算法是不是生成了多个二叉树和是否还有环吧