![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java面试题
文章平均质量分 77
haha9737
这个作者很懒,什么都没留下…
展开
-
警察囚徒过河问题
过河的方式: package river; public enum ActionCode { // 一个警察过去 one_plice_go("one_plice_back"), // 一个囚徒过去 one_prisoner_go("one_prisoner_back"), // 两个警察过去 two_plice_go("two_plice_back"), // 两个囚原创 2012-03-20 13:35:00 · 3645 阅读 · 1 评论 -
15个Google面试题以及答案
1、 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事? 答案:这是一个典型的递归问题。一旦所有的妻子都知转载 2012-03-21 09:58:16 · 963 阅读 · 0 评论 -
蚂蚁爬杆问题
蚂蚁爬杆问题 有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,他们只会朝前走或掉头,但不会后退,当两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。 答案: 两只蚂蚁相遇后,各自掉头朝相反方向走。原创 2012-03-16 11:06:26 · 4126 阅读 · 2 评论