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