📍面试公司：百度🕐面试时间：2026.2.5💻面试岗位：测开❓面试问题：1、自我介绍 2、手撕算法：求字符串数组公共前缀； 3、智力题：苹果 橙子 混合 三箱水果； 4、你的优点与缺点； 5、为什么做测开而不是前后端开发； 6、来到一个新的业务线，如何快速熟悉业务； 7、一个接口反应速度慢，你会怎么提升他的性能 8、搜索引擎偶发性出错，无法复现，你会如何排查； 9、还有一些性格相关的问题，但我记不太清了； 10、反问：您最看重候选人什么品质； 进来负责什么业务；🙌面试感想：几乎没问技术问题，半小时速通。可能跟一面面评比较好有关，面完就打电话过来，oc之，开心之。

刚注册的号，简历都还没写完，然后你告诉我字节要招我后端？这是在拿我刷KPI吗？😥

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...