10.15百度算法岗笔试

算法卷，30选择2编程 选择不太会，编程ak了

第一题n个数选k个，求最大积分思路：分奇偶讨论，看k<n/2输出k，k>n/2输出n-k+1；第二题：字符串长为n，每次把s【i】移动至末尾思路：2n的vector存字符串，遍历：str[n+i]=str[i*2+1] ，最后cout<<str[i*2+1];第三题，给n个数，依次加减操作，直到剩一位输出思路：暴力，，设置flag变量，true+，false-，两层for循环，nums[i]=nums[i]+nums[i+1]，flag=！flag,；超时，只过了0.2；有没有大佬分享下第三题怎么做

编程题第一题给定数 n，k；从数字1-n中，选k个数。初始积分为0，如果选了i，且i+1没有被选到，则积分+1求积分最大多少？测试用例n = 1, k = 1：积分为1，方案：选1，因为2没被选n = 4, k = 2：积分为2，方案一种: 选1，3第二题对于字符串s，循环i 0~n-1，将第i个字符放到字符串末尾测试用例abcde: 第一次bcdea，第二次bdeac，第三次bdace，第四次bdaec第三题数组 a[n]，每次+-交替测试用例数组 {1, 2, 3, 4}1+2, 2-3, 3+4:  {3, -1, 7}3-(-1), -1+7: {4, 6}4-6: {2}三道都是找规律，第三题模拟过20%，没看出规律

base在杭州的岗位（出行方向），业务主要是做智能客服。有没有佬在这里实习/工作的，想了解下部门情况引流：字节，阿里，腾讯，美团，滴滴