昨日看到了两道面试题,有两道,第一道很多人都答出来了,第二道却鲜有人回答。我本人最近在学习php,所以本文以php为基础带来今天带来第二道的分析。

附两道面试题:

1:大厅里有100盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。

  • 第一次,将所有的灯点亮。
  • 第二次,将所有2的倍数的开关按一下。
  • 第三次,将所有3的倍数的开关按一下。
  • 以此类推。第N次,将所有N的倍数的开关按一下。

问第100次按完以后,大厅里还有几盏灯是亮的。

2:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。

第一道比较简单不多说了,第二道看着就让人头疼。

阅读原文 »

10 收藏


直接登录

推荐关注