帆软笔试第2道编程题怎么做

N比赛轮数,K阈值,R评分数组
2^N场比赛 根据评分  评分高的人必胜
要求:评分前两名 决赛对决
评分前四名  半决赛
评分前八名  1/4决赛
。。。
如果对决的差值大于阈值K,则称该场次为势均力敌的比赛
问最多能有多少场势均力敌的比赛?
好难啊🤯 #笔试#
全部评论
刚做完,居然AK了,题目条件是尽量公平,也就是前两名一定进决赛,前四名一定进四强,以此类推。所以可以先排序,降序,每打一轮数组就减少后面一半的人(当然这里数组没有必要真的删掉后一半,遍历的时候每次缩小一半即可),遍历所有轮数(log2N),每一轮枚举前一半和后一半的比赛情况(前一半 * 后一半 O(n2)),看是否小于等于阈值K,这里的枚举可以用到大量的剪枝,因为已经排好序了,第一个剪枝,如果一旦前一半某个数和后一半某个数差值小于K,说明已经匹配好了,ans++,直接退出,枚举前一半下一个元素,第二个剪枝,如果前一半某个数和后一半某个数差值已经大于K了,也直接退出,因为是降序,后一半某个数后面的数只会更小,再和前面的比较更会大于K了,直接退出,我是两个剪枝后就AK了
2 回复 分享
发布于 2025-09-04 21:21 吉林
请问帆软笔试是链接失效前随便找个时间做都行吗?刚收到邮件
点赞 回复 分享
发布于 2025-09-05 17:16 上海
排序后直接贪心就100%,复杂度应该是O(nlogn) + O(n) ps:O(nlogn) + O(n) + O(n/2) + O(n/4) + ....
点赞 回复 分享
发布于 2025-09-24 15:36 四川

相关推荐

大模型浪潮下,不少26届同学想进军算法岗,却对岗位门槛、工作内容存在信息差。结合大半年实习经验,为大家揭秘真实行业情况,助力暑期与秋招规划。1️⃣大模型核心岗位划分大模型岗位主要分为两大方向:1. 大模型基座:涵盖数据、预训练、微调、对齐、训练/推理架构等工作。2. 大模型应用:包括数据、续训练、微调、对齐、推理部署、Agent、RAG等落地相关研发。2️⃣大模型岗位真实门槛很多人误以为无论文就无缘大模型,实际并非如此,实习与垂直经历比单纯论文更关键。1.基座岗位:学历要求高,基本为本硕双985,或国科大、北邮等强校,部分组要求博士;论文为硬性条件,至少1篇顶会起步,且方向需高度匹配;实习建议两段以上,优先阿里通义、字节豆包、百度文心、DeepSeek等头部机构。2.应用岗位:学历以本硕211及以上为主,是硕士主力赛道;论文非必需,仅为加分项,冲刺高薪计划可补充;更看重实习垂直性,无论文但项目对口,同样能拿到高薪offer。整体而言,求职时经历垂直匹配 > 含金量高低,弱相关经历加分十分有限。3️⃣大厂大模型工程师在做什么大厂大模型工作并非大众想象中整日训模型、写代码,大量时间用于数据处理、评测与沟通。基座组多做小幅度结构优化与实验;应用组99%工作基于开源模型做续训、微调,搭建RAG、Agent系统,核心是调参、优化数据配比、制定自动化评估方案,最终目标是业务落地,能提升线上指标的方案才是有效方案。想入局大模型,不必被论文门槛吓退,找准方向、深耕垂直项目,才是突围关键。
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务