百度笔试

笔试时间：2025年9月23日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题Tk有一个仅由字符'0'和'1'构成的字符串s，长度为n。Tk希望通过以下两种操作，每次操作二选一，使得字符串中所有的0都不在1之后：操作1：选择两个相邻的字符s[i]和s[i+1]，当且仅当s[i]='0'且s[i+1]='0'时，将它们同时修改为'1'操作2：选择两个相邻的字符s[i]和s[i+1]，当且仅当s[i]='1'且s[i+1]='0'时，将它们修改为'0'和'1'请计算使字符串满足"所有的0都不在1之后"这一条件的最少操作次数。输入描述第一行输入一个整数n(1≤...

1. 模拟 给一个01串，可以进行两种操作00->11,10->01要求最后所有的0在1前面，求最小操作次数思路：遍历数组，找最前面的1下标，记为ln->l反序遍历，遇到01变成10，操作次数加1，遇到00变成11,操作一次加一，其他不变遍历完即可2. 异或前缀和给一个数组a1~an，和查询l,r，求al-ar区域的k进制异或和tk,求max(tk)-min(tk)，k取值2-10思路：维护S(j,k)表示0-j的k进制异或和，则tk = sub(S(r,k)-S(l-1,k),k)，sub表示不进位减法遍历k即可3. 二分给定由CM组成的字符串s{1~n},记s{1~l-1}以及s{r+1~n}的c的个数，和s{l~r}的m的个数的最大值为t(l,r)求 max{t(l,r)}思路：维护前缀和 c{0~n}和m{0~n}表示前n个字符里c和m的个数则 t(l,r) = max{c(n)-c(r)+c(l-1),m(r)-m(l-1)}注意到, 固定l, c(n)-c(r)+c(l-1)-m(r)+m(l-1)是单调的，也就是r变动一下，要么c的个数变多，要么m的个数变少利用二分求c(n)-c(r)+c(l-1)-m(r)+m(l-1)=0的r代入即为最小的t(l,r)遍历l，二分找r，求t(l,r)的最大值即可

面了43分钟，反问10分钟自我介绍（我的介绍三个嵌入式项目，一个测开项目）问我为什么投测开？感觉嵌入式你更熟悉（我说我对测开感兴趣，以后想往这边发展，测开目前在自我学习阶段）了解测开吗？讲一讲你自学的测开过程。你的测开项目是什么框架？怎么实现的？用到多线程编程吗？用的话是怎么用的？解释一下Python中的并发与并行常见的排序算法有哪些？把你知道的都说一下，还有他们的底层结构，时间复杂度。讲一下快排和堆排序的思想Python中的字典，元组，集合的区别是什么？讲两个列表合并到一个列表你会怎么做？如果打开一个网页是空白页，可能有哪些可能？如果打卡网页是出现了404，是哪些原因？讲一下http状态你在...

编程题 很难，写了 1h40min，第一题样例和自测都没问题，一提交就是 0%，给我整无语了T1图 1 到 图 2T2图 3 到 图 4T3图 5 到 图 6选择题3 道 Linux，3 道 MySQL，然后就是数据结构与算法和一些杂七杂八的多选题全是 C++移动语义mutexauto虚函数和纯虚函数析构函数