p*****w 发帖数: 429 | 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个。写算法。我搞了个
最普通的算法。 | g*****k 发帖数: 623 | 2 什么叫最大非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个。写算法。我搞了个 : 最普通的算法。
| P**********c 发帖数: 3417 | 3 看起来貌似是说横竖斜都有0阻挡就不是一个集合。
可以用DFS做?connected component?
【在 g*****k 的大作中提到】 : 什么叫最大非0集合?
| g*****i 发帖数: 2162 | 4 用disjoint set应该可以
顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗? | p*****w 发帖数: 429 | 5 复杂度是什么?
O(N)?
, Set>然后把所有节点扫一遍吗?
【在 g*****i 的大作中提到】 : 用disjoint set应该可以 : 顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗?
| S****a 发帖数: 924 | |
|