0920百度笔试

1. 点赞回复
2. (x+k)*(y+k) 是偶数的配对
3. 到右下的步数为奇数的矩阵路径方案数

1. 模拟,  50%
2.  将利用 k 将 arr[i] 分为奇数组和偶数组, 偶数组可以配对奇数组, 多余的偶数组可以自己配对 过了16%
3. 步数为奇数没看到, GG 0%

太菜了, 求答案



#笔试##百度2023秋招笔试心得体会#
全部评论
第二题一样思路过了啊,你咋16
2 回复 分享
发布于 2022-09-20 21:22 天津
最后一个感觉需要前缀和优化成n^2,一直调试没出来..
1 回复 分享
发布于 2022-09-20 21:11 香港
第三题求教
1 回复 分享
发布于 2022-09-20 21:16 北京
第二题 直接计算 +k之后 奇数的个数和偶数的个数就行了
1 回复 分享
发布于 2022-09-21 01:02 广东
第二题其实可以分情况讨论。目标是(x+k)*(y+k)的值为偶数,那么有以下这么两种情况: 1)(x+k)为奇数,(y+k)为偶数 2)(x+k)为偶数,(y+k)为偶数 当k是奇数时, x为偶数时能够使得(x+k)为奇数 y为奇数时能够使得(y+k)为偶数 x为奇数时能够使得(x+k)为偶数 y为奇数时能够使得(y+k)为偶数 综上,当k为奇数时,偶数和奇数配对,或者奇数和奇数配对能够得到最终结果。 同理,当k为偶数时,偶数和奇数配对,或者偶数和偶数配对能够得到最终结果。
1 回复 分享
发布于 2022-09-21 13:18 广西
第二题暴击dfs 22
1 回复 分享
发布于 2022-09-21 15:46 重庆
第一题其实就是循环判断情况就可以了
1 回复 分享
发布于 2022-09-21 19:43 四川
第三题是每次的步长是奇数还是总的步数是奇数啊
点赞 回复 分享
发布于 2022-09-20 21:11 湖北
想问下最后的通过率是算你最高的一次算的吗
点赞 回复 分享
发布于 2022-09-20 21:22 北京
抛砖引玉 我用的二维dp过了20% 超时了 按最后一步的步长为1 3 5... 累加f[i-step][j]和f[i][j-step]
点赞 回复 分享
发布于 2022-09-20 21:29 湖北
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-22 13:27 北京

相关推荐

头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
狠赚笔第一人:学计算机自己不努力怪大环境?我大一就拿到了美团大厂的offer,好好看看自己有没有努力查看图片
点赞 评论 收藏
分享
3 6 评论
分享
牛客网
牛客企业服务