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 上海
最后一题数据范围是多少
点赞 回复 分享
发布于 2024-10-15 22:10 福建

相关推荐

02-11 17:51
腾讯_TEG_技术
点赞 评论 收藏
分享
明天不下雨了:我靠2022了都去字节了还什么读研我教你****:你好,本人985电子科大在读研一,本科西南大学(211)我在字节跳动实习过。对您的岗位很感兴趣,希望获得一次投递机会。
点赞 评论 收藏
分享
01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
评论
4
6
分享

创作者周榜

更多
牛客网
牛客企业服务