2022-09-25 21:35 东南大学 算法工程师 发布于江苏
关注
字节【AI Lab研究员】笔试
第一题：直接建树、找到根节点再搜索；
第二题：DP，dp[i] 表示第 i 个位置时最左边满足不等式关系的位置，当 i-dp[i] >= k 时 ans += 1；
第三题：直接推公式算出变化幅度最大值n=sqrt(abs(x-y))，此时一定会经历 1 -> n -> 1 的变化共n^2（这也是操作次数的最小值），再对剩下距离abs(x-y)-(n^2)在[1,n]中从大到小贪心找最优解的；
第四题：类似01背包的DP，dp[i][j] 表示剩余狗粮为i时第j个食量的方案数，dp[i][j] = dp[i][j+1] + (dp[i-a_i][j] if a_i <= i else 0)，直接深搜会栈溢出。
第二题：DP，dp[i] 表示第 i 个位置时最左边满足不等式关系的位置，当 i-dp[i] >= k 时 ans += 1；
第三题：直接推公式算出变化幅度最大值n=sqrt(abs(x-y))，此时一定会经历 1 -> n -> 1 的变化共n^2（这也是操作次数的最小值），再对剩下距离abs(x-y)-(n^2)在[1,n]中从大到小贪心找最优解的；
第四题：类似01背包的DP，dp[i][j] 表示剩余狗粮为i时第j个食量的方案数，dp[i][j] = dp[i][j+1] + (dp[i-a_i][j] if a_i <= i else 0)，直接深搜会栈溢出。
2022-09-25
在牛客打卡21天，今天也很努力鸭！
全部评论
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
腾讯成长空间 1040人发布 原来感觉美团一面回答还可以的，大部分都回答出来了，但已经快三天没消息了，今天实在忍不住，主动发短信问面试官，结果担心的事还是发生了，还是挂了，希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司
mint7v7：我只能说美团面试官都很有含金量，给很好的面试体验，其实错了很多
点赞 评论 收藏
分享
09-17 10:53
四川大学 C++ 
点赞 评论 收藏
分享