携程后端笔试

1，1，1，0.3，这得抬我进面了吧 #携程#

贝壳找房内推码：IV3MV1 贝壳找房内推链接： https://neitui.italent.cn/join-lianjia/sharejobs?rt=2&shareId=b8ff5223-ed8d-4aca-8452-f58153f92c7f&language=zh_CN 贝壳社招内推链接：https://neitui.italent.cn/join-lianjia/sharejobs?shareId=b8ff5223-ed8d-4aca-8452-f58153f92c7f&language=zh_CN&rt=1 欢迎大家投递我们的贝壳找房，有问题评论区打出...

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

之前被问到了这个问题，答可以发送前把消息落库保存，面试官似乎不太满意