[面试经验] 买它电面

倒序浏览 · 2022-5-4 04:08:53

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

x

第一题：
给一组数，返回最大值的index。重点：若最大值

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

点，使得它覆盖最多的区间

zpinthehouse

匿名者发表于 2022-5-3 13:49
怎麽好像感觉有点难？都不是tag题？

lz或大神可以share一下解法吗，谢谢

第一题应该就是reservoir sampling 类似LC 398
第二题类似meeting room 2 line sweep应该可以做。。

匿名用户-OJSLZ *2022-5-4 04:49:23* · 2022-5-4 04:49:23

怎麽好像感觉有点难？都不是tag题？

lz或大神可以share一下解法吗，谢谢

xueniuniu98

请问第二题是排序后还要两重for loop 吗？有没有更好的方法？谢谢