麦肯锡oa

jhdyss · 2018-10-14 14:03:42

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚做完 McKinsey oa，感觉还是有点难度，不过test case很随和，时间复杂度高也给过，第一题是一个m n矩阵，其中有两块河，用0表示，问最少需要把几个1变为0来连通。这题直接bfs暴力

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

or="#000">希望对大家有所帮助

xoo123456 · 2018-10-15 00:51:02

楼主能不能求下第一题思路呀

ShiqiFight · 2018-10-14 14:41:14

请问楼主投的什么职位呀

liuliuliu · 2018-10-15 01:35:50

请问楼主考了sql 了吗？

jhdyss · 2018-10-14 14:05:35

另外求点大米，谢谢

jhdyss · 2018-10-14 14:55:39

ShiqiFight 发表于 2018/10/14 14:41:14
请问楼主投的什么职位呀

CkyZzz · 2018-10-15 00:45:12

哈哈西浦校友

jhdyss · 2018-10-15 00:58:17

CkyZzz 发表于 2018/10/15 00:45:12
哈哈西浦校友

jhdyss · 2018-10-15 00:59:10

xoo123456 发表于 2018/10/15 00:51:02
楼主能不能求下第一题思路呀

直接遍历，然后bfs就ok，怎么暴力怎么来

来自一亩三分地官方APP

jhdyss · 2018-10-15 03:33:06

liuliuliu 发表于 2018/10/15 01:35:50
请问楼主考了sql 了吗？