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