《百度笔试》专题

我是客户端方向的 题目题解如下 题目1：（100%） 给出一个长度为n的数组，统计其中差值为k的数对的数量。 其中，数对的定义是，从数组中选择两个位置不同的数字，即可组成一个数对。 1 <= n, k <= 100000，数组中每个数字的范围在[1, 200000]之间 思路： 最先的思路是遍历找到差值k存在的个数，计算重复最后整除2，只过了82%（时间超限） 所以改进一下，先统计处所有数的个数，

选择 30，简答 2，编程 2 字符串计数 暴力 1（9%，MLE） s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2（AC） s = input() def foo(s): for i in range(1, len(s)

1. 样例说明： 满足条件的两个序列为：{1 2 3 1} 和 {1 3 2 1} 百度A题_笔经面经_牛客网 2. 蘑菇传奇 样例： 3 100 5 80 3 90 10 698771049 3 50 3 50 6 50 1 873463810

1.是否可以重排列为“Baidu” 2.回文串 3.重载方法 #百度笔试#

海笔果然就是让大家做着玩的，这也太简单了…… 第一个题说是滑动窗口中找合意义的子串，但其实就是很简单的双指针判断，第二个稍微有点意思，不断改变01让数组全相等，就是查基数偶数。第三个图里的标准bfs 100，100，90几，物业来敲门修东西，我也懒得改细节了，交了。 选择题反正是g，我投的深度学习岗，一个机器学习的题都没，反正早就共享了，做着玩了

选择题感觉比较基础，编程题大家交流下做的怎么样 第一题最小平均值，感觉是个数学问题，本来想暴力一下骗分的时间不够了 第二题ac 第三题应该是个滑动窗口，可以优化的，没优化只能70％ 算下来编程题分数刚刚过半基本上寄了

单选+多选+编程3题 哎...前面还做了一个笔试...留给百度的时间只有1小时10分钟... 编程1：baidu串（100%） 思路：纯暴力，没啥好说的！只要胆子大，暴力都不怕！ 编程2：01串（100%） 思路：观察0和1的个数 编程3：踏前斩（5%） 思路：（数组求和sum-最大可减去[1,2,3]个数*6） + 最大可减去[1,2,3]个数*5 来不及做了...随便console.log了一

第一题： 没有用map，直接把字符串sort以后比较是否相等 第二题： 题目看了半天才看懂，解法用的滑动窗口 第三题（65%测试点） 一开始想先看看能骗多少分，不断拼接 red 循环直到 x，但是长度会超过限制的 1e5，好像过了65%。然后想太复杂了，越做分数越低，结束后写了一版不知道能对多少。 65%版本： 复盘版本： 思路：一个单字符循环的字符串，含有 n(n-1)/2+n 个回文子串，于是

9.13百度产品笔试题 #秋招# 一.第一部分（70分钟） 1.智能汽车如火如荼，百度网盘在智能汽车上有哪些机会？ 2.某内容消费型产品，希望通过更精准的内容推荐策略，来促进用户体验，如果你来负责这个项目，你会怎么做？ 3.你的客户提出一个需求，这个需求的实现需要协调多个团队，甚至跨体系的同学的支持，请问你如何得到大家的帮助？ 二. 第二部分:行测题（10题×5部分） 个人觉得行侧题时间够基本都能

1. 通关 AC 题目大概意思：两个数组和一个t， 选择和不超过t的最大个数 思路：构建两者前缀和，遍历小的一个，对于另一个数组二分查找位置，记录maxn 2. AC // 给数组排m次序 // 输入一 n 个数组成的数组，进行了m次操作 // 每次操作由 a b 两个数定义 // a==1 表示把数组的前 b 个数从小到大排序 // a==2 表示把数组的前 b 个数从大到小排序。 // 输出m

2024届百度暑期实习c++机器学习算法岗笔试 30道选择题，感觉考得很基础，很多我没见过的概念...有几道考语音识别的概念，两道考kmp(问空间复杂度，问匹配到不同字符下一步怎么做），有森林转二叉树的题，有找出无向图邻接矩阵，还有考boosting和stacking，有几道代码填空(主要考c++面向对象相关的知识点)，还有矩阵压缩的题。 两道代码题，第一题比较简单，求二进制串和有连续1的串异或得

开始三道题是简答题，答题时间1h   1.百度网盘和智能汽车相结合，你能想到百度网盘哪些入局的方式和机会 2.如何为内容消费产品做推荐策略更好的提升用户体验感 3.一个功能需要跨团队的支持，你作为负责人要如何把控和协调（附加题）   接着是选择题 50min 5部分 前4 part都是10分钟/10题平均1分钟做1题 最后是10分钟/7道题 1.逻辑推理题 2.图表计算题 3.根据数字找规律题 4

八点的飞机，七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题，感觉还是挺有意思的，做题思路是将操作对k降序排序，要考虑到时间靠后的排前面，这是比较经典的覆盖的想法。 排序后先处理第一个操作（k最大），前k个升序存下来，之后的就直接记录到答案中（它们都不受影响）。然后之后就是对这前k个操作，实际上同理就行，处理当前的就去看上一次是是升序还是降序。升序就从后往

#非技术2023笔面经#3道问答题70min限时，剩下的是行测，总共2h 1. 如何评估会员业务收入是否还有提升空间？若确定有提升空间，如何提升收入？ 2. 以百度的一款产品为例，如果要向Web 3.0转型，应该从具体哪些方向入手？ 区块链技术、代币经济、去中心化存储、数据控制和管控 3. 图像识别技术很火爆，比如搜图，还有手机厂商的智能识图功能，你觉得可以从哪些方向继续提升图像识别产品？ 价值、

T1 小红的子数组拆分 题意 小红拿到了一个长度为n的数组，她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中，且恰好出现一次），使得这k个子序列的平均数之和尽可能小。你能帮帮她吗？ 注，子序列可以不连续。例如数组为[3,2,1,3]，k=2时，子序列可以拆分为[3,1]和[2,31]。 1 <= k, n <= 1e5, -10^9 <= ai <= 10^9 思路 对于一个数字