Re: [問題] 面試遇到的程式問題，現在還想不出來(MTK)

[wellwind (..)]

    for(i=102;i-=2;)
    {
        s += i+i-1;
    }

用一半的loop會比較快嗎@@?
※ 引述《runtime (結果咧)》之銘言：
: ※ 引述《asleepme (冬天了)》之銘言：
: : 作者: asleepme (冬天了) 看板: Tech_Job
: : 標題: [問題] 面試遇到的程式問題，現在還想不出來...
: : 時間: Sun Dec 30 13:42:09 2007
: : 是當面問的
: : 不過他當初是這樣講的：
: : 有一個for迴圈，從0加到100
: : 可是我覺得他不夠快，要怎樣才能讓他更快
: : for( i=0; i<=100; i++)
: :   s=s+i;
:   for( i=0; i<101; i++)
:     s=s+i;
:   多一個等於好像比較慢 (印象中 XD)
: : 不可以用數學公式
: : 請忽略宣告或初始化的問題，我想不是重點
: : 因為我當初把i=0改成i=1的時候他只是無言的笑了笑
: : 請指點

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.174.72.50
推 SILee:其實我覺得他本來的用意就是要問unrolling
→ SILee:結果大家都去想一些只能快兩三個cycle的方法
推 oohay:用一半loop卻每次做兩倍計算,一樣啦
推 MasterChang:題目就講不能用公式，本是要考的就是
→ MasterChang:增加迴圈運作的效能，不是0加到100。
→ MasterChang:這種問題有容易看出來應試者到底有沒
→ MasterChang:有搞懂要問什麼。
→ MasterChang:顯然大部分的人還是卡在0加到100的無
→ MasterChang:限迴圈迷思之中，這問題果然是好問題.
→ WPC001:to oohay,只用一半的loop但用兩倍的運算
→ WPC001:還是會比較快, 因為if的次數減少了
推 oohay:我倒認為問題不在搞不搞懂要問什麼
→ oohay:問就問,答就答,答者用不著揣測問者心態
→ danielguo:改 ++i, += 經過編譯時間完全一樣
→ danielguo:改 for 的判斷式, 在開最佳化後幾乎一樣
→ danielguo:這題目出得不好,應該問"真正"有哪些方法
→ danielguo:可以增進效能, 而不是要看編譯後的 asm
→ danielguo:比指令要用幾個 cycle 的東西..
→ danielguo:這些東西實際上根本不能增加多少效能呀
→ danielguo:這麼基本能最佳化的東西, 編譯器的作者
→ danielguo:能想到的早就通通想到了
推 Ross0916:大推樓上的 XDDD
推 oohay:面試題目的"好",只要能挑出正確的員工即可
推 jeunder:我完全不認為這是個好題目.
→ Lordaeron:loop 0加到100 可以考什麼效能, 我看不
→ Lordaeron:懂呢, 請MasterChang 大師講解一下吧.