也来一道Flag面试题# JobHunting - 待字闺中
j*r
1 楼
给出列表:
1: a, b
2: b, c
3: e
4: a
...
合并有相同字符的列表. 输出:
(1, 2, 4) (a, b, c)
(3) (e)
不过这题很少见, 应该没有再现的机会.
1: a, b
2: b, c
3: e
4: a
...
合并有相同字符的列表. 输出:
(1, 2, 4) (a, b, c)
(3) (e)
不过这题很少见, 应该没有再现的机会.
x*k
2 楼
union find 感觉可以吧。
t*r
3 楼
disjoing set. Union()
w*a
4 楼
union find题，有个类似的题，合并contact email的
c*e
5 楼
具体怎么做？复杂度能 n *n ?
【在 w****a 的大作中提到】
: union find题，有个类似的题，合并contact email的
【在 w****a 的大作中提到】
: union find题，有个类似的题，合并contact email的
m*n
6 楼
题目不难, 但是写的时候, bug百出. 如果要求30分钟 bug free, 我肯定写不出来.
【在 j*****r 的大作中提到】
: 给出列表:
: 1: a, b
: 2: b, c
: 3: e
: 4: a
: ...
: 合并有相同字符的列表. 输出:
: (1, 2, 4) (a, b, c)
: (3) (e)
: 不过这题很少见, 应该没有再现的机会.
【在 j*****r 的大作中提到】
: 给出列表:
: 1: a, b
: 2: b, c
: 3: e
: 4: a
: ...
: 合并有相同字符的列表. 输出:
: (1, 2, 4) (a, b, c)
: (3) (e)
: 不过这题很少见, 应该没有再现的机会.
h*c
7 楼
这个和那个continent divider 很象，就是要通过定位与反定位来确定不同结构之间的
拓扑关系，用大白话说就是连通性
拓扑关系，用大白话说就是连通性
r*7
8 楼
要这么麻烦么。。。
不就是建一个undirected graph然后找scc么。。
【在 x********k 的大作中提到】
: union find 感觉可以吧。
不就是建一个undirected graph然后找scc么。。
【在 x********k 的大作中提到】
: union find 感觉可以吧。
相关阅读
今天下午兄弟们很活跃啊每天一发。我们的目标是用刷题绑架所有公司的招聘linkedin会员收费怎么要回来？H1B签证批准率不足六成 创10年最低 或重创印度职介 (转载)微软老中恶心死了30岁了，一年没30万，在弯曲过得好苦逼这次感谢下三哥，面试竟然没黑我周六的金图书馆每天一发。我们的目标是用刷题绑架所有公司的招聘Senior Test EngineerHouston 石油相关公司招.net/SQL developer 需要有绿卡linkedin上面找国内校友内推靠谱不？又到周末了 你准备怎么过?【求助】是否应该归还工资？Fart Blaster在哪查美国公司真实工资数据最靠谱？facebook onsite以后多久会有通知结果写白板和编译无bug 哪个更难？不管刷不刷题， 能回答下吗面试时间有没有经常被问 题刷过没有每天一发。我们的目标是用刷题绑架所有公司的招聘