討論串[問題] 面試遇到的程式問題，現在還想不出來(MTK)
共 16 篇文章
內容預覽:
※ [本文轉錄自 Tech_Job 看板]. 作者: asleepme (冬天了) 看板: Tech_Job. 標題: [問題] 面試遇到的程式問題，現在還想不出來.... 時間: Sun Dec 30 13:42:09 2007. 是當面問的. 不過他當初是這樣講的：. 有一個for迴圈，從0加到
(還有70個字)
內容預覽:
搞個 Loop unrolling.. int main(void) {. long int s,i;. s=0;. for(i=0;i<=1000000000;i++). s=s+i;. }. g++ test.c. real 0m2.058s. user 0m2.030s. gcc test.c
(還有425個字)
內容預覽:
可以用數學公式來解決這個問題. 試著推導出公式. 0可以不用看了. 1 ~ 100 中間數為50. 1~ 49 為一組 51 ~ 99為一組. 各組各數為49. 1+99 =100. 2+98 =100. 3+97 =100.....以此類推. 共有 49個100 加上 i<= 100 所以100再
(還有46個字)
內容預覽:
顯然，從數學和算法的角度出發，絕對是最理想的，. 而且本題既然可以這樣做，把線性的化成常數(well，容我不精確地把數值計算當成常數)就應該這樣做。. 如果他真的是打算考較你程式碼調校，那這個例子也未免不太恰當…. 因為根本沒啥必要調校，多數的compiler對這種簡單的一層迴圈，. 自動的最佳化能
(還有116個字)
內容預覽:
倒不是在 "是不是公式" 的問題上,. 因為雖然可應解釋為建構式數學,但是,一個原本程式不夠快的問題,. 推導半天有什麼用?. 我們通常有一個概念: 使用了某種optimization的方法,雖然較精簡省略了許多步驟,. 卻不表示讓程式計算加快.. 反而是為了挑出那些值得計算的項目,overhead
(還有25個字)