这是一道我们公司的笔试题 那天遇到了连我都做不起是不是要被开了呀 各位是时候展现真正的实力了 靠你们了
https://mp.weixin.qq.com/s/ZG90qxnenoJuRUDezNbgEQ
https://mp.weixin.qq.com/s/ZG90qxnenoJuRUDezNbgEQ
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2786 days ago, the information mentioned may be changed or developed.
Supplement 1 · Apr 1, 2019
果然 v 友们都很牛 B 呀 然鹅来面试的应届生至今没有一个能做的 甚至看懂题目的 不多😂 惆怅呀 可能题没有这个文章上的这么明显
还有大家考虑下 分布式和 sql 的实现
还有大家考虑下 分布式和 sql 的实现
Supplement 2 · Apr 1, 2019
果然 v 友们都很牛 B 呀 然鹅来面试的应届生至今没有一个能做的 甚至看懂题目的 不多 惆怅呀 可能题没有这个文章上的这么明显
还有大家考虑下 分布式和 sql 的实现
还有大家考虑下 分布式和 sql 的实现
 |
brainfxxkMar 30, 2019
1
无向图找连通分量？
|
 |
AlisaDestinyMar 30, 2019
2
并查集？
|
 |
3
并查集统计森林中树的个数，活着直接遍历搜索。这是个简单题啊
|
1 |
also24Mar 30, 2019
4
第一反应并查集，但是感觉这么常规的题目很没意思阿。
仔细一看题目还贴心的区分了 c p 两类，那应该还有办法优化下效率（只需要重点关注连接了多条道路的城市就够了），不过懒得细想了哈哈哈哈 |
 |
mixzMar 30, 2019
5
很简单的题目，也可以用 dfs 套循环来代替并查集。
|
 |
RingoTCMar 30, 2019 via Android
6
@casparchen 不应该是树吧，是图的连通子图。
|
 |
stevenbiptMar 30, 2019
7
第一想法是并查集
|
 |
mikeguanMar 30, 2019 via Android
8
例子中的 c0 为什么不是独立的
|
|
also24Mar 30, 2019
9
|
|
stevenbiptMar 30, 2019
10
@also24 老铁你可能艾特错人了
 |
|
11
@RingoTC #6 不是说了转成并查集问题么，并查集不是树是什么。
|
|
also24Mar 30, 2019 via Android
12
@stevenbipt 咦… 我的错我的错… 看来现在手越来越不稳了啊
|
 |
yswbMar 31, 2019
13
这个题目内容就有问题吧，图上有 6 条连线，但是数据只给了 5 个关系，按这个数据来看的话 c0 是孤立的了
|
 |
necomancerMar 31, 2019
14
嗯……根据这个做个邻接表然后 DFS ？非科班想的笨办法。P.S. 你的数据少一组 [c2, p2] 吧？
|
 |
qqorMar 31, 2019 via Android
15
404 ？
原来我屏蔽这个网址了，哈！ |
Select Language