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

相关推荐

01-09 07:56
门头沟学院 嵌入式软件工程师
大华嵌入式二面总结
本次大华嵌入式开发岗位二面，聚焦专业技术基础、实习工作实操及个人职业规划三大核心维度，既通过技术提问考察专业功底，也围绕实习经历与未来规划了解个人适配度。这些题目是在面试中被问到的一些题目难度其实不是特别大，还是基础为主。项目中使用过的 RTOS 及其任务调度机制嵌入式开发中常见的通信接口（UART/SPI/I2C）区别与使用场景如何排查嵌入式系统中的死机、跑飞问题对内存管理、栈与堆的理解对嵌入式软件开发流程的理解你做过的项目中最有挑战的部分是什么你在实习的公司主要是负责什么你对未来有什么规划从面试检验的角度来看，此次提问覆盖了RTOS、通信接口、问题排查、内存管理等核心技术点，也围绕实习职责...
查看8道真题和解析
点赞 评论 收藏
分享
头像
01-13 23:42
美团_测试开发
关于竞业协议
1.为什么要有竞业协议？所谓的竞业协议简单来说就是防止你叛逃去了竞争对手家，好比许攸背弃袁绍投靠了曹操，你带着人家的商业机密投靠了竞争对手家，对于老东家来说损失的不止一个人而是一个人加上一堆人的产出。2.竞业协议是什么？如果公司启动了竞业协议那么一般你在未来的两年不能加入同类型或者同业务竞争对手的公司。那么具体会有哪些竞争对手呢？这个公司一般会给你列出来一堆公司，拿互联网来举例的话如果你在大厂被启动竞业那么基本上你和剩下的互联网大厂就无缘了。3.可以不签吗？当然不可以！一般公司在入职的时候就会把这些东西写在合同上，公司不会因为你一个人去给你改合同的。所以只要你成功入职了就代表着你已经签订了竞业...
打破求职信息差
点赞 评论 收藏
分享
2025-11-21 12:15
重庆大学 嵌入式工程师
点赞 评论 收藏
分享
昨天 08:31
厦门大学 驱动开发
元戎启行嵌软开发
一面：1、自我介绍2、项目介绍，解释项目中的内容3、SPI,CAN的工作原理4、进程和线程的区别5、进程间通信方式，无名管道和有名管道6、信号量通信7、C与C++中struct的区别，class与struct的区别8、还有一些简单的基础题，忘了。9.C++ 的多态底层实现原理两道题：1.相机对焦算法，怎么快速进行最清晰的焦距2.掷骰子，猜点数，一个概率问题3.一个算法题，f(x)=x^2,求[0,a]区间内，f(x)于x轴围成的图形面积，不能用定积分公式全程属于引导型面试，每次卡住的时候，面试官会给出一些思考的方向，然后再去想。虽然感觉难度有点大，但是面试体验还行，态度还可以。就是没开摄像头，...
查看24道真题和解析
点赞 评论 收藏
分享
评论
3
6
分享

招聘动态

查看更多

牛客网申助手重磅发布

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
6220次浏览 90人参与
# 小厂实习有必要去吗 #
77350次浏览 363人参与
# MiniMax求职进展汇总 #
1600次浏览 25人参与
# 简历第一个项目做什么 #
4930次浏览 77人参与
# 工作压力大，你会干什么？ #
7984次浏览 202人参与
# 我的付费上班经历 #
9430次浏览 159人参与
# 找实习记录 #
16442次浏览 292人参与
# 如果不上班，你会去做什么 #
4270次浏览 195人参与
# AI让你的思考变深了还是变浅了？ #
3027次浏览 90人参与
# 邪修省钱套路 #
5064次浏览 180人参与
# 为了入行xx岗，我学了__ #
3495次浏览 57人参与
# 参加哪些竞赛对找工作有帮助？ #
5868次浏览 111人参与
# 我是XXX，请攻击我最薄弱的地方 #
54383次浏览 382人参与
# 听到哪句话代表面试稳了OR挂了？ #
124101次浏览 553人参与
# 你觉得什么岗位会被AI替代 #
33728次浏览 227人参与
# 通信硬件薪资爆料 #
1199782次浏览 7191人参与
# 租房找室友 #
58288次浏览 240人参与
# 我的职场社死时刻 #
57884次浏览 359人参与
# 携程工作体验 #
20750次浏览 79人参与
# 你们的毕业论文什么进度了 #
1237944次浏览 9950人参与
# 你找工作经历过哪些骗局？ #
27143次浏览 215人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务