百度测开笔试。。

百度笔试1019，b卷，只A出前两道。第一题，分裂数字，直接把一个数每次都分成2*min即可，最开始我还想着每次2分，结果0%。  明白为什么了，3,18时，18分成三个6只要两次，但如果是2个9，就要再分，是三次。第二题，求字符串中长度为k的前半和=1/2后半和的满足数量，滑动窗口即可第三题，01偶数长度字符串，对称位置相同即为好对，可以进行最多m次操作(翻转01)，求共有多少种方案可以使得最终刚好有k个好对。我的想法是，先达成k对好对，就至少需要k-已有好对次操作。 这个操作种数我用C(不好对数，操作次数)*2，是不是这里就错了。达成好对目标后，就可以考虑每次增加2个操作(while)，做抵消的操作，即C(对数,抵消操作数/2)，这里是所有对，还是没操作过的对当底数我也不清楚。总的来说应该是用排列组合算，但两个排列数我都不会算，难顶。

1.自我介绍2.实习中的缓存优化是怎么做的3.java的垃圾回收机制3.进程和线程的区别4.从输入网址到页面显示期间发生了什么5.left join 和right join有什么区别6.mysql的事务7.实习是后端的，为什么想做测开8.你不是科班的，这些测试和开发的知识，是怎么学习的9.场景题：针对app的大额转账功能进行测试用例的设计10.场景题：针对上述的转账功能如果从金融风险的角度怎么设计测试用例11.场景题：如果有刷脸功能应该怎么测试手撕：合并两个有序数组、Sql : 查询数据条数大于3条的数据，并按照id分组输出面试官是一位小姐姐，很温柔，面试也一直在引导，遇到答的不好的也会鼓励说...

百度校招技术岗笔试（以算法岗为例）主要分为三大类，各类题型考察重点明确：基础能力题（30%）：涵盖计算机网络、操作系统、数据结构等基础知识，题型为单选 + 多选。例如考察 TCP 三次握手原理、哈希表冲突解决方式等。算法编程题（50%）：平台为百度自研 OJ 系统，题目难度对标 LeetCode 中等 - 困难级。本次包含动态规划（子序列问题）、图论（最短路径变种）两类题型，需现场编写代码并通过测试用例。综合设计题（20%）：侧重考察工程思维，本次题目为 “设计一个高并发的短视频推荐列表接口”，需阐述接口设计、缓存策略、数据存储方案及限流机制。

📍面试公司：小米汽车🕐面试时间：10.10，全程60分钟左右💻面试岗位：测开❓面试问题：自我介绍实习相关项目相关高并发场景题设计一个推荐系统，如何设计算法：力扣-盛最多水的容器设计测试用例：支付宝NFC碰一碰支付，作为研发人员需要做哪些设计能否提前实习两天后挂