百度笔试

百度笔试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 北京
兄弟,只能说现在这种大厂笔试根本不想做,因为大部分都是海笔,先笔试再筛选,咱们这学历全a也是简历挂
点赞 回复 分享
发布于 10-29 10:44 云南
第三题知道math库的排列组合函数,但是搞了半天还是总是差一点
点赞 回复 分享
发布于 10-21 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 北京

相关推荐

HTTP(超文本传输协议)是一种用于在网络上进行通信的协议。 它是用于在Web浏览器和Web服务器之间传输超文本文档的基础协议。HTTP的核心概念和工作原理如下:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=b48bebe08e474db8b80b853b12bafd48客户端和服务器之间的请求/响应模型:客户端发送一个HTTP请求到服务器,服务器处理该请求并返回一个HTTP响应。请求方法:HTTP定义了一组请求方法,包括GET、POST、PUT、DELETE等。这些方法用于指定请求的目的以及对资源的处理方式。URL(统一资源定位符):HTTP使用URL来标识要请求或响应的资源。URL由协议、服务器地址、端口和资源路径组成。请求头和响应头:HTTP请求和响应都包含一组头部信息。请求头包含有关请求的元数据,如请求方法、请求主机等。响应头包含关于响应的元数据,如状态码、内容类型等。状态码:HTTP响应包含一个状态码,用于指示请求的处理结果。常见的状态码包括200(请求成功)、404(未找到)和500(服务器内部错误)等。内容编码:HTTP支持使用不同的编码格式来传输数据。常见的编码方式包括gzip、deflate和br等,用于压缩数据的大小以提高传输效率。Cookies和Sessions:HTTP通过使用Cookies或Sessions来维护状态。Cookies是服务器在客户端存储的小段信息,用于跟踪用户的状态,而Sessions是由服务器维护的与用户相关的数据。缓存:HTTP允许客户端和服务器使用缓存来减少重复请求和提高性能。客户端可以使用响应头中的Cache-Control字段来控制缓存策略。安全性:HTTP可以通过HTTPS(HTTP Secure)来提供安全的通信,使用TLS或SSL加密数据以防止窃听和篡改。
互联网职场交流
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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