新鲜 Intern OA 挂经

刚做完OA， 肯定是挂了
第一题地里没见过
Global maximum，题目很长。。意思是让你在每个长度为m的subsequence 里找

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

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

各位找工顺利  

我准备的时候做法是 第一题用两个二分 第二题刷题网3sum  不过我OA只碰到了第二题

BayernK11 发表于 2021-9-26 22:10
我准备的时候做法是 第一题用两个二分 第二题刷题网3sum  不过我OA只碰到了第二题

对哦.... 第二题应该用3sum方法

BayernK11 发表于 2021-09-26 21:10:57
我准备的时候做法是 第一题用两个二分 第二题刷题网3sum  不过我OA只碰到了第二题

可不可以解释一下两个两分是怎么做呀

第一题其实就是找一个子序列让相邻数字之间的差值最小值最大，二分这个差值的最小值，然后再序列里面扫一遍看存不存在m个数字让相邻数字的差大于等于这个最小值就行，效率 N * log(最大差值)

__yours__ 发表于 2021-10-6 00:32
第一题其实就是找一个子序列让相邻数字之间的差值最小值最大，二分这个差值的最小值，然后再序列里面扫一遍 ...

有道理哦 感谢！

abwwqqyy 发表于 2021-10-6 05:57
有道理哦 感谢！

客气客气，感谢大哥分享经历。说实话我忘了加 “新人求大米”LOL。