滴滴笔试

第一题,二分路灯最小间隔
第二题,dijkstra ,不过要用堆优化的,否则无法通过全部测例。建图的原则很简单,从第i 点到相邻的第j 点的权值是第j 点对应的格子的数字
全部评论
第二题不用优先队列只用普通队列也行,如果下一步的代价为1放到队列最后面,如果下一步的代价为0放到队列最前面
2 回复 分享
发布于 2023-09-15 22:51 浙江
可以发一下第一题的代码吗
1 回复 分享
发布于 2023-09-16 11:59 湖南

相关推荐

点赞 评论 收藏
分享
07-11 18:47
已编辑
门头沟学院 后端
在看数据的孤勇者很想...:如果你是在校硕士,六段大厂实习一眼假,假设一段实习两个月,硕一暑假,硕一寒假,大四暑假,大四寒假,大三寒假,大三暑假,哥们,你怎么卷吗,寒假基本两个月在企业实习不现实,所以你可能是日常实习,但是你不可能每段日常实习都是两个月吧,他们日常实习都是三个月起步这样,所以你往前推一下,一段日常实习,就三个月,敢情你大学生课都不上,全在实习吗?你自己问问自己,六段大厂实习,一点没学到,自己说出来会不会笑呀,不管学历,但凡有一段大厂实习都很牛逼了
投递米哈游等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-21 11:29
凉风落木楚山秋:他们两都收获了流量,只有爷浪费了时间
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

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