滴滴笔试55+100

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

相关推荐

08-11 11:16
已编辑
天津工业大学 Java
程序员牛肉:我个人觉得就是中厂吧,运气好点能进个大厂。 八月找暑期当然找不到了,现在各大厂的暑期实习一般都是三月多开放,五月多收尾。你这都八月多了肯定找不到,相当于是半夜去逛商场了。吃了信息差的亏了。 简历上的实习部分有很大的问题。你作为应聘后端的同学,实习经历中看不出来你干了哪些后端需求,一眼扫过去都是一些配置类的需求,Swagger文档就不要拿出来了。以及撰写技术文档和写单测这种经历。 所以建议你重写一下你的实习部分,重点突出需求,需求啊同学。比如详细的说一下自己是怎么使用GraalVM以及虚拟线程提高项目启动速度的。 调研了什么技术,有什么收获,有什么可以拿出来讲的技术点。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务