close

學編程的人不能不看的好文章

分類:Coding
2007/03/26 22:14
學編程的人不能不看的好文章

 做為一名大四的學生,我面試過不少的單位,有成功的也有失敗的,但是對我來說所有的失敗在某種意義上都是一種成功,特別是我下面寫的這些,寫這篇文章的時候,我已經簽了南京的一家軟體公司,但是想起今年2月21日我面試蘇州臺灣的IT公司的經歷聯想到我們現在學習編程的一些情況我真的深有感觸,這次面試使我深深的體會到了失敗但也收穫了很多。我要說的將分成三部分,1.是我面試的具體經過2.是由面試想到的3.現今我應該做的。當然這些話很大程度上是我個人的意見,不可能完全得到大家的贊同,所以在某些觀點上如果哪位朋友覺得跟我的有很大出入,請不要介意,也不要對我攻擊,就當我沒有說過,歡迎和我聯繫共同探討這些問題!我的EMAIL:wutao8@263.net
1.面試經過

  大約在年前我接到了臺灣瑞晟(Realtek)蘇州公司的面試通知,通知我2月21日到蘇州工業園區面試,接到面試後的幾天我把一些專業課溫習了一遍,特別是C++和資料結構,由於大學幾年裏,我一直專研這些方面,加上通過了高級程式師的考試,對於一些常用的演算法我差不多也達到了爛熟於胸的地步,當時的感覺是如果問了我這些方面的問題我應該是沒有問題的!

  21日那天我被安排在4:30面試,由一位技術人員單獨給我面試,在問了一些簡單的問題之後他給我出了一道編程題目,題目是這樣的:

  (由於具體面試的題目比較煩瑣,我將其核心思想提取出來分解成了兩個獨立的簡單的問題,有可能問題分解的不當,請大家見諒,實際面試了一個的問題但比其複雜很多,而且涉及一些高等數學變換)

  1) 寫一個函數計算當參數為n(n很大)時的值 1-2+3-4+5-6+7......+n

  哼,我的心裏冷笑一聲!沒想到這麼簡單,我有點緊張的心情頓時放鬆起來!

  於是很快我給出我的解法:

long fn(long n)
{
long temp=0;
int i,flag=1;
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
for(i=1;i<=n;i++)
{
temp=temp+flag*i;
flag=(-1)*flag;
}
return temp;
}

  搞定!當我用期待的目光看著面試官的時候,他微笑著跟我說,執行結果肯定是沒有問題!但當n很大的時候我這個程式執行效率很低, 在嵌入式系統的開發中,程式的執行效率很重要,能讓CPU少執行一條指令都是好的,他讓我看看這個程式還有什麼可以修改的地方,把程式優化一下!聽了這些話,我的心情當時變的有點沉重,沒想到他的要求很嚴格,之後我對程式進行了嚴格的分析,給出了改進了的方案!

long fn(long n)
{
long temp=0;
int j=1,i=1,flag=1;
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
while(j<=n)
{
temp=temp+i;
i=-i;
i>0?i++:i--;
j++;
}
return temp;
}

  雖然我不敢保證我這個演算法是最優的,但是比起上一個程式,我將所有涉及到乘法指令的語句改為執行加法指令,既達到要題目的要求而且運算時間上縮短了很多!而代價僅僅是增加了一個整型變數!但是我現在的信心已經受了一點打擊,我將信將疑的看者面試官,他還是微笑著跟我說:“不錯,這個程式確實在效率上有的很大的提高!”我心裏一陣暗喜!但他接著說這個程式仍然不能達到他的要求,要我給出更優的方案!天啊!還有優化!我當時真的有點崩潰了,想了一會後,我請求他給出他的方案!然後他很爽快的給出了他的程式!

long fn(long n)
{
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}

  搞笑,當時我目瞪口呆,沒想到他是這個意思,這麼簡單的代碼我真的不會寫嗎,但是我為什麼沒有往那方面上想呢!他說的沒有錯,在n很大很大的時候這三個程式執行時間的差別簡直是天壤之別!當我剛想開口說點什麼的時候,他卻先開口了:“不要認為CPU運算速度快就把所有的問題都推給它去做,程式師應該將代碼優化再優化,我們自己能做的決不要讓CPU做,因為CPU是為用戶服務的,不是為我們程式師服務的!”多麼精闢的語言,我已經不想再說什麼了!接著是第二個問題:

  2),他要求我用一種技巧性的編程方法來用一個函數實現兩個函數的功能n為如:

fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!

fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!

  現在用一個函數fn(int n,int flag)實現,當flag為0時,實現fn1功能,如果flag為1時實現fn2功能!

  他的要求還是效率,效率,效率!說實在話,如果我心情好的話我應該能給出一種比較好的演算法,但我那時真的沒有什麼心思再想了,我在紙上胡亂畫了一些諸如6!=6*5!的公式後直截了當的跟他說要他給出他的答案!面試官也沒有說什麼,給出了他的思路:

  定義一個二維陣列 float t[2][5]存入[2!,3!,4!,5!,6!},{5!,6!,7!,8!,9!]然後給出一個迴圈:

