就是那個計算200,000以內的prime number的總和
沒想到youqi居然來挑戰了(才發現原來他有看我的blog的 XD )
他用php寫了個program放上server
然後給我url去看
不過還真的有點慢的說
需要三秒多左右才能完成calculation
這時候我就想用C++來寫看看有多快
反正我這兩天一直在想著一個不同我以往用過的algorithm
也很想test一下
第一次嘗試 - 8秒多,答案正確
但是我卻覺得奇怪為甚麼會那麼慢的
看看我的program logic裡面感覺有點不對
但是又能給出正確答案的說
第二次嘗試 - <50ms,答案錯到離譜
我把logic稍微改了一點
居然差那麼多
百思不得其解
最後我只好使出殺手鐧 - output出中間所有的數目來看
第三次嘗試 - 100多ms,答案正確 XD
我突然想通之前的logic錯在哪裡了
看來這個algorithm可以跑到很快一下
只是使用了一些簡單的number theory而已 XD
而youqi嘗試用傳統的一個一個慢慢test到sqrt(n)的方法都要跑到500多ms
解決完了上面那個問題了
我無聊又跑去jobstreet上面翻翻了
結果居然又給我看到這個
又是同一間公司
但是題目不一樣
是要找出最小的能夠被1-20除以的數目
而這個要找的是web programmer
看來要當web programmer還有點難度下
哈哈哈哈哈哈
這家公司真的是太可愛了
還有誰要來挑戰嗎? XD
0 comments:
Post a Comment