这是一个创建于 2465 天前的主题，其中的信息可能已经有所发展或是发生改变。
这是一道我们公司的笔试题 那天遇到了连我都做不起是不是要被开了呀 各位是时候展现真正的实力了 靠你们了
https://mp.weixin.qq.com/s/ZG90qxnenoJuRUDezNbgEQ
https://mp.weixin.qq.com/s/ZG90qxnenoJuRUDezNbgEQ
第 1 条附言 2019-04-01 09:23:57 +08:00
果然 v 友们都很牛 B 呀 然鹅来面试的应届生至今没有一个能做的 甚至看懂题目的 不多 惆怅呀 可能题没有这个文章上的这么明显
还有大家考虑下 分布式和 sql 的实现
还有大家考虑下 分布式和 sql 的实现
第 2 条附言 2019-04-01 09:24:10 +08:00
果然 v 友们都很牛 B 呀 然鹅来面试的应届生至今没有一个能做的 甚至看懂题目的 不多 惆怅呀 可能题没有这个文章上的这么明显
还有大家考虑下 分布式和 sql 的实现
还有大家考虑下 分布式和 sql 的实现
 | 1 brainfxxk 2019-03-30 22:11:22 +08:00 无向图找连通分量？ |
 | 2 AlisaDestiny 2019-03-30 22:18:38 +08:00 并查集？ |
 | 3 casparchen 2019-03-30 22:29:33 +08:00  1 并查集统计森林中树的个数，活着直接遍历搜索。这是个简单题啊 |
 | 4 also24 2019-03-30 22:40:01 +08:00 第一反应并查集，但是感觉这么常规的题目很没意思阿。 仔细一看题目还贴心的区分了 c p 两类，那应该还有办法优化下效率（只需要重点关注连接了多条道路的城市就够了），不过懒得细想了哈哈哈哈 |
 | 5 mixz 2019-03-30 22:45:43 +08:00 很简单的题目，也可以用 dfs 套循环来代替并查集。 |
 | 6 RingoTC 2019-03-30 22:51:42 +08:00 via Android @casparchen 不应该是树吧，是图的连通子图。 |
 | 7 stevenbipt 2019-03-30 23:01:17 +08:00 第一想法是并查集 |
 | 8 mikeguan 2019-03-30 23:03:04 +08:00 via Android 例子中的 c0 为什么不是独立的 |
| 9 also24 2019-03-30 23:19:25 +08:00 |
| 10 stevenbipt 2019-03-30 23:32:01 +08:00 @also24 老铁你可能艾特错人了  |
| 11 casparchen 2019-03-30 23:33:01 +08:00 1 @RingoTC #6 不是说了转成并查集问题么，并查集不是树是什么。 |
| 12 also24 2019-03-30 23:38:16 +08:00 via Android @stevenbipt 咦… 我的错我的错… 看来现在手越来越不稳了啊 |
 | 13 yswb 2019-03-31 00:12:39 +08:00 这个题目内容就有问题吧，图上有 6 条连线，但是数据只给了 5 个关系，按这个数据来看的话 c0 是孤立的了 |
 | 14 necomancer 2019-03-31 11:52:25 +08:00 嗯……根据这个做个邻接表然后 DFS ？非科班想的笨办法。P.S. 你的数据少一组 [c2, p2] 吧？ |
 | 15 qqor 2019-03-31 22:00:49 +08:00 via Android 404 ？ 原来我屏蔽这个网址了，哈！ |
Select Language