avatar
PD 07/31/08 Greened# EB23 - 劳工卡
p*w
1
极其效率,hr联系我,安排面试,据,一共才7天。刚好今天g收购m,不知道是不是有关
系,看了一下,他家已经今年招收了超过6000个新员工了。真悲剧,被忽悠了。我估计
下半年也不会在招人了,至少普通人估计不容易进了。面世时间不短,不过哎,说我经
历不匹配。
是一个白人面馆,问2d矩阵,每个cell都是非负整数,找最大非0的集合,比如:
[ 0 1 2 5 3 0 1 ]
[ 1 0 5 6 0 0 2 ]
里面左面1, 1, 2, 5, 3, 5, 6算一个,右面1,2算一个。一共2个。写算法。我搞了个
最普通的算法。
avatar
d*o
2
PD 07/31/08
RD 01/13/12
RFE 05/10/12
Approved Today
moved all baozi to the board.
Good luck to everyone to get their card soon
avatar
g*k
3
什么叫最大非0集合?

【在 p*****w 的大作中提到】
: 极其效率,hr联系我,安排面试,据,一共才7天。刚好今天g收购m,不知道是不是有关
: 系,看了一下,他家已经今年招收了超过6000个新员工了。真悲剧,被忽悠了。我估计
: 下半年也不会在招人了,至少普通人估计不容易进了。面世时间不短,不过哎,说我经
: 历不匹配。
: 是一个白人面馆,问2d矩阵,每个cell都是非负整数,找最大非0的集合,比如:
: [ 0 1 2 5 3 0 1 ]
: [ 1 0 5 6 0 0 2 ]
: 里面左面1, 1, 2, 5, 3, 5, 6算一个,右面1,2算一个。一共2个。写算法。我搞了个
: 最普通的算法。

avatar
b*d
4
恭喜!
avatar
P*c
5
看起来貌似是说横竖斜都有0阻挡就不是一个集合。
可以用DFS做?connected component?

【在 g*****k 的大作中提到】
: 什么叫最大非0集合?
avatar
n*r
6
Cong!

【在 d*******o 的大作中提到】
: PD 07/31/08
: RD 01/13/12
: RFE 05/10/12
: Approved Today
: moved all baozi to the board.
: Good luck to everyone to get their card soon

avatar
g*i
7
用disjoint set应该可以
顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗?
avatar
r*0
8
gxgx
avatar
p*w
9
复杂度是什么?
O(N)?

, Set>然后把所有节点扫一遍吗?

【在 g*****i 的大作中提到】
: 用disjoint set应该可以
: 顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗?

avatar
l*n
10
Cong!
avatar
S*a
11
Bless!
avatar
c*n
12
cong!
avatar
q*f
13
GXGX
avatar
f*e
14
congs!

【在 d*******o 的大作中提到】
: PD 07/31/08
: RD 01/13/12
: RFE 05/10/12
: Approved Today
: moved all baozi to the board.
: Good luck to everyone to get their card soon

avatar
s*n
15
cong

【在 d*******o 的大作中提到】
: PD 07/31/08
: RD 01/13/12
: RFE 05/10/12
: Approved Today
: moved all baozi to the board.
: Good luck to everyone to get their card soon

avatar
l*n
16
cong!
avatar
G*l
17
cong!
avatar
w*p
18
Pai
avatar
y*0
19
cong
avatar
y*0
20
Cong.
avatar
y*5
21
cong.
avatar
b*w
22
cong!
avatar
w*2
23
Cong
avatar
e*t
24
congrats!
avatar
c*o
25
congrats
avatar
A*n
26
Cong Pai
avatar
r*d
27
there are still quota that is for sure
avatar
d*o
28
cong! pai
avatar
b*s
29
cong

【在 d*******o 的大作中提到】
: PD 07/31/08
: RD 01/13/12
: RFE 05/10/12
: Approved Today
: moved all baozi to the board.
: Good luck to everyone to get their card soon

avatar
o*o
30
cong!
avatar
s*e
31
gx
avatar
z*b
32
cong

【在 d*******o 的大作中提到】
: PD 07/31/08
: RD 01/13/12
: RFE 05/10/12
: Approved Today
: moved all baozi to the board.
: Good luck to everyone to get their card soon

avatar
gv
33
gxgx, chi baozi
avatar
L*n
34
pai
avatar
S*s
35
cong
avatar
Um
36
gxgx, chi baozi
avatar
T4
37
排包子
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。