計(jì)算機(jī) - 話題

中科院09年保研面、機(jī)、筆試經(jīng)驗(yàn)貼
查看(1278) 回復(fù)(0)
lyh2006
  • 積分:1982
  • 注冊于:2010-08-01
發(fā)表于 2010-08-23 23:58
樓主
機(jī)試
上午先去體檢,回到實(shí)驗(yàn)室時(shí)已經(jīng)去了五個(gè)男生,有清華的、北郵的、華科的等。怕自己學(xué)校大家沒聽說過,更遭幾分鄙視,我只是靜靜的坐在那里,嚼了幾顆德芙。
機(jī)試分為三組題,第一組兩道,每道兩分或三分;第二組兩道,每道五分或六分;第三組三道,每道七分或八分。機(jī)試時(shí)間一個(gè)小時(shí),滿分十分,從中任意選擇題目,只寫算法可得一半的分?jǐn)?shù)。
我首先看了道三分的,求兩個(gè)集合的差集。當(dāng)時(shí)是黑盒測試,也就不需要講求算法復(fù)雜度,我直接用三個(gè)數(shù)組,三下五除二的搞定了。
然后選擇了五分的題,給定一個(gè)數(shù)組,求數(shù)組中第K大的元素,并且輸出該元素在原數(shù)組中的位置。我直接用結(jié)構(gòu)體加快排函數(shù)搞定了,也沒花費(fèi)多大氣力。
接著我做了七分的題,給出二叉樹的前序和中序遍歷,求其后序遍歷。算法思想是簡單的遞歸,程序也很快寫好了。但運(yùn)行過程總是有問題,機(jī)器也是極慢,調(diào)試半天才走一步。當(dāng)時(shí)頗為自己捏了一把汗,但我一遍遍的對自己說:你可以做出來的!后來發(fā)現(xiàn)是個(gè)低級錯(cuò)誤導(dǎo)致的,很快便運(yùn)行正確了。
至此已經(jīng)得到十五分,看到別人還在埋頭敲打鍵盤,不禁沾沾自喜。我開始把三個(gè)題的算法思想做了簡略的描述,考試還沒結(jié)束。無聊中,我看了看分值最大的題,原來是我很熟悉的硬幣問題,就是給出一些金額一定的硬幣,假設(shè)硬幣無限多,問要找出某一金額最少需要多少硬幣?這是很簡單的動(dòng)態(tài)規(guī)劃問題,我開始敲代碼,還沒敲到一半就被宣布時(shí)間到了。有點(diǎn)后悔當(dāng)時(shí)不應(yīng)該寫算法描述,而應(yīng)該把這個(gè)題做出來的,證明一下自己,嘿嘿。
機(jī)試結(jié)束后,心情還是比較平靜的。出來的時(shí)候,聽到那個(gè)清華的說最后那個(gè)題只寫了算法,當(dāng)時(shí)對自己的動(dòng)手能力還是挺滿意的。
筆試
接著是筆試,期間我還是忙里偷閑吃了幾顆德芙,此刻盡享絲滑……主要還是補(bǔ)充體檢抽走的半試管血。
軟件所是實(shí)驗(yàn)室單獨(dú)面試,我申請的是互聯(lián)網(wǎng)軟件技術(shù)實(shí)驗(yàn)室,所以筆試題目中以軟件工程的東西居多。筆試一個(gè)小時(shí),滿分七十分。
先是五個(gè)選擇題,有個(gè)是操作系統(tǒng)的,問作業(yè)調(diào)度中,即照顧短作業(yè)又適當(dāng)照顧長作業(yè)的調(diào)度方式。還有離散數(shù)學(xué)的,問哪個(gè)是重言式,暑假時(shí)還翻過離散數(shù)學(xué)的書,但實(shí)在是忘記重言式是怎么回事了,排除了一下,題目應(yīng)該做對了。還有軟件工程的,螺旋模型是瀑布模型和什么模型的結(jié)合。還有兩個(gè)忘記了,其中應(yīng)該有個(gè)數(shù)據(jù)結(jié)構(gòu)的。
然后是五個(gè)判斷題。有個(gè)關(guān)于UML的,還有是白盒測試的,其他的不記得了。
再就是六個(gè)簡單題。第一題是四選一概念闡述,有J2EE,需求工程,軟件過程技術(shù)。暑假小論文寫的是需求工程的,這里也略微闡述了需求工程。估計(jì)這部分內(nèi)容知道的比較多,所以寫起來反而很沒邏輯。第二題是問5人以下,20人以下,50人以上的軟件開發(fā)團(tuán)隊(duì)中,最重要的分別是什么?人少的我就寫的個(gè)人的專業(yè)素質(zhì),人多的我寫的團(tuán)隊(duì)協(xié)作和溝通,中間的實(shí)在沒想好是什么,就扯了句兩者都具備。第三題是什么是功能性需求,什么是非功能性需求?第四是軟件質(zhì)量,具體概念我都記不清了,根據(jù)自己理解闡述了大概的意思。第五題是考察編譯中的宏代換的,就是說宏代換時(shí)是直接去替換。第六題是離散數(shù)學(xué)的,F(xiàn)(x):x是人,G(X):x會(huì)唱歌,讓表示不是所有的人都會(huì)唱歌。幸好看了離散數(shù)學(xué),這部分內(nèi)容還是有點(diǎn)印象的。
最后是綜合題,讓結(jié)合曾經(jīng)做過的項(xiàng)目回答,項(xiàng)目中有哪些功能性需求?有哪些非功能性需求?在項(xiàng)目開發(fā)過程中有哪些角色參與?并說出其中兩個(gè)角色的作用。在項(xiàng)目開發(fā)過程中,你解決的最精彩的問題是什么?是怎么解決的?還好在暑假實(shí)訓(xùn)期間做過車輛管理系統(tǒng),還算有的寫。最后一個(gè)問題的最后,還冠冕堂皇的加了句,我覺得大家一起通過團(tuán)隊(duì)協(xié)作和溝通,克服困難,當(dāng)系統(tǒng)完成那剎那,這已經(jīng)是我們解決的最好的問題。
筆試闡述題和綜合題得分的靈活度應(yīng)該比較大,雖然自己對很多問題的闡述也不算精準(zhǔn),但都還算說到點(diǎn)子上了。至此心情還算好,中午去食堂吃飯,很難吃很難吃,值得安慰的是帶了足夠的德芙。
面試
下午面試,位置對自己比較有利,20人中排第五。
前面的人面試后都直接離開,我們等待中也不知道到底是什么流程。無聊中,我站在窗前欣賞著北京的高樓大廈、車水馬龍,想象著明年這個(gè)時(shí)候行走在這個(gè)城市的欣喜。
輪到我了,首先王老師讓我做自我介紹。心里很放松,因?yàn)槲业淖晕医榻B已改到第五版本,里面寫到個(gè)人成長并結(jié)合學(xué)校特色,當(dāng)時(shí)想到自己學(xué)校名聲和別的學(xué)校比起來還是有所欠缺,便把這部分寫進(jìn)去。感覺我的介紹還算有特色,老師聽的還算認(rèn)真,表情也比較放松,讓我也逐漸放松。
接著王老師笑著問,看的出你的介紹是經(jīng)過精心準(zhǔn)備的,你為什么要這樣做?我就說了些很渴望來這里,機(jī)會(huì)總是給有準(zhǔn)備的人之類的。然后王老師看的我簡歷上提到《感恩的心》演講比賽,問你對感恩是怎么理解的?當(dāng)時(shí)沒覺得這個(gè)問題有什么深意,后來和同學(xué)聊起來,同學(xué)說老師很希望你能夠報(bào)答他的培育之恩,多做研究。
王老師接著問,你覺得大學(xué)最大的收獲是什么?我當(dāng)時(shí)是分專業(yè)學(xué)習(xí)和個(gè)人成長兩方面回答的,本來這個(gè)問題很好答的,而且當(dāng)時(shí)郵件交流中那邊的老師也問過的,但當(dāng)時(shí)回答的比較亂,沒什么頭緒。個(gè)人覺得再回答這種問題時(shí),尤其是你要回答幾個(gè)方面的內(nèi)容時(shí),最好明確的一二三四分開說。
王老師說,坦白的說你的本科學(xué)校不算非常好,那你介紹下你高中的情況吧?然后問你大學(xué)最大的收獲是什么?
后來換上一個(gè)老師,你就讀的是師范性學(xué)校,是不是當(dāng)初想當(dāng)一名老師?從你的表現(xiàn)來看,你的語言表達(dá)能力很好,我覺得你很適合做一名老師的,但是在科研中要求的邏輯思維能力,對這兩者你是怎么看的?這里反映還算比較快,我解釋到,我覺得這兩者并不矛盾,只有頭腦中有很邏輯的思考才能有邏輯的表達(dá)。
后來王老師問,為什么同意碩博連讀?這里說一下,中科院報(bào)名的時(shí)候,會(huì)問是否同意碩博連讀,而且表明同等條件下優(yōu)先錄用碩博連讀學(xué)生。經(jīng)過父母的反復(fù)勸導(dǎo),和激烈的思想斗爭,我還是選擇了成為“第三類人”。這個(gè)問題之后,一個(gè)年輕老師接著問,現(xiàn)在社會(huì)上對女博士還是有一定的成見的,對于這個(gè)問題你是怎么看待的?我說我覺得之所以會(huì)產(chǎn)生這種局面,是因?yàn)榇蠹覍@個(gè)群體了解不夠。我覺得女博士不僅具有高的學(xué)歷,而且對人生的體驗(yàn)和感悟也更勝一籌。我記得有份調(diào)查表明有百分之七十多的女博士覺得她們生活的很幸福。
然后王老師問,你覺得上午的上機(jī)難嗎?我介紹了自己的做題情況,然后小心翼翼的說,我覺得不難。因?yàn)橹皩W(xué)姐說,面試的時(shí)候要謙虛,但我真的覺得不難啊,所以小心翼翼的說了!
然后是個(gè)英文問題。問我準(zhǔn)備面試用了多長時(shí)間,是怎么準(zhǔn)備的?當(dāng)時(shí)比較緊張,因?yàn)樵诤蜍囀冶车亩加貌簧。本來口語就比較挫,當(dāng)時(shí)說的更挫。然后王老師說,看你六級也過了,怎么口語這樣?你英語水平到底怎樣?我說,坦白的說我的英語水平和英語能力還是比較強(qiáng)的,但是高中和大學(xué)這種培養(yǎng)模式,不是很注重口語,所以我的口語不是很好。但如果我得到了這個(gè)機(jī)會(huì),我一定會(huì)努力練好的。接著王老師問,那說說你知道的著名的英文期刊吧。又卡了!躊躇了半天,我戰(zhàn)戰(zhàn)兢兢的說,這個(gè)我也不知道。因?yàn)楸究圃趯?shí)驗(yàn)室的時(shí)候一般都是葉老師先把一批文章給我,我看過之后發(fā)現(xiàn)哪個(gè)方面欠缺再自己去搜;径际菑腎EEE網(wǎng)站上直接查,所以對英文期刊沒有特別的記憶。說到這里心里特別沒底。
然后又一個(gè)年輕老師問,寫沒寫過論文。心情稍微平靜了些。我稍微介紹了下本科的研究工作,說和指導(dǎo)教授合寫過兩篇,都錄用了。然后前面老師又問,你們?yōu)槭裁匆妹庖咦龉收蠙z測?我說當(dāng)前的故障檢測方法分為靜態(tài)檢測和動(dòng)態(tài)檢測,這些檢測方法雖然可以發(fā)現(xiàn)軟件故障,但是仍然存在錯(cuò)檢、漏檢的問題,而且這些都是很成熟的方法,要想提高算法的效率,使算法具有更小的復(fù)雜度,必須另辟蹊徑。我們便探索結(jié)合計(jì)算機(jī)免疫算法,在我們的實(shí)驗(yàn)中也證明該算法可以比較好的檢測軟件故障。但當(dāng)時(shí)大腦突然短路,硬是想不起來用什么來修飾復(fù)雜度,一直說更好的復(fù)雜度,而且自己覺得不對又反復(fù)說了幾次,搞得那老師有點(diǎn)鄙視的說:更好的復(fù)雜度?
不知道回憶中漏掉了沒有,應(yīng)該就這些了。面試沒有專業(yè)問題,據(jù)學(xué)姐說主要是考查你的思辨能力、語言表達(dá)能力等綜合方面的素質(zhì),看看你是否適合做研究。       

回復(fù)話題
上傳/修改頭像

中國哪個(gè)名族人口最多?(答案為一個(gè)字)

考研論壇提示:
1、請勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊賬戶可能被禁用。

網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)