2000個燈泡

今天在早上醒來,腦子裏蹦出1年半前的一道面試題,突然想出了答案。當時一個面試官問我,有2000個燈泡,從1號到2000號,都是亮着的,先都按下開關,然後再按下2好到2000的開關,再按下3號到2000號開關……,問最後有多少盞燈是亮的。

當時也是入行不深,更別提會什麼算法了,面試回來想了兩天都沒想出來,問了幾個人也沒解決。現在看來,很多以前認爲很難的問題都特別的簡單。隨着時間的推移,有些問題都不再是問題,也堅定了我時時充電的信念,成爲一名名副其實的程序員,而不是碼農。上面燈泡的問題,其實就是求1-2000中奇偶數的問題。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章