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

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

相关推荐

09-19 15:30
已编辑
小红书_前端开发(实习员工)
从8月4日开始秋招已经一个半月了,还是一个意向都没有qwq 是不是发面经的力度不够大,攒的rp不够多啊帆软全部流程走完之后已经泡了半个月了,感觉泡不出来了。今天一次性发出来化作春泥更护花吧,希望能帮到有需要的牛油---2025.8.21  一面 50min小程序中,为什么会出现滚动穿透的情况?为什么小程序多发而传统H5少见?Hybrid开发中,同一套代码在不同的端中,怎么转换成原生的渲染?了解过RN吗?有没有遇到过请求数据量很大的情况,怎么解决?有没有遇到过浏览器内存过大,怎么解决?如果你现在不会,但你要去解决,你会用什么流程(提示,工具,什么导致过大)为什么很多大企业的网站的网络请求,是往不同的域名请求的?这样做有什么好处?讲一讲浏览器缓存一般现在的网站,我们浏览的时候会命中强缓存还是协商缓存?为什么?如果强缓存过期之前,就进行了版本的更新,怎么强制更新缓存?为什么浮点数相加会出现不相等的问题,比如0.1+0.2 !=0.3怎么学习前端的?会经常去看国外的一些论坛吗?爬楼梯。口述思路。---2025.8.27  二面 60min甚至没让我自我介绍,也没让我介绍项目,就直接开始纯对题库问问题,讲死我了。怎么利用语义化标签进行页面内容优化微信小程序兼容性问题有没有遇到过把项目做成微服务,怎么做防范xss, csrf微信二次分享失效vue2 vue3响应式区别Vuex vs. PiniaFlex vs. Grid有没有用过ts,有什么好处,怎么做防御性编程团队代码质量保证,和cicd结合怎么做---2025.9.1 帆软- 三面 55min一直以为是二面(因为一面完之后发现状态还是待评估,没有更新,以为是挂了)结果最后反问的时候面试官说他不是搞前端的,而且根本没问前端的问题,才发现……这好像是三面了卧槽自我介绍,1到2分钟(太长了直接被无情被打断了)手撕:判断一个正整数是否是2的N次幂,怎么做 =》 二进制,位运算给一个数组代表每一步的步长,判断是否能到达对岸。哪里人,未来想在哪里工作,有没有考虑过回家为什么本科选水利这个专业,后面为什么跨考为什么选择前端未来三到五年规划你对wlb的看法。并介绍了帆软每周40小时的工时,问能不能接受你平时周末除了工作和学习,还喜欢做什么你喜欢你在小红书的业务吗,如果小红书给你offer会不会优先选择现在在哪实习,有转正机会吗为什么选帆软,对帆软的印象反问建议 =》 基础。还需要加强(狠狠吃了本科非科班的亏,但确实对这种考基础的题目无可奈何。)----一些黑暗深邃幻想:不知道牛客上有多少正在/曾经/将要秋招的牛油和我一样,是非科班出身。本科的4年就像案底一样,不仅在读时给了我许许多多的痛苦,一个灰色晦暗的未来,还会在我好不容易逃离后时不时跳出来背刺我一下 —— 在一次次简历筛选时的质疑声中,在一次次终面的基础询问时,在一次次hr面的无声皱眉中。每次为此感到痛苦时,我就会想到秦时明月里的红莲公主,还有她的一句台词:“我已经做到了那么多不可能的事情,还有什么事情是我做不到的?”愿我们多年后回首望去,发现当年那最深最黑暗的地狱,如今也不过是些许风霜罢了。共勉!
况世奇才:我嘞个能不能接受40h的工时啊
牛客解忧铺
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

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