long fn(long n)
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!},
最後得到計算值!呵呵,典型的空間換時間的演算法!
這些總共花了50分鐘的時間,還有十分鐘我就跟他很隨意的聊聊天,聊了一些程式設計以及生活的問題,那時的我已經很放鬆了,因為我知道這次面試結果只有乙個:失敗。5:30的時候面試官要我等通知,於是我離開了他們公司。這就是面試的整個經過!
.由面試想到的
真的是很失敗啊!我記得那天下好大的雨,氣溫也很低,我邊走邊想,從5:30一直走到7:30,全身都濕透了,又冷又餓,但是我只是一直走,腦子裡面充滿了疑惑,我也想讓雨把自己淋醒!看到這裡有些朋友可能覺得那些面試題目不算什麼如果讓自己做的話肯定能全部答對,我肯定相信你,因為我從未懷疑過中國程式設計師的能力,我認為中國有世界上最好的程式設計師,我也從未認為自己是高手,所以我做不出來不代表中國程式設計師比tw或者別的地方的程式設計師差,所以我就從我的角度,我的所見所想來談一些感想:
不錯全世界都有優秀的程式設計師,中國也不例外,但是我疑惑的是:到底中國和tw或者國外的優秀的程式設計師的比例到底是多少?tw我不知道,中國100個程式設計師裡有幾個是優秀的呢?我根本算不上,從上面的表現就足以說明一切了!是1個?5個?10個?50個?這個數字我不敢亂猜,恐遭網友一頓痛罵,那麼我們國內有多少人學習計算機呢?拿我們學校來說,計算機97級4個班,98級5個班,99級10個班,2000級17個班,人多了,老師怎麼辦?我們學校的做法是讓研究生上課,然後呢?補考一抓一大把,大把大把的補考費落入了學校的口袋,還說現在的學生素質低!真是好笑,我都不知道學校這麼做是為了什麼,為國內培養大量的程式設計師嗎?學生們能真正學到計算機知識嗎?好了,我敢講,在我們學校學習程式設計學生和優秀程式設計師(注意我指的是優秀,只會編幾個糟爛程式的人算不上)的比例應該是100:0.1 。在這種比例下雖然我們中國學習程式設計的人鋪天蓋地,但是想想有多少個人能真正為中國軟體業發展作出貢獻,有多少人能真正寫出優秀的程式名揚海外!
我從學習程式設計以來,不管是自學還是老師指導,從來都是解決問題就好,編出程式來就行,我的疑惑是:我們有真正的強調過程式的效率,程式的質量嗎?我們有仔細分析過我們寫的東西,看看有沒有可以改進的地方,看看有沒有簡單的方法來達到同樣的目的呢?我問心自問,我發現,我從來沒有對我寫出來的程式進行過優化,最多就是進行詳細的測試,然後debug,但是這就足夠了嗎?這些天我偶爾發現我曾經寫過的乙個遊戲,那是一年前我剛加入www.vcroad.net做為其中一員時候,感覺應該拿點東西出來,然後花了乙個星期的時間寫出來的!程式不算複雜,但是用到了不少資料結構的東西,也用到了一些精彩的演算法,加上windows的介面和遊戲的可玩性,寫完後受到了不少好評,我當時真的很佩服自己!但是現在看呢:沒有一句注釋,好多醜陋的函式名比如:void chushihua(),好多沒有必要的變數,可以用簡單語句完成工作的我使用華麗的演算法,大量使用全域性變數.....,說不好聽的話,六百多行的程式除了能執行之外就是一陀屎!如果一年前我能聽到一些反面意見的話,大概我能早一點覺悟,但是自從原**在**發布以來聽到的都是讚美之詞,沒有乙個人向我提出程式改進的意見,這又說明了乙個什麼問題呢?很值得思考啊!
學程式設計的人不能不看的好文章
long fn long n for i 1 i n i return temp 搞定!當我用期待的目光看著面試官的時候,他微笑著跟我說,執行結果肯定是沒有問題!但當n 很大的時候我這個程式執行效率很低,在嵌入式系統的開發中,程式的執行效率很重要,能讓cpu少執行一條指令都是好的,他讓我看看這個程式...
學程式設計的人不能不看的好文章
long fn long n for i 1 i n i return temp 搞定!當我用期待的目光看著面試官的時候,他微笑著跟我說,執行結果肯定是沒有問題!但當 n 很大的時候我這個程式執行效率很低,在嵌入式系統的開發中,程式的執行效率很重要,能讓cpu少執行一條指令都是好的,他讓我看看這個程...
學程式設計的人不能不看的好文章
long fn long n for i 1 i n i return temp 搞定!當我用期待的目光看著面試官的時候,他微笑著跟我說,執行結果肯定是沒有問題!但當 n 很大的時候我這個程式執行效率很低,在嵌入式系統的開發中,程式的執行效率很重要,能讓cpu少執行一條指令都是好的,他讓我看看這個程...