《百度算法笔试》专题

1.选择题（单选和多选共30道）（60分）：涉及机器学习、高等数学。概率论、数据结构等 2.编程题（2道）（40分） 1）函数命名法（73%）：根据要求判断是否是题目中的函数，不是的话转换一下。没有样例不知道哪里有问题索性交了 2）房屋排列（100%）：排列n个房屋相邻的是倍数，输出方案数

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

1.不定项选择（18）考得蛮杂的，高等数学，概率论，数据结构，图像等 2.编程两道 1）输出有序字符串 2）三种颜色小球不相邻的排法 3.论述题：给一个黑白图像img求该区域内的白色像素数最多，并计算该区域内的白色像素数。 4.选做题：我选的深度学习 1）AnchorBoxes介绍及作用 2）NMS介绍及流程 3）DeformableDETR自注意力的流程及优势

选择题20道：包含算法、概率论、数据结构等，挺常规的 编程题三道 第一题（15分）地图上打怪兽，求可以攻击到的怪物最多数量（100%） 第二题（20分）通用AUC 的计算，只能用python，不能调库（100%） 第三题（25分）可以击杀的怪物数量的最大值（100%）

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

编程题4道： 1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。 4）数组的全部子序列中山峰数组的最大长度。

1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】 模拟就行，注意y <= x的情况 2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q

Coding： 三道算法题。。。 这就是Apollo么 如何寻找二次曲线（离散的点连成的）的最小值 迷宫问题 二叉搜索树 技术面 我的项目是：使用PPO水了一篇文章；复现了IMPALA算法；熟悉一些强化学习算法 基本的强化学习算法：DQN系列，PPO，On-Policy Off-Policy等，问的很深 文章中的强化学习建模（状态、动作、奖励函数等），网络结构 对于A*的了解么？Hybrid A*

深圳AI异构计算-二面 1.自我介绍 2.项目背景，实际的落地，主要功能啥的，项目多少人，做了多久，基于规则，设备是什么 3.RT-DETR与DETR的优化 4.大模型推理加速的方法哪些 5.attention算子加速 6.手撕代码：leetcode 43，leetcode 946 #面经# #高性能计算# #秋招#

【一面】 1. word2vec的原理，skip-gram训练的具体流程，使用的损失函数，是怎么选择正负样本的，选择样本上有哪些优化算法，负采样的原理，还有哪些优化方法 2. 贝叶斯调优，机器学习中有哪些优化参数的方法，为什么交叉熵会作为softmax结果的损失函数？梯度下降为什么有效，关于损失求一阶导数为什么有效？刚你提到了泰勒一阶展开，泰勒二阶展开有哪些相关的优化方法呢？ 3. SGD的原理，

一、单选： 1、CLIP模型的主要创新点：图像和文本两种不同模态数据之间的深度融合、对比学习、自监督学习 2、一个3*3，stride=1，dilation=1的卷积加上一个步长为2的2*2池化，再加上一个3*3 ，stride=3，dilation=1的卷积对应的等效步长是多少：6（第一步不改变步长，第二步步长为2，第三步步长为2*3） 3、a=np.random.randn(3,3) b=np

第一次发帖，还希望不足之处，XDJM多多谅解。 上星期日参加百度互联网事业部 产品助理的笔试，这个周末笔试的应该可以借鉴一下。 试题分为两个大部分：选择（50道）和简答（3道） 选择题前半部分基本是逻辑判断、推理。后半部分考察对互联网的熟悉程度和关注度。 样题举例：给出一段陈述，然后问选项中哪项最支持或是削弱上述观点。           甲说我不是小偷，乙说丁是小偷。其中有一个人说的是真话，问谁

更多面经在同名xhs  百度产品经理面经 百度百科产品经理面经 一面 35分钟，面试官是PMO 自我介绍 未来想在北京还是上海 为什么想做产品经理 讲一讲在美团的实习经历，介绍一下具体的项目和成果 介绍一下在小红书的实习，做了什么事情，有什么收获 有没有用过百科这个产品？ 你对百科最直观的使用感受是什么？你觉得这个产品它现在的呈现方式有什么样的问题？ 有没有了解过其他的百科产品？比如维基、头条百科

9月24日 冬季 大佬的秋招快结束的时候，我才首次笔试，感觉很简单但很现实。 编程题 第一题回文串，随便组和最长回文，计数就可 第二题小美喜欢猫，排列组合，整个题就看不懂，不知道是抽象话看多了还是怎么的，弃了 第三题魔法地图，随机起点，黑白格子，按下右左上优先级寻找下一步不同颜色的格子，每跨一步原来格子变色。无可走路线，则停在原地。问k步后，机器人位置。 第四题 血怒：祝福效果+1， 祝福：加攻；

有一说一，这么短的答题时间出这么难的题目真变态啊... 1.NOIP 2011提高组 原题 （一个笔试这么短的时间搞个提高组的题目，实在无语啊。。。没做过原题的吃大亏） 代码就不放了，直接点链接可以看题解 2.对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。 统计质因子出现重数为奇数的次数