for(i=0;i<6;i++)
{
temp=temp+n/t[flag];
}

  最後得到計算值!呵呵,典型的空間換時間的演算法!

  這些總共花了50分鐘的時間,還有十分鐘我就跟他很隨意的聊聊天,聊了一些編程以及生活的問題,那時的我已經很放鬆了,因為我知道這次面試結果只有一個:失敗。5:30的時候面試官要我等通知,於是我離開了他們公司。這就是面試的整個經過!

2.由面試想到的

  真的是很失敗啊!我記得那天下好大的雨,氣溫也很低,我邊走邊想,從5:30一直走到7:30,全身都濕透了,又冷又餓,但是我只是一直走,腦子裏面充滿了疑惑,我也想讓雨把自己淋醒!看到這裏有些朋友可能覺得那些面試題目不算什麼如果讓自己做的話肯定能全部答對,我肯定相信你,因為我從未懷疑過中國程式師的能力,我認為中國有世界上最好的程式師,我也從未認為自己是高手,所以我做不出來不代表中國程式師比臺灣或者別的地方的程式師差,所以我就從我的角度,我的所見所想來談一些感想:

  不錯全世界都有優秀的程式師,中國也不例外,但是我疑惑的是:到底中國和臺灣或者國外的優秀的程式師的比例到底是多少?臺灣我不知道,中國100個程式師裏有幾個是優秀的呢?我根本算不上,從上面的表現就足以說明一切了!是1個?5個?10個?50個?這個數字我不敢亂猜,恐遭網友一頓痛駡,那麼我們國內有多少人學習電腦呢?拿我們學校來說,電腦97級4個班,98級5個班,99級10個班,2000級17個班,人多了,老師怎麼辦?我們學校的做法是讓研究生上課,然後呢?補考一抓一大把,大把大把的補考費落入了學校的口袋,還說現在的學生素質低!真是好笑,我都不知道學校這麼做是為了什麼,為國內培養大量的程式師嗎?學生們能真正學到電腦知識嗎?好了,我敢講,在我們學校學習編程學生和優秀程式師(注意我指的是優秀,只會編幾個糟爛程式的人算不上)的比例應該是100:0.1 。在這種比例下雖然我們中國學習編程的人鋪天蓋地,但是想想有多少個人能真正為中國軟體業發展作出貢獻,有多少人能真正寫出優秀的程式名揚海外!

  我從學習編程以來,不管是自學還是老師指導,從來都是解決問題就好,編出程式來就行,我的疑惑是:我們有真正的強調過程式的效率,程式的品質嗎?我們有仔細分析過我們寫的東西,看看有沒有可以改進的地方,看看有沒有簡單的方法來達到同樣的目的呢?我問心自問,我發現,我從來沒有對我寫出來的程式進行過優化,最多就是進行詳細的測試,然後Debug,但是這就足夠了嗎?這些天我偶爾發現我曾經寫過的一個遊戲,那是一年前我剛加入www.vcroad.net做為其中一員時候,感覺應該拿點東西出來,然後花了一個星期的時間寫出來的!程式不算複雜,但是用到了不少資料結構的東西,也用到了一些精彩的演算法,加上windows的介面和遊戲的可玩性,寫完後受到了不少好評,我當時真的很佩服自己!但是現在看呢:沒有一句注釋,好多醜陋的函數名比如:void chushihua(),好多沒有必要的變數,可以用簡單語句完成工作的我使用華麗的演算法,大量使用總體變數.....,說不好聽的話,六百多行的程式除了能執行之外就是一陀屎!如果一年前我能聽到一些反面意見的話,大概我能早一點覺悟,但是自從原代碼在網站發佈以來聽到的都是讚美之詞,沒有一個人向我提出程式改進的意見,這又說明了一個什麼問題呢?很值得思考啊!

  還有一個疑惑是:我們說的和做的真的一樣嗎?我在學校的時候曾經受學院指派承辦過一個電腦大賽,請了一個老師出決賽的題目,主要是一些演算法題目,這個老師可能是我上大學以來唯一敬佩的老師了,從程式調試到打分,對於每個程式都仔細分析其時間效率和空間效率,然後綜合打分,四十個人的卷子,老師從下午三點一直調試到晚上十點,在有些寫的精彩的語句後還加上批註。我真是高興很遇到這樣的老師並且和他做深入的交流,但在事後,卻發生了一件不愉快的事,在比賽中獲得第二名的學生找到我,說他程式全部調試成功應該給他滿分,並且應該得第一,我說不過他,最後調出了他的原程式和第一名的原程式對比,不錯,兩個程式都執行的很好,這時,那個同學開口了:“我的程式寫的十分簡捷明瞭,僅僅數行就完成了題目要求,而他的卻寫了一大堆,為什麼給他的分多過給我的分。”我當時很是氣憤,如果不是老師負責的話,那麼現在第一名和第二名的位置真的要互調了,拜託,不是程式的行數越少程式的品質就越高,我記得我跟他大談這方面的道理,最後說服他了!哈哈,但是我,只能說說而已,我不知道還有多少人一樣,說起來頭頭是道,但心裏卻壓根就從未重視過它!

