滴滴笔试55+100

第一题
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
全部评论
第一题直接暴力枚举所有情况 100*100*100*100*3
点赞 回复 分享
发布于 2023-09-28 21:06 浙江
点赞 回复 分享
发布于 2023-09-28 21:01 陕西

相关推荐

ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务