算法笔试
文章平均质量分 94
回到高老庄
这个作者很懒,什么都没留下…
展开
-
Java面试问题(基础概念)
面向对象的三个特征多态的好处,代码中如何实现多态,虚拟机中如何实现多态接口的意义,抽象类的意义父类的静态方法能否被子类重写什么是不可变对象原创 2020-05-24 11:56:44 · 167 阅读 · 0 评论 -
算法笔试题:过桥问题
问题:某夜,有个团伙要过桥,该桥每次只能通行2个人,只有一个手电筒,过桥必须持有手电筒。 这些人单独过桥的时长分别为t1、t2、t3、t4、t5 ……tn。 谁能设计程序计算出这伙人过桥需要的最短时间?解题思路:两种方案过桥 2t1 进行对比 t1+t(n-1); 1、12充当运输车的作用,每次1,2 去,1回,另外的去,2再回(2t1 < t1+t(n-1)) ...原创 2018-05-05 20:19:25 · 1254 阅读 · 1 评论