Codium OA面经

Codium应该是一家做coding ide的初创，公司不大，但是发展的貌似还不错，已经有盈利渠道了。一开始显示engineer / manager聊天，然后会发一道OA去做。一道离口 散耳伞的变种。本质上还是connected components：

题目是给出一个2D grid，上面有0或者1。之前离口常见的就是问有多少个connected components / islands之类的，或者是最大的component是多大。这个题目的问题是如果允许把任意一行或者一列的值全部改成1的话，最大的component size是多少。

naise solution的话就是在离

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

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

e。有想出来的小伙伴欢迎留言。

很快就收到拒信了，感觉只是做出来基本的solution应该是不够的，过的条件应该是所有的test case都能跑通吧。