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

看板Prob_Solve (計算數學 Problem Solving)作者 (冬天了)時間17年前 (2007/12/30 13:58), 編輯推噓13(1304)
留言17則, 13人參與, 最新討論串1/16 (看更多)
※ [本文轉錄自 Tech_Job 看板] 作者: asleepme (冬天了) 看板: Tech_Job 標題: [問題] 面試遇到的程式問題,現在還想不出來... 時間: Sun Dec 30 13:42:09 2007 是當面問的 不過他當初是這樣講的: 有一個for迴圈,從0加到100 可是我覺得他不夠快,要怎樣才能讓他更快 for( i=0; i<=100; i++) s=s+i; 不可以用數學公式 請忽略宣告或初始化的問題,我想不是重點 因為我當初把i=0改成i=1的時候他只是無言的笑了笑 請指點 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.82.90

12/30 13:45,
可以請問是哪家公司問的嗎?
12/30 13:45

12/30 13:47,
換快一點的clock....哈 開個玩笑
12/30 13:47

12/30 13:49,
++i
12/30 13:49

12/30 13:49,
這是高斯的國小數學老師問的嗎?? @.@
12/30 13:49

12/30 13:50,
用遞迴??
12/30 13:50

12/30 13:51,
改成迴圈做十次,一圈做十個加法/
12/30 13:51

12/30 13:52,
我講一下可能大家會認真點,MTK
12/30 13:52

12/30 13:53,
請問++i跟i++為什麼在速度上會有差?
12/30 13:53

12/30 13:53,
parallel programming?
12/30 13:53

12/30 13:53,
遞迴會更慢吧...
12/30 13:53

12/30 13:54,
把迴圈展開?
12/30 13:54

12/30 13:54,
平行計算喔,我不太懂耶,可以解釋清楚點嗎?
12/30 13:54

12/30 13:55,
bxxl這也是滿特別的,我一直覺得他是要加速迴圈效果
12/30 13:55
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.82.90

12/30 17:34, , 1F
loop unrolling?
12/30 17:34, 1F

12/30 17:35, , 2F
我 architecture 不太行, 隨口說說, 還是請專家來吧 @@
12/30 17:35, 2F

12/30 17:37, , 3F
101+101+101+.... 跑50次? 這樣搞 也變成數學問題了
12/30 17:37, 3F

12/30 17:42, , 4F
i=100;i>=0;i-- ?
12/30 17:42, 4F

12/30 18:18, , 5F
for( i=1; i!=101; s+=i++ ); // 這樣 or TMP?
12/30 18:18, 5F

12/30 18:33, , 6F
我對「發問者」的興趣大於解答本身 XDXD
12/30 18:33, 6F

12/30 20:15, , 7F
for(;;)s=5050 && break; //flee
12/30 20:15, 7F

12/31 18:00, , 8F
i++ 和 ++i 速度的話,請看operator overloading
12/31 18:00, 8F

01/02 23:33, , 9F
想不到引起熱烈回應,有興趣到tech_job也很多 XD
01/02 23:33, 9F

01/02 23:34, , 10F
對我有興趣幹嘛... 我是男的...
01/02 23:34, 10F

01/04 08:33, , 11F
在一起,在一起
01/04 08:33, 11F

01/04 14:21, , 12F
,在一起
01/04 14:21, 12F

01/04 17:34, , 13F
一起,在一起
01/04 17:34, 13F

01/04 18:51, , 14F
一起
01/04 18:51, 14F

01/13 01:15, , 15F
那..換CPU...我...來亂滴
01/13 01:15, 15F

01/23 20:20, , 16F
我怎麼覺得 他只是要考"i+=1"比"i=i+1"快而已 囧~
01/23 20:20, 16F

02/12 19:26, , 17F
起,在一起
02/12 19:26, 17F
文章代碼(AID): #17TpDkCP (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 16 篇):
文章代碼(AID): #17TpDkCP (Prob_Solve)