编程题第一题给定数 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%，没看出规律

八月初师兄内推，没隔几天一面 一面八月上旬 面试官听我讲完实习跟论文后出了一个中序前序构建二叉树，我说做过了要不要换一道题，换了一个二叉树路径的题，然后他说这个太简单，让写了一个DP的转移方程结束 二面八月上旬 当时患上新冠，发烧面试，过程很难受，论文没讲好，面试官一直在追问细节，快一个半小时了还没结束，之后上力扣找了一个题，我说题目都看不懂，读题都费劲，然后给换成下一个排列，我以为挂了，第二天他们部门leader约三面，询问能否延后几天，他回复提前批快结束了，我后来才知道九月二十号还有人在面提前批😅 三面 leader面...

#晒一晒我的offer# 时间线2024-08-29 一面 2024-09-03 二面 2024-09-10 意向

第一题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；有没有大佬分享下第三题怎么做