難得見到自己專業相關的
第一題感覺題設要再清晰一些,比如這個程序是不是要不間斷運行,每隔24小時需要把清理過的房間再次標記成待清理房間。
第二題似乎很多回帖的同學都想著轉換十進製為二進製,我感覺似乎無非是個取址然後逐一輸出bit field,都是常數時間的東西,似乎沒什麽優化餘地。
第三題是個external sort,一般麵試裏提到"very large"的意思就是主存放不下。需要根據主存的大小來進行優化,寫硬盤的時候也要注意按照緩存大小來決定寫入頻率。這題是個非常合適的麵試題目,可以引導候選人不斷優化各個環節,考察他對計算機各個概念的理解是否完整。
另,不曉得為什麽現在還那麽多人崇尚C++,我覺得C++應該是已經死掉的東西了。c++0x一直不出台,不過我相信出來也沒有意義了。