分類: Programming

[轉載] 學程式設計的人不能不看的好文章

轉載自: http://www.vcroad.net/ (棗子原創 [email protected])

看了下面的這篇文章，深有感觸，棗子碰到的問題也是我們大多數程式設計師的通病，也許我們大多數人都只是在做一些比較小型的軟件，對軟件運行的效率不在乎，就算對速度和效率在乎的也可能是一些在資料庫操作方面的。大家看完了，也許會有很多感想，但這只是我同意棗子的個人觀點。

做為一名大四的學生，我面試過不少的單位，有成功的也有失敗的，但是對我來說所有的失敗在某種意義上都是一種成功，特別是我下面寫的這些，寫這篇文章的時候，我已經簽了南京的一家軟件公司，但是想起今年 2 月 21 日我面試蘇州台灣的IT公司的經歷聯想到我們現在學習程式設計的一些情況我真的深有感觸，這次面試使我深深的體會到了失敗但也收穫了很多。

我要說的將分成三部分:

是我面試的具體經過
是由面試想到的
現今我應該做的
當然這些話很大程度上是我個人的意見，不可能完全得到大家的贊同，所以在某些觀點上如果哪位朋友覺得跟我的有很大出入，請不要介意，也不要對我攻擊，就當我沒有說過，歡迎和我聯繫共同探討這些問題！

**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&lt;=0) {
printf("error: n must &gt; 0");
exit(1);
}
while(j&lt;=n) {
temp=temp+i;
i=-i;
i&gt;0?i++:i--;
j++;
}
return temp;
}

雖然我不敢保證我這個算法是最優的，但是比起上一個程式，我將所有涉及到乘法指令的語句改為執行加法指令，既達到要題目的要求而且運算時間上縮短了很多！而代價僅僅是增加了一個整型變數！

但是我現在的信心已經受了一點打擊，我將信將疑的看者面試官，他還是微笑著跟我說：「不錯，這個程式確實在效率上有的很大的提高！」我心裡一陣暗喜！

但他接著說這個程式仍然不能達到他的要求，要我給出更優的方案！天啊！還有優化！我當時真的有點崩潰了，想了一會後，我請求他給出他的方案！然後他很爽快的給出了他的程式！

