迅雷笔试
今晚笔试懂的都懂,还是记录一下题。
1. 什么下载速度,乱七八糟的感觉出题人语文有问题,没看,跳了,随便提交了一个测试用例骗了10分,没想到后面就做不了了。
2. 红包,求一遍前缀和后循环跑左端点,然后每轮循环跑两趟二分查找。
3. 合并区间,先转成装点的数组,然后直接排序处理或者挨个二分查找。直接排序应该要好一点,我这是因为刚写过经典区间合并比较熟悉挨个插入。
1. 什么下载速度,乱七八糟的感觉出题人语文有问题,没看,跳了,随便提交了一个测试用例骗了10分,没想到后面就做不了了。
2. 红包,求一遍前缀和后循环跑左端点,然后每轮循环跑两趟二分查找。
3. 合并区间,先转成装点的数组,然后直接排序处理或者挨个二分查找。直接排序应该要好一点,我这是因为刚写过经典区间合并比较熟悉挨个插入。
全部评论
相关推荐
点赞 评论 收藏
转发
04-07 12:50
门头沟学院 工商管理类 点赞 评论 收藏
转发
04-01 19:23
小米集团_基础架构_golang研发(准入职员工) 点赞 评论 收藏
转发