非死不可实习电面

匿名用户-VSWNT *2020-11-13 05:11:40* · 2020-11-13 05:11:40

龙鸣发表于 2020-11-13 01:56
请问merge sorted array那题怎么做的呢？谢谢楼主分享！

上面有人提到和88很像，你可以看一下

匿名用户-VSWNT *2020-11-13 05:36:34* · 2020-11-13 05:36:34

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

RainbowRidge · 2020-11-13 15:22:49

zoeqin03 发表于 2020-11-12 23:31
lc五六二的简单版，只问了horizontal line
那这个就是binary search 找most left index 和most right inde ...

感觉还是从右上角开始扫时间复杂度更低

Smilenceyu · 2020-11-13 18:50:30

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

zoeqin03 · 2020-11-14 03:28:53

RainbowRidge 发表于 2020-11-13 15:22
感觉还是从右上角开始扫时间复杂度更低

你这个最优了从上往下每下一层看看左边有么有1 有的话update max 长度。。。面试碰到这题怎么说也可以先二分法表演一下 😄

RainbowRidge · 2020-11-14 03:56:23

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

zoeqin03 · 2020-11-14 04:22:18

RainbowRidge 发表于 2020-11-14 03:56
后来想了下，这个题其实不能用binary search或者右上角开始search, 因为每一行左右都有可能有0，甚至中间 ...

下周一面，如果碰到这种，我就挂，无怨无悔了

RainbowRidge · 2020-11-14 04:48:00

zoeqin03 发表于 2020-11-14 04:22
下周一面，如果碰到这种，我就挂，无怨无悔了

lz说用dp做的，我来问问看

RainbowRidge · 2020-11-14 04:53:01

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

快乐肥宅code · 2020-11-16 10:40:41

第二题第一部分好像是 LC 207, 用BFS 和DFS 都可以做的。