《百度算法笔试》专题

9/18 提前批 开发测试二面 让我自我介绍5分钟 我就说了一分多钟，就简历上的东西大概说了一下 主要问项目和实习 问进程通讯方式 stock套接字具体使用过没，具体怎么用的 我说Javanio，问比较底层怎么实现通信(不会) Linux的几个问题 算法，去除字符串的嵌套括号(没写出来) 我太菜了，百分百挂 #你都收到了哪些公司的感谢信？# #牛客创作赏金赛# #百度求职进展汇总#

开发测试一面 9/14 真是没想到现在还能捞起来一面 我是7月多投了然后就一直没然后了 9月5号又重新投了约到今天面试 我以为是正式批结果还是提前批 自我介绍 问了一会实习(回答的不好) 然后八股拷打 常规八股 死锁 arraylist和linkedlist区别等等 MySQL和java和Linux相关的一些八股，八股都不难 问我会不会k8s，(不会) 手撕一个sql 以及无重复最长子序列 反问

好久没面了，生疏的一批😭 全程一个小时 1.自我介绍 2.拷打第一个项目，我的是一个rag的项目，先让我大概介绍一下，然后问我对比解码缓解幻觉具体怎么做的，我开始吟唱；然后开始问八股，先问llama跟transformer相比有什么结构优化，我就说了几点重要的；然后问我lora微调和全参微调的区别，我开始吟唱，然后问我为什么不用全参，我说显存什么的，又问了显存占用的对比；接着问我rag有什么缺点

算法岗是4*编程题+3*多选题(应该是对应开发岗的编程第五题) 编程题是： 第一题 魔法外卖 很简单 ac 第二题 扫地机器人 也很简单 ac 第三题 模拟扑克牌 简单的逆向模拟 ac 第四题 类似三数之和 a[i]-a[j]=2a[j]-a[k] python超时，通过64%，想用双指针想了下不可行钻了一会儿牛角尖，然后想到用hashmap优化但是没来得及搞就匆匆提交看选择题去了 选择题是： 第

1.定位 ''' 题目描述： 小团在地图上放了三个定位装置，想依赖他们来进行定位！ 小团的地图是一个n×n的一个棋盘，他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置（两两不重叠）。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离，即对i=1,2,

以为刷了1000题，秋招笔试应该AK很轻松了 结果今天考了两场都没A掉，上午卡python的. 太难了 Q1 100% 贪心从左到右转换，题目意思是相邻的数换位置。 Q2 100% 哈希加前缀和 Q3 100% 看到位运算，基本上都是把每一位拆开了看，横看成岭侧成峰 Q4 60% 参考斐波那契数列logn做法，但是我不知道怎么算 mod k,其中n应该是不能mod，不然会影响结果，有没有A了的大佬

之前小红书一志愿挂了今天再做次笔试，不知道能不能捞起来 第一题 对一个数组a可以进行两种操作：1. a[0]==0，删除a[0]；2. a[0]!=0，a[0]减一并在数组a末尾添加a[0]个a[0]-1 求让输入的数组a变为空的操作数，答案模10^9+7 思路：对于a[0]==x，设消除它的操作次数为f(x)，则f(x)=x+1+x*f(x-1)+...+1*f(0)，求sum([f(x) fo

43.3 100 0 0 咋这么难呢 贴一下第二题代码 题目：小红有个数组，数组相邻长度差值最多为1，并且元素都是正整数。现在小红知道数组长度为n，数组和为m，小红想知道所有符合条件数组中，p位置最大值是多少（起始位置为1） 输入三个整数n,m,p 1<=p<=n<=m<=10**9 思路：二分查找check判断，难点在于怎么快速算出整个数组的最小值，贪心思想，p位置为mid，然后逐渐减一，需要

第一题证明一下排序后最后位置最小就行，第二题用个defaultdict存就行，第三题check二分从最大最小开始搜不同的位置，然后每个候选x去判断就行。 其他都比较简单，就记录一下第四题吧 小红拿到了一个n阶正方形矩阵{aij}，他准备从左上角走到右下角，每一步可以向右或向下走一格，向知道有多少种不同路径满足路径元素和恰好为x。 0<x,aij<10^9 1<n<18 注解：dp肯定能想到，首先必

发现自己除了会模拟，就会暴力😅

第一题签到 第二题 从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量 主导字符：字符串中超过字符串长度一半的字符为主导字符 如： aaab abcd abc a bb 应该输出4，前四个字符串拼接后主导字符为a 先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做 第三题 定

选择40分，三道编程题60分。 感觉这次做的比较抽象，第一道题没做出来，后两道题做出来。。。 第一题是给定一个字符串有如下两个操作 （a）把第一个挪到最后一个 （b）任意修改一个字符 问最少多少次操作可以等得到一个回文串 Q: 想着模拟先操作a后操作b，结果最多只能70%，可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。 第二道题是给一个数组，每次可选两次操作 （a）选择最后两

5% 88.9% 100% 第一题替换字母，第二题解方程，第三题dp 😅第一题要自己输入规范样例，直接不写了 #科大讯飞信息集散地#

第一题暴力了80%多，第三题AC了，第二题做了好久没搞出来，考完后发现是个计算问题： 问题：有k个小鸟，n个鸟洞，一只鸟进鸟洞概率均等，现要求至少有一个鸟洞中有两只鸟的概率大于等于概率p的最小k值？ 示例：n=365, p=0.5, 求得k=23 概率模型很好推出为：，重点为求概率时，不能直接全部算法乘法后再除，很容易就会超限，引以为戒！ 修改后代码如下： #oppo秋招##笔试#

选择题考的比较杂，花了30几分钟写完，过程很曲折，很多都是蒙的。 小米编程题处理输入输出比较麻烦，所以选择用python写。 编程题第一题：给一个数组Array，一个整数x。每次用x减去数组头或者数组尾，求使得x为0的最小操作次数。否则返回-1。 感觉是考察前缀子串和，用两个数组分别记录 A的正序前n个元素和、A的逆序前n个元素和。然后暴力即可。 编程题第二题：坑爹的模拟题。求两个数组的线性卷积、