2小时前的脸家挂经

R1: 读字符二  妖五八， 坏的版本 妖气八R2: 横向便利树 伞伊四， 第二题女烙印有作妖的嫌疑

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

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

今年又白忙活了，真是死的心也有了。

PS: 求点大米

everest8848 发表于 2017-11-14 10:41
肯定挂了，图本来就是我的弱项，思路混乱用的union find做的（写的也不太对，女烙印也看不懂，问我union  ...

擦 烙印看不懂union find还出图的题， 我觉得这不是扯淡么，而且还从来没听过 敢问她是怎么进去的

jinmingyang 发表于 2017-11-14 10:38
如果其他都打得很好我觉得不一定挂啊

其他coding题我肯定没问题，design如果能过最多卡在能过的边缘（design聊下来感觉还凑合，但是自己也没底）。图那个题我乱做的，感觉差了好多。肯定是挂了。回家好好复习graph去了，不敢存在侥幸心理了。

好难 不一定挂

看起来女烙印很坏啊..

如果其他都打得很好我觉得不一定挂啊

ld_xixi 发表于 2017-11-14 10:25
好难 不一定挂

肯定挂了，图本来就是我的弱项，思路混乱用的union find做的（写的也不太对，女烙印也看不懂，问我union find是什么，她从来没听说过）。

有向图找环 应该是dfs 或者拓扑排序？ 以及 有向图里貌似没有树的概念？猜测图面积最大应该是图中的环边最多 也就是你找一条最长路 然后加一条边把他们收尾接起来？dfs 加记忆化？ 以上都是瞎猜

有向图找环，有环就移除变树，如果没有环就加一条边变图，最后来句最好变出来的图的面积看起来最大（面积这里我其实不太明白，对图本来也不太熟，谁给解释一下？）。

这一题一头雾水，谁能好心提供下解题思路吗？

union find都不知道 啥水平。。。。 pat 楼主 运气不好啊