今天在早上醒来,脑子里蹦出1年半前的一道面试题,突然想出了答案。当时一个面试官问我,有2000个灯泡,从1号到2000号,都是亮着的,先都按下开关,然后再按下2好到2000的开关,再按下3号到2000号开关……,问最后有多少盏灯是亮的。
当时也是入行不深,更别提会什么算法了,面试回来想了两天都没想出来,问了几个人也没解决。现在看来,很多以前认为很难的问题都特别的简单。随着时间的推移,有些问题都不再是问题,也坚定了我时时充电的信念,成为一名名副其实的程序员,而不是码农。上面灯泡的问题,其实就是求1-2000中奇偶数的问题。