麦肯锡 SDE Intern OA

hjysos · 2018-10-14 00:25:38

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

x

刚刚做的新鲜出炉麦肯锡 Software Engineer Intern O

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

题的情况下还剩了20min，要再加一题确实有点紧张。

lokomotiv · 2018-10-14 05:36:35

hjysos 发表于 2018-10-14 03:51
Based on LC200，只是现在有两个湖被陆地隔开，求挖运河连通两个湖的最短长度（挖开陆地cell的最小数量）

请问这题是从每个湖任意一个位置开始搜索直到碰到另一个岛的坐标吗

hjysos · 2018-10-14 03:51:49

eshelin0 发表于 2018-10-14 02:41
第一题能再描述一下吗？感觉原贴说的不是很清楚

Based on LC200，只是现在有两个湖被陆地隔开，求挖运河连通两个湖的最短长度（挖开陆地cell的最小数量）

hjysos · 2018-10-14 05:47:59

lokomotiv 发表于 2018-10-14 05:36
请问这题是从每个湖任意一个位置开始搜索直到碰到另一个岛的坐标吗

不是很懂你的意思？OA里是湖，LC里是岛，不过本本质都是一样的

eshelin0 · 2018-10-14 02:41:30

第一题能再描述一下吗？感觉原贴说的不是很清楚

世界末日 · 2018-10-14 12:30:53

楼主第一题是什么思路，感觉从其中一个湖的每一个点做bfs太慢了

hjysos · 2018-10-14 12:53:18

ericjiang 发表于 2018-10-14 12:30
楼主第一题是什么思路，感觉从其中一个湖的每一个点做bfs太慢了

我就暴力解的，testcase都过了

jhdyss · 2018-10-14 12:57:03

hjysos 发表于 2018-10-14 12:53
我就暴力解的，testcase都过了

需要转成array吗。还是直接用list， bfs？

hjysos · 2018-10-14 22:34:47

jhdyss 发表于 2018-10-14 12:57
需要转成array吗。还是直接用list， bfs？

list就可以，一样的啊

CkyZzz · 2018-10-15 00:44:20

楼主 behavior question你面的是啥方便透露下吗