巨硬6.16HE超详细面经加timeline

p2world 发表于 2022-6-22 23:19
第三题是路散而

感谢提示，看了一眼确实是

恭喜楼主，顺便问下，你 VO 之后offer的时间线。我是recruiter 这周二早上告诉我说24 - 48 business hours 给我offer，但是不知道这24 - 48 business hours 是指3天还是8天（加一个周末）. 现在还没消息。

匿名者 发表于 2022-6-23 09:48
感谢提示，看了一眼确实是

楼主nb啊，这题没做过的话短时间内很难做出了来哇，能想出来pointer的思路已经很厉害了！恭喜，楼主平时怎么准备的刷题啊啊啊啊，虚心请教，谢谢你了！

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

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

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

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

匿名者 发表于 2022-6-24 17:35
我刚毕业的时候是按照算法tag刷题的，把每类算法下的高频题连着刷个十个左右，像BFS，DFS，DP这种超高频 ...

请问您目前刷了多少题了

匿名者 发表于 2022-6-24 20:14
请问您目前刷了多少题了

470。zszszszs

p2world 发表于 2022-6-23 01:19
第三题是路散而

路散而 是 选最小区间的，和这题好像有些不同吧

TerryYu 发表于 2022-6-25 21:48
路散而 是 选最小区间的，和这题好像有些不同吧

高赞的题解里说这个题的一个解法是转化为最小区间，所以应该是一样的

路散而还有个简单办法，把所有element(row, col, val) 排序，然后用slide window找包含所有行号的最小diff的window。时间复杂度O(mk logmk)