long fn(long n) {
if(n&lt;=0) {
printf("error: n must &gt; 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&lt;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. 我打算做的**

其實那天我想到的遠不止上面那麼多，但是我不想再說了，因為我猜想看這篇文章的網友大概都有一肚子的感想，一肚子的抱怨，借用這篇文章發洩可不是我想達到的目的，在上面我把自己罵的一文不值也不是妄自菲薄，但是在某些方面我真的做錯了，或者說是偏離了正確方向，現在是矯正方向和重整旗鼓的時候了，就像我前面說過的，我相信中國有世界上最好的程式設計師，我也相信我的水準不會一直保持現狀，我現在就收拾起牢騷真正的實幹起來！

真的很巧，就寫到這裡的時候我在網上偶爾發現了這篇手冊，我不知道這暗示著什麼，但是我想如果我照下面這個基本原則一直踏實做下去，我一定會實現我的理想 – 一名優秀的軟件設計師！

（下面這些文字不是我的原創，是我偶爾在網上發現的，我真的很幸運能看到這些，這篇文章也隨著下面的文字而結束，我真心的希望您能從這篇文章中得到啟發，這篇文章歡迎大家隨意轉載，您可以不寫作者是誰，但是請您寫上 ww.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以內的素數表，把它們全都抄下來，然後再檢查三遍，如果能夠不間斷地完成這一工作，你就可以滿足這一條。

網友推薦程式設計師必看的書籍

原始來源: StackOverflow

投票排名依序為:

– Code Complete (2nd edition) by Steve McConnell
– The Pragmatic Programmer
– Structure and Interpretation of Computer Programs
– The C Programming Language by Kernighan and Ritchie
– Introduction to Algorithms by Cormen, Leiserson, Rivest & Stein
– Design Patterns by the Gang of Four
– Refactoring: Improving the Design of Existing Code
– The Mythical Man Month
– The Art of Computer Programming by Donald Knuth
– Compilers: Principles, Techniques and Tools by Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman
– Gödel, Escher, Bach by Douglas Hofstadter
– Clean Code: A Handbook of Agile Software Craftsmanship by Robert C. Martin
– Effective C++
– More Effective C++
– CODE by Charles Petzold
– Programming Pearls by Jon Bentley
– Working Effectively with Legacy Code by Michael C. Feathers
– Peopleware by Demarco and Lister
– Coders at Work by Peter Seibel
– Surely You’re Joking, Mr. Feynman!
– Effective Java 2nd edition
– Patterns of Enterprise Application Architecture by Martin Fowler
– The Little Schemer
– The Seasoned Schemer
– Why’s (Poignant) Guide to Ruby
– The Inmates Are Running The Asylum: Why High Tech Products Drive Us Crazy and How to Restore the Sanity
– The Art of Unix Programming
– Test-Driven Development: By Example by Kent Beck
– Practices of an Agile Developer
– Don’t Make Me Think
– Agile Software Development, Principles, Patterns, and Practices by Robert C. Martin
– Domain Driven Designs by Eric Evans
– The Design of Everyday Things by Donald Norman
– Modern C++ Design by Andrei Alexandrescu
– Best Software Writing I by Joel Spolsky
– The Practice of Programming by Kernighan and Pike
– Pragmatic Thinking and Learning: Refactor Your Wetware by Andy Hunt
– Software Estimation: Demystifying the Black Art by Steve McConnel
– The Passionate Programmer (My Job Went To India) by Chad Fowler
– Hackers: Heroes of the Computer Revolution
– Algorithms + Data Structures = Programs
– Writing Solid Code
– JavaScript – The Good Parts
– Getting Real by 37 Signals
– Foundations of Programming by Karl Seguin
– Computer Graphics: Principles and Practice in C (2nd Edition)
– Thinking in Java by Bruce Eckel
– The Elements of Computing Systems
– Refactoring to Patterns by Joshua Kerievsky
– Modern Operating Systems by Andrew S. Tanenbaum
– The Annotated Turing
– Things That Make Us Smart by Donald Norman
– The Timeless Way of Building by Christopher Alexander
– The Deadline: A Novel About Project Management by Tom DeMarco
– The C++ Programming Language (3rd edition) by Stroustrup
– Patterns of Enterprise Application Architecture
– Computer Systems – A Programmer’s Perspective
– Agile Principles, Patterns, and Practices in C# by Robert C. Martin
– Growing Object-Oriented Software, Guided by Tests
– Framework Design Guidelines by Brad Abrams
– Object Thinking by Dr. David West
– Advanced Programming in the UNIX Environment by W. Richard Stevens
– Hackers and Painters: Big Ideas from the Computer Age
– The Soul of a New Machine by Tracy Kidder
– CLR via C# by Jeffrey Richter
– The Timeless Way of Building by Christopher Alexander
– Design Patterns in C# by Steve Metsker
– Alice in Wonderland by Lewis Carol
– Zen and the Art of Motorcycle Maintenance by Robert M. Pirsig
– About Face – The Essentials of Interaction Design
– Here Comes Everybody: The Power of Organizing Without Organizations by Clay Shirky
– The Tao of Programming
– Computational Beauty of Nature
– Writing Solid Code by Steve Maguire
– Philip and Alex’s Guide to Web Publishing
– Object-Oriented Analysis and Design with Applications by Grady Booch
– Effective Java by Joshua Bloch
– Computability by N. J. Cutland
– Masterminds of Programming
– The Tao Te Ching
– The Productive Programmer
– The Art of Deception by Kevin Mitnick
– The Career Programmer: Guerilla Tactics for an Imperfect World by Christopher Duncan
– Paradigms of Artificial Intelligence Programming: Case studies in Common Lisp
– Masters of Doom
– Pragmatic Unit Testing in C# with NUnit by Andy Hunt and Dave Thomas with Matt Hargett
– How To Solve It by George Polya
– The Alchemist by Paulo Coelho
– Smalltalk-80: The Language and its Implementation
– Writing Secure Code (2nd Edition) by Michael Howard
– Introduction to Functional Programming by Philip Wadler and Richard Bird
– No Bugs! by David Thielen
– Rework by Jason Freid and DHH
– JUnit in Action

大陸網站整理:
http://bestcbooks.com/recommend/most-influential-book/

網站:
周思博趣談軟體 – 有許多值得程式設計師看的文章, 可從中學到不少受用的知識.

C 語言程式設計 – 除錯用巨集範例(print message for debugging)

這是一個可重複使用, 事先定義在 common header 中, 用來列印除錯訊息的範例.

主要是利用 __FILE__, __LINE__, __FUNCTION__ 等 compilier build-in 提供的資訊.
此時所有的 debug message 就不用再次(重覆)寫這幾個內容.

#define DBG_PRINTF_EN   (0)

#define DBG_PRINTF(fmt, …)
do {
if (DBG_PRINTF_EN)
printf(“%s:%d:%s(): ” fmt, __FILE__, __LINE__, __FUNCTION__, ##__VA_ARGS__);
} while (0)

 

[教學] Subversion (svn) 如何將部份檔案標記為不提交(commit).

Subversion此範例以 bash (Shell) 為例:

定義一個名為 svn 的 bash function, 輸入指令:

$ svn() { if [[ $1 = “ci” ]]; then command svn ci `svn st | sed -e “/^— Changelist ‘ignore-on-commit’/,/^— Changelist/d” | grep ‘^[ADMR]’ | awk ‘{print $NF}’`; elif [[ $1 = “skip” ]]; then command svn cl ‘ignore-on-commit’ “${@:2}”; elif [[ $1 = “unskip” ]]; then command svn cl –remove “${@:2}”; else command svn “$@”; fi; }

當使用 svn ci 指令時, 會自動將 ‘ignore-on-commit’ 此 changelist 中的檔案剃除.
此名稱是 SVN Tortoise 預設使用的名稱. 所以建議使用此 changelist 名單.

增加 [欲忽略的檔案] 到 ‘ignore-on-commit’ 名單中:
$ svn skip FILENAME
或自行採用原生指令:
$ svn cl ‘ignore-on-commit’ FILENAME
A [ignore-on-commit] FILENAME

FILENAME 為欲忽略的檔案名稱.

反之, 欲取消忽略此檔案:
$ svn unskip FILENAME
或自行採用原生指令:
$ svn cl –remove FILENAME
D [ignore-on-commit] FILENAME

備註:
目前已知問題為, 當除了 ‘ignore-on-commit’ 中的檔案以外, 沒有其他變動的檔案, 會視為想要 commit ‘ignore-on-commit’ 此名單中的所有檔案.