字节【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天,今天也很努力鸭!
全部评论
相关推荐

点赞 评论 收藏
分享
原来感觉美团一面回答还可以的,大部分都回答出来了,但已经快三天没消息了,今天实在忍不住,主动发短信问面试官,结果担心的事还是发生了,还是挂了,希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司

点赞 评论 收藏
分享
09-17 10:53
四川大学 C++ 点赞 评论 收藏
分享