python求最短路径的算法

用dijkstra从来没AC过,而且从来都是超时,从来都是<50%。所以python遇到这类题就必死吗?
#笔试题目#
全部评论
你加堆优化了没?
点赞 回复 分享
发布于 2020-09-13 21:16

相关推荐

09-05 10:56
已编辑
北京交通大学 Java
-------9.5更新-------一面顺利通过,已约二面------------------时间:9.4&nbsp;晚&nbsp;6:00~6:30网易六点下班,HR帮我协调了这个面试官。一进去看到镜头背景是在街道上,看来面试官是在下班的路上,应该是蹲在路边、戴着耳机开着电脑给我面试。途中还有几个路人探头看镜头,难蚌。没有自我介绍,上来直接八股,没问项目,也没手撕,全程半个小时,面试官应该是急着回家。一、八股1.1&nbsp;Object有哪些方法?1.2&nbsp;除了object.getClass()获取class对象,还有哪些方式?user.getClass()==User.class是一个对象吗?为true还是false?1.3&nbsp;说一下equals方法的作用?1.4&nbsp;你说到HashMap会用到hashcode()方法,该方法的返回值是什么类型?1.5&nbsp;equals和hashcode方法什么关系?equals返回true,hashcode为true吗?1.6&nbsp;说起wait和notify/notifyAll方法,你知道wait和sleep有什么区别吗?sleep是哪个类的方法?为什么wait和notify/notifyAll是Object类的成员方法而不是Thread的静态方法?1.7&nbsp;synchronized对锁住的对象有什么要求?1.8&nbsp;synchronized加在成员方法上锁住的是什么?加在static方法上锁住的是什么?1.9&nbsp;给出图1的代码,判断能否实现互斥?你说把Object定义为成员变量,那图2能实现互斥吗?怎么改?给出两种改法。1.10&nbsp;Redis有哪些数据类型?5种基本类型的应用场景是什么?1.11&nbsp;Mysql有哪些索引?1.12&nbsp;主键索引和唯一索引的区别?1.13&nbsp;联合索引使用的时候需要注意什么问题?1.14&nbsp;线程池的7个参数?1.15&nbsp;Linux常用命令了解吗?查看文件的最后10行用什么命令?1.16&nbsp;Cookie和Session有什么区别?
查看16道真题和解析
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务