2019 google summer intern电面

mierdalol · 2018-10-30 09:36:37

foryousee 发表于 2018-10-25 02:08
首先，你要能理解对于一个cluster，你一定可以找出一条路径移除到只剩下一个点，之后就是计算有多少clust ...

为什么不直接用dfs求最大连通分量呢，就直接求最大的岛的点数

foryousee · 2018-10-30 09:41:47

gxy200992243 发表于 2018-10-30 09:36
为什么不直接用dfs求最大连通分量呢，就直接求最大的岛的点数

union find 可以稳定的n^2的时间复杂度，dfs如果写不好可能会比这个大。

bayareacoming · 2018-10-30 09:47:15

ucsd_cs_Grad 发表于 2018-10-25 12:12
硕士实习是不是比本科难挺多的

当然不是，给你面试的人并不知道你是研究生还是本科生，他们不在乎这个

fancz2002 · 2018-10-30 09:53:42

gxy200992243 发表于 2018-10-30 09:36
为什么不直接用dfs求最大连通分量呢，就直接求最大的岛的点数

用DFS求连通分量个数没啥问题，不一定非得用并查集。建好图就行了。

hlckl123456 · 2018-10-30 14:25:50

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

hlckl123456 · 2018-10-30 14:28:54

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

foryousee · 2018-10-30 14:31:37

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

hlckl123456 · 2018-10-30 14:36:29

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

foryousee · 2018-10-30 14:47:25

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

hlckl123456 · 2018-10-30 15:14:27

foryousee 发表于 2018-10-30 14:47
这个事情很随机的，不过我的经验是，如果你不熟悉某一种，那就打死不提。因为两种算法复杂度是一样的，他 ...

哈哈哈太秀了吧。。大佬大佬