WePay 新OA

WePay 的新OA， 刚当完炮灰估计挂了。题目如下：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xtz2014 发表于 2016-5-11 05:48
请问lz zombie cluster是什么题啊？多谢！

zombies = [0,1,2,3]

给一个矩阵：
m =
1100
1110
0110
0001

m[0][1] == m[1][0] == 1, 就代表zombie 0 和 zombie 1 互相认识，在一个cluster里，给任意NXN矩阵，让你找有多少个互相认识的zombie小团体，比如给上面的m 矩阵，应该有两个cluster, [0, 1, 2] 和 [3],所以返回结果2

coperarbon 发表于 2016-5-11 07:47
zombies = [0,1,2,3]

给一个矩阵：

谢谢楼主！ 还有些不太清楚的地方。
1, 这个相互认识有传递性吗？
就比如楼主的例子， 0,1相互认识， 1,2相互认识， 那么0,2就相互认识（但m[0][2],m[2][0]都不等于1）
2, 矩阵一定是对称矩阵吗？

ljdsoft 发表于 2016-6-14 04:59
同学我题刷的不多，想请教下zombie cluster的题

那道题我时间不够..也没做完哈哈.
前面那位仁兄说的union find可行的. 同学可以试试啊.
祝你好运

还有一道Two Sum 和一道Zombie Cluster

敢问lz投的是神马职位啊？

G_cy 发表于 2016-5-10 08:20
敢问lz投的是神马职位啊？

Front End

请问lz zombie cluster是什么题啊？多谢！

tong wen

zombie cluster是什么题啊？多谢！

刚拿到wepay的oa＝＝。。。

筒子要加群吗

题目和course hero好像