携程数据笔试

1.驼峰转换
标志位判断是否下一位字母是否大写
2.判断素数
类型为long，只判断奇数，偶数直接返回
3.将长度为 n 的数组分成 m 个非空子数组，使得每个子数组的最大公约数 的和最大

dp[i][j] 表示前 i 个元素分成 j 个子数组的最大 GCD 和
更新前要递归计算gcd

4.每个套餐春夏秋冬的平均评分，三张表

临时表：先关联套餐表和互动表，用if判断月份来打标tag
.计算count（1）as cnt
临时表关联评分表，根据id分组，升序排序
，sum（tag）春夏秋冬，sum（score）/cnt