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

没啥流程了...来发一下面经吧具体说下实习负责什么工作介绍一下项目手撕：回合制游戏，两种角色（玩家、怪物）都含有血量、攻击力等多个属性，每个回合角色可以选择一个行为。面向对象实现前面用硬编码定义了玩家的行为：后续每个玩家的行为很多，怎么实现（实现一个接口？放列表？）空闲时间会干嘛？会学习专业知识吗？对互联网公司的工作强度什么看法？反问：主c++写逻辑，python写脚本转游戏服务端有没有什么想法？

9本拿了个算是还行的offer吧，摆了四年啥也没干成，也不想考研继续卷学术了，早点赚钱缓解家里经济压力😬