饿了么笔试

T1：给一个字符串，重新排列为n行第一行1个字符第二行2个字符。。。以此类推输出：每一行的第一个字符，拼接为一个字符串思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回T2：给T组数据，每一组数据包含一个数组及其长度n对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数输出：每一个数组的最大得分思路：排序，然后枚举最小值T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和思路：素数筛求质因子，枚举删除区间，前缀和优化T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况ps：路径不一定从根节点出发且可以是一个节点没做出来思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?

题目描述 小红拿到了一个01串s。她将进行恰好一次以下操 作: 选择下标 i,j(i≠j)，交换s[i]和s[j]。 小红想知道，不同的操作方案，最终能生成多少不 同的字符串? 输入描述 一个仅由'0'和'1'构成的字符串。字符串长度不小于2,不大于200000。 输出描述 一个整数，代表最终的方案数。 示例1 输入： 1100 输出： 5 说明： 共有以下5种不同字符串: 交换第一个和第二个字符，形成1100 交换第二个和第三个字符，形成1010 交换第二个和第四个字符，形成1001 交换第一个和第三个字符，形成0110 交换第一个和第四个字符，形成0101 C++ #includ...

佬们，第一个offer，这个会毁约吗😭最新状态：已经到最后一步，总经理审批

真的会谢，过完年的第一次笔试，做的乱七八糟，坐牢一小时T1 最远距离（100%）略T2 最远距离进阶版（100%）给一个数组为跳跃值，有一次反转机会（当前位置x = -x），按数组顺序跳跃，问跳跃过程离原点最大值。这题可以用贪心，但是考虑贪心很久，也没想出来（找两个极值也是错的）。干脆直接转化了，反转离远点要么是正数，要么是负数。直接把一个题当两个题做。记得开llT3 阅读书籍（100%）可以读一页或两页。第一眼dp，懒得写，开始dfs。中间把当前阅读的知识看成key的一部分，TLE，后面发现不需要（比如你读到第ind页，你还有5分钟，那么这个问题的求解无关于你前面获取了多少知识） T4 座位...