当前位置: 首页 > 面试经验 >

携程数据笔试

优质
小牛编辑
79浏览
2024-10-10

携程数据笔试

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
 类似资料: