《百度算法笔试》专题

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的串异或得

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

先简单记一下，明天面试完在来写详细的 第一题，统计数组中，差为k的数对的个数。 思路：参考两数之和 第二题，最少攀登的次数 思路：用一个大顶堆来维护已经爬过的山的奖励，当遇到过不去的时候，就从已经爬过的山中不断找奖励最大的来爬。 #秋招#

1. 字符串异或运算 只需要判断字符串中不连续的1的个数就行 2. 删除游戏 描述： 假设输入一个数组nums，其中的元素大于0小于100000 题目要求做的是：最大化结果分数score 如果选中一个数i的话，就将其添加到结果分数中，即(score+ i * freq（i出现的频率）)，那么 i - 1和i + 1就不能被选择。 解法: 动态规划。 维护两个dp数组left_dp，right_dp

我写的大致是这样，感觉有点麻烦，大家有没有更好的思路让我借鉴借鉴#你觉得今年春招回暖了吗##实习，投递多份简历没人回复怎么办##你已经投递多少份简历了##2022届毕业生现状##互联网没坑了，还能去哪里？#

1.（100%）简单map，但我觉得长度这么短索性用了5个变量 https://pastebin.com/VpAaUgnV 2.（100%）连续n个d的回文子串数为n*(n+1)/2，"red"的回文子串数为3，"re"的回文子串数为2，"r"的回文子串数为1。那就先添加连续的d使其回文子串数小于目标值，再继续添加red使得回文子串数和目标值之差小于3，最后根据需要添加re或r即可。 https:

公司：百度 岗位：算法 笔试平台：赛码 考试时长：120钟 试卷总分：100分 考试题型：单选 30 道（60分），编程 3 道（40分） 时间：2023-04-10 19:00-21:00 单选题 C++/Java、Linux、概率、数据结构、机器学习 编程题 最佳优惠 描述 现在给你一张优惠券。优惠券上有两个正整数L和R。 该优惠券的使用规则是： 你可以任意选取一个位于[L, R]之间的正整数

30道选择题，虽然感觉考得很基础，但是很全面.. 有几道考图像处理的概念题， 考到了kmp(问空间复杂度）、循环队列， 有森林转二叉树的题， 有找出无向图邻接矩阵， 有考boosting和stacking， 有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等)， 有矩阵压缩的题， 网站默认端口是什么（80）， 还有操作系统的题（TestAndSet） 还考了点概率论（很基础的有放

我是客户端方向的 题目题解如下 题目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

8.7面的，出来一会儿就挂了，搜索策略部 面试官是女的，就刚开始开了视频，后续全程都关着 手撕编辑距离，直接闭麦让我写了 自己介绍一个项目或竞赛，我每提到一个名词就追问八股 部门做nlp的，有点不匹配 简历和nlp不相关怎么被安排这个部门了 #百度# #百度信息集散地# #面试#

多模态深度学习方向 问一些论文、项目相关 深度学习基础知识 过拟合解决方式 L1，L2正则化 BN层和过拟合的关系 算法题 给定字符串，删除最少的左括号和右括号，使得字符串括号能一一匹配 思路:从左到右扫描，遇到左括号入栈，右括号出栈，栈空时遇到的右括号直接删除，记录需要删除的字符位置 可能要去看一些多模态大模型相关的工作，了解很少，被问到有点尴尬

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