做為一名大四的學生,我面試過不少的單位,有成功的也有失敗的,但是對我來說所有的失敗在某種意義上都是一種成功,特別是我下面寫的這些,寫這篇文章的時候,我已經簽了南京的一家軟件公司,但是想起今年2月21日我面試蘇州台灣的IT公司的經歷聯想到我們現在
學習編程的一些情況我真的深有感觸,這次面試使我深深的體會到了失敗但也收獲了很多。我要說的將分成三部分,1.是
我面試的具體經過2.是由面試想到的3.現今我應該做的。當然這些話很大程度上是我個人的意見,不可能完全得到大家的贊同,所以
在某些觀點上如果哪位朋友覺得跟我的有很大出入,請不要介意,也不要對我攻擊,就當我沒有說過,歡迎和我聯系共同探討這些問題!我的EMAIL:
[email protected]
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,但是這就足夠了嗎?這些天我偶爾發現我曾經寫過的一個游戲,那是一年前我剛加入vcroad.net做為其中一員時候,感覺應該拿點東西出來,然後花了一個星期的時間寫出來的!程序不算復雜,但是用到了不少數據結構的東西,也用到了一些精彩的算法,加上 windows的界面和游戲的可玩性,寫完後受到了不少好評,我當時真的很佩服自己!但是現在看呢:沒有一句注釋,好多丑陋的函數名比如:void chushihua(),好多沒有必要的變量,可以用簡單語句完成工作的我使用華麗的算法,大量使用全局變量.....,說不好聽的話,六百多行的程序除了能運行之外就是一陀屎!如果一年前我能聽到一些反面意見的話,大概我能早一點覺悟,但是自從原代碼在網站發布以來聽到的都是贊美之詞,沒有一個人向我提出程序改進的意見,這又說明了一個什麼問題呢?很值得思考啊!
還有一個疑惑是:我們說的和做的真的一樣嗎?我在學校的時候曾經受學院指派承辦過一個計算機大賽,請了一個老師出決賽的題目,主要是一些算法題目,這個老師可能是我上大學以來唯一敬佩的老師了,從程序調試到打分,對於每個程序都仔細分析其時間效率和空間效率,然後綜合打分,四十個人的卷子,老師從下午三點一直調試到晚上十點,在有些寫的精彩的語句後還加上批注。我真是高興很遇到這樣的老師並且和他做深入的交流,但在事後,卻發生了一件不愉快的事,在比賽中獲得第二名的學生找到我,說他程序全部調試成功應該給他滿分,並且應該得第一,我說不過他,最後調出了他的原程序和第一名的原程序對比,不錯,兩個程序都運行的很好,這時,那個同學開口了:“我的程序寫的十分簡捷明了,僅僅數行就完成了題目要求,而他的卻寫了一大堆,為什麼給他的分多過給我的分。”我當時很是氣憤,如果不是老師負責的話,那麼現在第一名和第二名的位置真的要互調了,拜托,不是程序的行數越少程序的質量就越高,我記得我跟他大談這方面的道理,最後說服他了!哈哈,但是我,只能說說而已,我不知道還有多少人一樣,說起來頭頭是道,但心裡卻壓根就從未重視過它!
3.我打算做的!
其實那天我想到的遠不止上面那麼多,但是我不想再說了,因為我猜想看這篇文章的網友大概都有一肚子的感想,一肚子的抱怨,借用這篇文章發洩可不是我想達到的目的,在上面我把自己罵的一文不值也不是妄自菲薄,但是在某些方面我真的做錯了,或者說是偏離了正確方向,現在是矯正方向和重整旗鼓的時候了,就象我前面說過的,我相信中國有世界上最好的程序員,我也相信我的水平不會一直保持現狀,我現在就收拾起牢騷真正的實干起來!
真的很巧,就寫到這裡的時候我在網上偶爾發現了這篇手冊,我不知道這預示著什麼,但是我想如果我照下面這個基本原則一直踏實做下去,我一定會實現我的理想---一名優秀的軟件設計師!
(下面這些文字不是我的原創,是我偶爾在網上發現的,我真的很幸運能看到這些,這篇文章也隨著下面的文字而結束,我真心的希望您能從這篇文章中得到啟發,這篇文章歡迎大家隨意轉載,您可以不寫作者是誰,但是請您寫上vcroad.net原創,謝謝您的支持