3.我打算做的!

  其實那天我想到的遠不止上面那麼多,但是我不想再說了,因為我猜想看這篇文章的網友大概都有一肚子的感想,一肚子的抱怨,借用這篇文章發洩可不是我想達到的目的,在上面我把自己罵的一文不值也不是妄自菲薄,但是在某些方面我真的做錯了,或者說是偏離了正確方向,現在是矯正方向和重整旗鼓的時候了,就象我前面說過的,我相信中國有世界上最好的程式師,我也相信我的水準不會一直保持現狀,我現在就收拾起牢騷真正的實幹起來!
真的很巧,就寫到這裏的時候我在網上偶爾發現了這篇手冊,我不知道這預示著什麼,但是我想如果我照下面這個基本原則一直踏實做下去,我一定會實現我的理想---一名優秀的軟體設計師!

  (下面這些文字不是我的原創,是我偶爾在網上發現的,我真的很幸運能看到這些,這篇文章也隨著下面的文字而結束,我真心的希望您能從這篇文章中得到啟發,這篇文章歡迎大家隨意轉載,您可以不寫作者是誰,但是請您寫上www.vcroad.net原創,謝謝您的支持)

  作者:金蝶中間件公司CTO袁紅崗

  不知不覺做軟體已經做了十年,有成功的喜悅,也有失敗的痛苦,但總不敢稱自己是高手,因為和我心目中真正的高手們比起來,還差的太遠。世界上並沒有成為高手的捷徑,但一些基本原則是可以遵循的。

  1. 扎實的基礎。資料結構、離散數學、編譯原理,這些是所有電腦科學的基礎,如果不掌握他們,很難寫出高水準的程式。據我的觀察,學電腦專業的人比學其他專業的人更能寫出高品質的軟體。程式人人都會寫,但當你發現寫到一定程度很難再提高的時候,就應該想想是不是要回過頭來學學這些最基本的理論。不要一開始就去學OOP,即使你再精通OOP,遇到一些基本演算法的時候可能也會束手無策。

  2. 豐富的想像力。不要拘泥于固定的思維方式,遇到問題的時候要多想幾種解決問題的方案,試試別人從沒想過的方法。豐富的想像力是建立在豐富的知識的基礎上,除電腦以外,多涉獵其他的學科,比如天文、物理、數學等等。另外,多看科幻電影也是一個很好的途徑。

  3. 最簡單的是最好的。這也許是所有科學都遵循的一條準則,如此複雜的質能互換原理在愛因斯坦眼裏不過是一個簡單得不能再簡單的公式:E=mc2。簡單的方法更容易被人理解,更容易實現,也更容易維護。遇到問題時要優先考慮最簡單的方案,只有簡單方案不能滿足要求時再考慮複雜的方案。

  4. 不鑽牛角尖。當你遇到障礙的時候,不妨暫時遠離電腦,看看窗外的風景,聽聽輕音樂,和朋友聊聊天。當我遇到難題的時候會去玩遊戲,而且是那種極暴力的打鬥類遊戲,當負責遊戲的那部分大腦細胞極度亢奮的時候,負責編程的那部分大腦細胞就得到了充分的休息。當重新開始工作的時候,我會發現那些難題現在竟然可以迎刃而解。

  5. 對答案的渴求。人類自然科學的發展史就是一個渴求得到答案的過程,即使只能知道答案的一小部分也值得我們去付出。只要你堅定信念,一定要找到問題的答案,你才會付出精力去探索,即使最後沒有得到答案,在過程中你也會學到很多東西。

  6. 多與別人交流。三人行必有我師,也許在一次和別人不經意的談話中,就可以迸出靈感的火花。多上上網,看看別人對同一問題的看法,會給你很大的啟發。

  7. 良好的編程風格。注意養成良好的習慣,代碼的縮進編排,變數的命名規則要始終保持一致。大家都知道如何排除代碼中錯誤,卻往往忽視了對注釋的排錯。注釋是程式的一個重要組成部分,它可以使你的代碼更容易理解,而如果代碼已經清楚地表達了你的思想,就不必再加注釋了,如果注釋和代碼不一致,那就更加糟糕。

  8. 韌性和毅力。這也許是"高手"和一般程式師最大的區別。A good programming is 99 weat and 1?ffee。高手們並不是天才,他們是在無數個日日夜夜中磨練出來的。成功能給我們帶來無比的喜悅,但過程卻是無比的枯燥乏味。你不妨做個測試,找個10000以內的素數表,把它們全都抄下來,然後再檢查三遍,如果能夠不間斷地完成這一工作,你就可以滿足這一條。

arrow
arrow
    全站熱搜
    創作者介紹

    wongliin(小歐) 發表在 痞客邦 留言(0) 人氣()