10.19百度笔试

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

临近国庆，随着秋招渐渐落幕，这里也分享下自己这一路来的个人经验，希望对后来者有所帮助  写在前面 bg：双非、软件工程、FE 秋招状况，附timeline，按流程开启先后：  滴滴，7.29一面、7.30二面、8.1三面，9.4意向，base杭州 拼多多，8.3笔试、8.10一面、8.17二面、8.27三面、9.10hr电话面，base上海，不知道能不能泡出来 小鹏，8.8一面、8.21二面、9.11hr面，base广州 美团，8.11AI面、8.16笔试、8.22一二面、9.1三面、9.8hr面+意向，base北京 字节，转正，8.18答辩，8.28意向，base北京 快手，9.1一面、9....

秋招进度: 小红书 offer京东 意向已发字节实习oc（已离职）阿里杭州 意向（不考虑杭州base）腾讯 终面拒（不考虑深圳base）小米 泡池子荣耀终端 二面挂懒得面了，歇逼