發表文章

目前顯示的是 3月, 2009的文章

猜人的網站

http://en.akinator.com 去試一下,真的很厲害

好玩的Facebook puzzles

圖片
The puzzles which I solved: 最近在找工作,因為我的本行(信號處理)的工作都死光光了 看清了這一點,所以我轉戰軟體工作 (這故事說來話長,之後有時間再解釋) 總之我為了找軟體業的工作,每天都努力的充實我的程式功夫 這幾個禮拜,每天應該都寫快要1000行的程式練功 後來因為申請Facebook的工作,有不少人建議去做他們網站上的 程式puzzles 這些puzzles會定義好某種需要的輸入輸出 解puzzle的方法就是寫一個程式滿足這輸入輸出 例如其中的一個puzzle會被輸入一個檔 這個檔裡面有很多個點,每個點是用(x,y)這樣的二維座標定義 要求的輸出是,對於每一個點,都列出離它最近的三個點 而且這個方法要夠快 平方等級( O(n^2), 就是比較慢的 )的算法是不會被接受的 解puzzle的方式,就是你用網站上所支援的語言(我試過C++和Python) 寫成可以編譯/執行的程式,寄去他的email信箱 Facebook有一個機器人程式,會幫你測試你的輸入輸出有沒有正確 如果正確你就會收到一封email,說你的程式通過測試了 然後Facebook還有一個application叫puzzle badge,就是上面那張圖 它會在你的Facebook首頁上顯示說你做對了那幾題 上面那張圖就是我的puzzle badge 我試了做一題之後,就瘋狂地迷上這個東西 對我而言這就好像打電動一樣,就連吃飯睡覺的時候都很想快點跑去寫 好在現在已經全破了(只剩下一題,不過聽說那題沒人做對過) 終於可以回到健康的生活型態了 不過Facebook會不時出現一些新的Puzzles,到時候又可以再上去做 這些題目都包裝的非常有趣,例如有一題就是你是一隻 zerg 的overlord 你要分配手上的zerg去打人類的基地,人類的兵力和基地的礦已知 要用最佳的方法去分配這些zerg 如果你有玩starcraft,就會覺得超有趣的 但事實上這些題目都是 computer science或是數學裡面非常有代表性的演算法 如果你曾經看過這些算法,你就知道要怎麼辦了 總之這個東西非常好玩,如果你對寫程式有熱情的話 或是想要練練程式和演算法 推薦你去試試 http://www.facebook.com/jobs_puzzles/index.php 哦,對了,我忘了說,如果你想ap