百度笔试

百度笔试1019,b卷,只A出前两道。

第一题,分裂数字,直接把一个数每次都分成2*min即可,最开始我还想着每次2分,结果0%。  明白为什么了,3,18时,18分成三个6只要两次,但如果是2个9,就要再分,是三次。

第二题,求字符串中长度为k的前半和=1/2后半和的满足数量,滑动窗口即可

第三题,01偶数长度字符串,对称位置相同即为好对,可以进行最多m次操作(翻转01),求共有多少种方案可以使得最终刚好有k个好对。

我的想法是,先达成k对好对,就至少需要k-已有好对次操作。 这个操作种数我用C(不好对数,操作次数)*2,是不是这里就错了。
达成好对目标后,就可以考虑每次增加2个操作(while),做抵消的操作,即C(对数,抵消操作数/2),这里是所有对,还是没操作过的对当底数我也不清楚。
总的来说应该是用排列组合算,但两个排列数我都不会算,难顶。
全部评论
思路不错
1 回复 分享
发布于 10-20 13:11 北京
我想复杂了,没时间验证,但是排列组合的式子应该是对的,你可以看看
1 回复 分享
发布于 10-19 21:32 北京
第三题知道math库的排列组合函数,但是搞了半天还是总是差一点
点赞 回复 分享
发布于 昨天 14:41 浙江
C题我提交了快100次写了一个多小时,感觉写的应该没有什么问题,用的也是组合数,加上一个全排列,我分了两种情况,一种情况是它的数量比M小另一种是比M大,但是我发现了,如果要进行排列的时候需要加上组合,但是一点儿没通过
点赞 回复 分享
发布于 10-19 22:10 河南
感觉第一题是不是有点问题,如果是2, 5的话按照2*min来拆就变成1和4了,数组最小值就变成1了
点赞 回复 分享
发布于 10-19 21:35 重庆
求问第二题第三题具体是什么类型题目,力扣有没有同类题目,想学习一下
点赞 回复 分享
发布于 10-19 21:28 安徽
第三题跟你思路一样 但没写出来 脑子不太行
点赞 回复 分享
发布于 10-19 21:15 澳大利亚
字符串总长度是奇数的时候,还得考虑每次增加奇数次操作,多出来的一个反转字符串中心,之后成对的操作做抵消
点赞 回复 分享
发布于 10-19 21:15 北京

相关推荐

10-20 20:06
已编辑
门头沟学院 Java
1.腾讯四面挂,让我提前实习走转正流程,我像一条狗一样答应了,怎么我都会去的,面试一个字也没答错,结果还是挂了,哎,不想要我可以杀了我,没必要折磨我,面完一次要半个月约下一面,恶心2.字节一面挂、三面挂,原创题没做出来3.阿里高德二面挂,面试官麦克风不清楚,体验极差,真搞不懂多大的一个人了连麦克风都搞不懂,一句话10个字我只能听见两个字,这我答个屁啊,问的问题也没水平4.滴滴二面挂,我后端简历,简历上写了调了些大模型API,就疯狂问我大模型,一点后端工程也不问,算法来了到原创,想不出来,要求换了一道,又是一道原创,比第一道还难。我真想不懂为什么自己运气这么差5.美团一面挂,面试体验很好,面试官很专业,但自己没发挥好,哎6.小鹏一面挂,问我为什么没在小鹏实习过,我说不好意思面试官,小鹏确实没给过我机会,问我体验过无人驾驶吗 我说体验过百度的萝卜快跑,又问为什么没体验过小鹏的,我说抱歉我确实没体验过,以后有机会体验体验,继续追问为什么之前不体验,我说抱歉面试官,不好意思,继续问为什么之前不体验呢。我去nm的,没体验过就是没体验过 哪有那么多为什么,sb东西,摄像头也不开、是因为自己长得丑吗?sb7.携程一面挂其他小红书,b站,tme,米哈游什么的要么面试挂了,要么笔试完没消息,要么根本没约面。也不知道约面标准是什么。真不知道为什么秋招这么难。目前拿了一些中场的意向,估计也快逼签了,想问一下大家如果签了三方是不是得等明年企业才能毁约,如果运气好在过年前拿了一些满意的offer(如果运气好能拿到的话),是不是也不能签三方,这样就相当于浪费了?是这样吗(或者说有企业会等你毁约已经签的三方吗?)。恳请知道的友友,前辈讲解一下,感谢
脑袋锈住了:中厂不约面,大厂面完挂,0offer大失败
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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