10.15百度笔试

第一题n个数选k个,求最大积分

思路:分奇偶讨论,看k<n/2输出k,k>n/2输出n-k+1;

第二题:字符串长为n,每次把s【i】移动至末尾

思路:2n的vector存字符串,遍历:str[n+i]=str[i*2+1] ,最后cout<<str[i*2+1];

第三题,给n个数,依次加减操作,直到剩一位输出

思路:暴力,,设置flag变量,true+,false-,两层for循环,nums[i]=nums[i]+nums[i+1],flag=!flag,;超时,只过了0.2;有没有大佬分享下第三题怎么做

全部评论
打表找规律,直接能看出来是组合数学
1 回复 分享
发布于 2024-10-18 16:39 上海
暴力打个表,看看最终结果每一项的系数,发现4行一个循环,系数都是组合数,按n%4分类就行了 1 1 1 1 2 -1 1 -1 1 -1 1 0 2 0 1 1 1 2 2 1 1 1 2 1 4 -1 2 -1 1 -1 3 -3 3 -3 1 -1 1 0 4 0 6 0 4 0 1 百度是真的懒,今年春招的笔试题还出这道原题
点赞 回复 分享
发布于 2025-04-02 17:43 湖北
最后一题数据范围是多少
点赞 回复 分享
发布于 2024-10-15 22:10 福建

相关推荐

2025-12-31 19:23
已编辑
门头沟学院 Java
ssob是已读不回的,字节是压根不敢投的,简历是反反复复改了N遍的,八股是永远背不完的😅😅😅扯远了,道心破碎了,把简历发出来让大伙先看看笑话。再说正事。寒假日常实习还是很难找,连个面试都难约,我不是个例,这是网上普遍反映。不报希望了,趁着2、3月前赶紧做些什么才是。扔几个碎碎念:1.这破简历还能怎么改?写到什么程度才能过实习岗筛选?广大牛友来锐评一下2.火速辅修go,是否可行目前看来是学习成本最小的。首先,很多go实习岗位已经明确要求掌握gin等技术栈,拿java简历投go的时代已经过去了。其次,很多后端的东西,MySQL、Redis这些都是通用的,不用重新学。所以这个问题就具体为:2.1&nbsp;java&amp;go混血简历怎么写第一个项目,仿大麦的微服务,不太好改。因为有用到Redisson、AOP、SpringAI这些java强相关的东西,包装成go需要替换这些方案。第二个,点评魔改。应该可以包装成go,github上也有人用go重写过。2.2&nbsp;java&amp;go通用的轮子RPC直接pass了,太烂大街了。不知道动态线程池能不能做。反正项目上新有风险,不一定来得及,非必要就不开新的项目。补充:别跟我扯RAG了,这玩意已经成新的烂大街了,详见我上一篇的吐槽。3.认真学微调prompt什么的这个半步踩进算法了已经。八股和场景题完全就是另一套,没两三个月搞不定的。约等于换方向
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

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