10月10日携程开发笔试复盘

1.驼峰转换标志位判断是否下一位字母是否大写2.判断素数类型为long，只判断奇数，偶数直接返回3.将长度为 n 的数组分成 m 个非空子数组，使得每个子数组的最大公约数 的和最大dp[i][j] 表示前 i 个元素分成 j 个子数组的最大 GCD 和更新前要递归计算gcd4.每个套餐春夏秋冬的平均评分，三张表临时表：先关联套餐表和互动表，用if判断月份来打标tag.计算count（1）as cnt临时表关联评分表，根据id分组，升序排序，sum（tag）春夏秋冬，sum（score）/cnt

8.28 投递 9.5 笔试 9.20 线下一面 时长50分钟： 拷打项目 手写乱序数组中位数 基础八股：G1垃圾回收原理，redis是不是单线程，消息堆积原因 线下Java仔太多，导致不能走完全流程，线下一面通过后，后续安排线上；

1.小驼峰命名转大驼峰。--》白给2.吃糖果，根据是否为素数，决定每天吃多少。素数吃[n/3]+1;否则吃【n/2】+1;--》3. 给一个长度为 n 的数组和一个数字 m，将 n 划分为 m 个不为空的子数组，要求子数组不重叠且元素顺序不变。求这 m 个子数组 gcd 和的最大值。--》动态规划，没写出来4.给定一个操作数和操作区间，根据操作数对区间元素做与或循环操作 or 或与循环操作。--》没时间写。总结：哎，我太菜了。。。

题目描述 游游拿到了一个长度为n的数组 ，请你在不改变元素原有顺序的情况下将其分成恰好m个非空子数组，对m个子数组分别计算数组内所有元素的gcd值，请问这m个非空子数组内部的gcd值之和的最大值是多少。 最大公约数(gcd)指能够整除多个非零整数的最大正整数。分割指的是将数组分成若干个连续的子数组，每个元素都必须分到一个子数组中，且子数组之间不能有重叠部分，子数组的并集要能够完全覆盖整个数组。 输入 第一行两个整数表示n,m。 第二行几个整数表示数组 a[i]。 输出 输出一行一个整数表示答案。 示例1 输入： 4 2 5 6 3 2 输出： 6 题解 这个问题可以用动态规划来解决。我...