百度笔试 B 卷思路

第一题 min*2>=max先找最小值，然后ans+=(nums[i]-1)/(min*2)例：最小值为3min*2=6任何大于6的num最优分解是6+(num-6)总的分解次数就是(num-1)/6补充：7实际不能分解为1+6而应该分解为3+4，但是我们不需要单独处理这种情况，只需要知道都是分解一次即可要用long long，没用20%第二题 gcd同一个区间所有数gcd，然后*区间大小，最后所有区间加起来就行要用long long ，没用0%第三题 先递增后递减我过了25，10％单独判断是否有序，15%正常求解我的想法是 先找到最小的，然后移动到最左或最右（比较一下哪边近）（不用真的...

百度笔试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)，这里是所有对，还是没操作过的对当底数我也不清楚。总的来说应该是用排列组合算，但两个排列数我都不会算，难顶。

一场全长30min的酣畅淋漓的八股盛宴，所幸面试官很友好，回答的不太好的问题会跟你解释求二面！！

今年的秋招不得不说太难了 8月初还有几个中小厂提前批面试 但是都是要求提前实习走转正....无语死。7月-8月就把大厂提前批 投遍了 无面....结束提前批8月-9月大厂笔试几乎都写了一遍，官网正式批也都投一遍9月份 无面....10月份国庆结束 boss每天都投递满，无面....好在有转正保底 秋招就到此为止吧 难受死了 也a不了薪资...这年头双非本 真的太难了 面试机会少的可怜 还是all in实习转正吧。