9.13途虎笔试

1.忘了
2.有一列任务且有价值v，你只能选k个任务
有的任务有前置任务，求最高价值
3.有n个城市m条路
问你还需要多少条路城市能通达（有间接路径就可以）
全部评论
我也是今天做的，1，0.1，0.857，
点赞 回复 分享
发布于 09-13 22:01 湖北

相关推荐

09-14 17:59
已编辑
同济大学 Java
点赞 评论 收藏
分享
09-12 21:06
厦门大学 Java
点赞 评论 收藏
分享
09-19 18:48
电子科技大学 算法工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-12 20:53
途虎笔试9.12
最有信心的一集，三道全a，我的第一次给途虎了。没受过什么算法训练的难以置信。第一题 求矩阵左上角到右下角路径最大收益，图上有路障。深搜不行，超时，dp可以。早知道直接dp了，代码还短。第二题 回溯的题。第三题 变成连通图最少还需要多少边（城市数-已有路线数-1）（m个城市，已经有了n个路线，全部连接起来还需要修多少条路）PS：第三题不知道是不是测试样例不太健壮，按性质答的没想到全过了，有没有大佬解释一下PR：发这个就想给目前还0offer的自己找点信心……继续求offer，真的求求了，孩子有欲望，不想过什么都享受不到的人生啊……
查看3道真题和解析 投递途虎等公司10个岗位
点赞 评论 收藏
分享
09-18 20:48
已编辑
麻城理工学校 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 面试体验感最好的是哪家？ #
20582次浏览 165人参与
# 怎么防止在试用期被辞退 #
36235次浏览 397人参与
# 东方财富校招 #
12589次浏览 223人参与
# 国央企求职进展汇总 #
4191次浏览 18人参与
# 职场人，说说你的烦心事 #
976次浏览 25人参与
# 比亚迪求职进展汇总 #
296172次浏览 1696人参与
# 腾讯工作体验 #
242626次浏览 2227人参与
# 四大天坑是哪四家？ #
46169次浏览 145人参与
# 携程求职进展汇总 #
11597次浏览 100人参与
# 实习，投递多份简历没人回复怎么办 #
2014688次浏览 30907人参与
# 你觉得找工作该拿大厂还是小厂练手 #
107240次浏览 1364人参与
# 来聊聊你目前的求职进展 #
376235次浏览 4418人参与
# 机械人，你最希望上岸的公司是？ #
59730次浏览 1148人参与
# 设计人的面试记录 #
54860次浏览 800人参与
# 硬件人的简历怎么写 #
177355次浏览 2368人参与
# 学信网能看师兄师姐就业去向了 #
73858次浏览 214人参与
# 现在还是0offer，延毕还是备考 #
599115次浏览 5762人参与
# 哪些公司面试官让你印象深刻？ #
64458次浏览 635人参与
# 投了多少份简历才上岸 #
102392次浏览 1490人参与
# 拼多多求职进展汇总 #
45026次浏览 712人参与
# 工作丧失热情的瞬间 #
152479次浏览 1754人参与
牛客网
牛客企业服务