携程数据笔试
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
标志位判断是否下一位字母是否大写
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
全部评论
只考了算法和sql吗
佬携程约面了吗
相关推荐
点赞 评论 收藏
分享