中科院 人機互動 資料收集

2021-08-21 07:04:29 字數 4538 閱讀 7649

先說說基軟的面試+筆試+機試好了。基軟的面試與大多數面試無異,乙個會議室裡坐了7,8個老師,主要提問的就那麼一兩個。先是對著ppt做自我介紹,然後重點回答某個專案,最後乙個英文問題,talk about family。最後的英文問題在進來之前就聽前面出來的同學說過了,軟體所的老師似乎偏愛這個問題,因此也算是有備無患。筆試時間為100分鐘,有數字規律題,英文算術題,英文智力題,以及基礎的計算機專業知識,包括計算機網路、作業系統等。另外,最後還有幾道大題,包括英文短文翻譯和軟體工程專案的相關知識。機試時間也為100分鐘,題目共10道,要求從前3道,中3道和後三道中分別選擇1道作答,或者可以直接選擇第10道作答。第10道關於解決實際問題,前3道,中3道和後3道題目難度依次遞增。我在瀏覽題目時看到後3道中有一道基礎揹包題,因此覺得題目整體難度不難,於是從中選了3題,分別是水仙花數,平衡二叉樹和揹包。具體是哪種揹包現在並不記得了,總之脫不開01揹包,完全揹包和多重揹包問題。

接下來說說國重的面試+筆試+機試。國重實驗室是軟體所特殊的存在,偏重於基礎研究,因此老師們要招的必定是熱愛科學研究、能吃苦耐勞的同學,所有考核直接落實到導師,由導師確認是否招收某考生。大多數老師的考核都還算簡單,有的甚至只需一番一對一面試就okay。我聯絡的是國重實驗室的王文成老師,研究方向為計算機圖形學。大概是聯絡王老師的人較多,首先對我進行一輪面試的並不是王老師本人,而是他的碩博連讀生,乙個博士將畢業的學長。和學長的面試還算比較輕鬆,大概做了乙個簡短的自我介紹,又針對乙個我曾經做的專案做了些交流。接下來是機試,機試時間為100分鐘,三道題,每道題都有時間複雜度要求。前兩道題並不難,連續子串行和與一道基礎動規題。第3道題略難,依稀記得與數字k有關,具體題目內容實在記不得了,諸君莫怪。那是一道我沒見過的題型,弱女子演算法不行,想了1個小時也沒結果,最後使用暴力演算法,也算拿了一半的分數。王老師出的筆試題蠻有意思的,大多與幾何圖形有關。一道演算法題,求長方體表面螞蟻從乙個點至另一點的最短距離,另一道演算法題,使用彩色塗畫k個四面體,使k個四面體兩兩不同,求最少應使用多少種顏色。另一道題是英文文章翻譯,文章較長,大約有兩頁a4紙大小。題目較新穎,題量(特別是英文翻譯,另有一道演算法題題目內容我記不清了)也較大,但監考學長給的時間較多,大約兩個半小時。使用了洪荒之力,勉強做完了。

筆試

考察數學、綜合、英語。數學涉及到大學課程的主要是線性代數和概率論的非常基本的知識,非常非常基本,算個矩陣的逆寫個全概率公式之類的,還有一些開放性的題目,這個沒法準備,怎麼想就怎麼寫就行。綜合題一部分是高中數學水平。。排列組合什麼的,考察邏輯,另一部分是論述題,兩道題每道400字,但是這個就是看看大家有沒有什麼太過偏激的想法,可以放在最後寫,不一定要寫滿400字。英語是修改病句,選擇(考察詞彙)(我幾乎沒幾道題會。。),還有中英互譯。

總的來說能提前準備的就是看看線性代數和概率論的基礎知識,還不用看的太難。考試時一定要頭腦清晰,英語會不會的無所謂,別人也不會。論述題放在最後寫。

機試

是在師兄師姐工作的電腦上做,做的時候旁邊會有乙個師兄or師姐在旁邊,用vs,版本不一定。如果沒用過vs不要緊,找旁邊的師兄or師姐問,他會教你的。題目分兩部分,第一部分是除錯,題目上面都有步驟。。按照步驟來然後記錄一下現象就行。。第二部分是程式設計,主函式是寫好的,你要補充功能函式,標頭檔案也是寫好的,不能自己改,sort這種是會包含的。。程式設計有三到題,沒有很複雜的演算法,就是最基本的排序迴圈,排序還能呼叫stl,所以沒有很可怕。。想提前準備的話可以做九度oj。

面試

面試總共在20分鐘左右,先是五分鐘ppt自我介紹,然後老師開始問問題,就是根據自我介紹提問,所以一定要把自我介紹中涉及的內容做最充分的準備。我沒有專案經驗所以沒問這方面,我自我介紹時提到課程設計,老師有讓講一下其中乙個演算法是怎麼回事,然後問了個微積分,問了傅利葉變換什麼的。。還問大學期間什麼事讓我覺得最自豪(這個問題我覺得是老師拿來湊時間的。。)。。整個過程感覺老師也很隨意。。中間好幾次都沒人講話。。尷尬。。最重要的一點就是自信!就算你知道後面還有acm競賽金牌(。。。)你也要自信!問到不會的就謙虛的說自己不會,就算問道不會的也沒事~總之就是自信!臉上要有微笑。。別太嚴肅。。注意儀表,要乾淨整潔大方。別穿拖鞋,還有給姑娘們乙個小小建議,不要穿太短的褲子或者太短的裙子

如果通過了面試老師會聯絡你告訴你轉天去體檢,還要去填乙個面試登記表(我當時都沒填就走了。。後來費了老大勁才弄好)。。然後就能開心的回家了!

當然如果你

面試表現不好,並且夏令營還沒結束,你還有機會!自己快速總結一下**表現的不好,然後拿著簡歷再去聯絡別的實驗室的老師,再去面試,雖然所裡是不允許這樣,但是為了自己前程這樣做也沒什麼。

國重的面試非常的~~個性化。流程大概就是筆試、機試、面試。乙個乙個來說。

筆試當時考了四道題。

第一題是乙個走台階,問你一次可以走1步或者走2步,n階台階有多少種走法,大概就是這樣子的,肯定是可以推出乙個遞推關係式的。

第二題是乙個離散的推理題,主要是一些正規化啥的,推一推能證明出來就可以了。

第三題是乙個數學題,用的是零點介值證明定理,往年也考過的,所以沒什麼問題。

第四題是乙個貪心的題,參考杭電oj 「今年暑假不ac」這道題。

這些題目都沒有特別標準的答案,主要是你報的老師看一下就可以了。筆試題 也不難,至少不需要提前準備,仔細分析就能做出來。

機試三道題吧好像

第一題 dijkstra演算法,搞乙個最短路演算法出來就可以了。

第二題 好像是乙個貪心的加油站的問題,不太記得了。

第三題 dfs,反正是乙個搜尋,是搜尋連通塊吧,反正不太難。

面試面試準備的是乙個ppt,大概15分鐘左右,一進去就讓我用英文介紹,渣英文水平啊,反正說的一點都不6,還問了旁邊老師好幾個單詞怎麼說,我也是醉了。後面換成中文以後感覺就好多了,老師主要還是看我ppt上面問問題,感覺總體還是很不錯的。

另外,國重的面試比較特別,你可以在報完志願之後有乙個自由活動的時間,到時候你帶著你的簡歷(最好提前聯絡老師)去找老師,如果老師對你比較滿意的話,就會告訴你讓你去面試的,當時去了幾個老師,最後有乙個老師給我發簡訊讓我去面試了,也有人沒有收到任何訊息,錯過筆試和面試的~具體的我也就不清楚了。

相比較而言,你單獨找老師的面談的時候是你能不能留下的決定性因素,望後面的童鞋好好把握~

軟體所的考核方式是,你先選擇報考那個實驗室,然後實驗室對報考的人員自行安排考核。

軟工中心報的人肯定是最多的,也是最火的。金老師絕對是大牛。

人機的錄取率在我們這一屆幾乎達到了百分之百。

國重,最後要的人很少,好像就5個吧。

其他實驗室55開吧,錄取率。

筆者報的是天基,是衝王浩老師去的,畢竟王浩組機器學習和資料探勘還是很強的。

考核形式就是筆試+面試。

筆試內容有英語,數學,計算機基礎。

面試個人感覺略水。走了個過場。

筆試:筆試的題目範圍很廣,包括資料結構與演算法、作業系統、編譯原理、離散數學、英語、研究方向的相關題目。之前複習了下專業的知識。

資料結構:會有選擇,簡答,演算法設計題目。

1.       選擇下列排序演算法的最好情況的時間複雜度為哦哦o(logn)且所用空間最少

2.       二叉排序演算法的運用

3.       修改乙個棧的pop(),push(),使得該棧的查詢時間複雜度為o(1)

編譯原理:

考了一道消除做遞迴和提取左公因子的簡答題,估計是因為有的學校這門課程是選修,所以沒考太多。

作業系統:

1.       什麼是死鎖?死鎖產生的原因?以及必要條件?

其他的題目我忘記了,sorry

英語翻譯:

一段關於雲計算的文章,篇幅約800。是最後一題,由於時間關係,我只完成了一半。雖然有些專業詞彙,但是根據平時對雲計算的了解,就大致翻譯了其內容。

其他:1. 一道概率題。乙個班100人,a考試通過56人,b考試通過86人,c考試通過70人(具體數目記不清了),60為過,問這個班至少多少人3門考試全過。考試的時候沒想到什麼快捷的辦法,就通過概率統計的方法,按情況分析,占用了不少草稿紙。

下午是先機試再面試。機試比較不正規,三道題目,按要求寫出三個函式實現功能。一題是求n以內的素數,一題是給出一些數,其中有乙個數隻出現了一次,其他的都出現了兩次,找出那個數,一題是給出乙個矩陣,將其中0所在的行和列全都置為0。三題一共乙個小時,時間比較緊。試題分為好多組,各不相同。 

機試後就是乙個乙個面試。面試時先講解自己帶的ppt,然後老師們問一些他們感興趣的問題,比如介紹一下某個專案,你在其中的工作,你感興趣的方向,你的機試情況等等,因人而異。最後是用英語介紹一下你的學校(或者介紹你的家鄉,翻譯一段話)。 

面試的時候我狀態挺不好,一是比較緊張,二是天氣陰暗,三是上午有點興奮過度下午有點疲倦。面完感覺相當不開心,也懶得管其他了,第二天白天在京城轉了一圈,晚上有個聯歡晚會。 

不同實驗室面試安排各不相同,有的沒機試,有的24號才面試。雖然官方說只能面乙個實驗室,但是據說時間安排得當並且主動去聯絡的話,可以去多個實驗室面試。同時有一些同學已經提前和導師聯絡過了,可能已經單獨面試了或者內定了。 

關於聯絡導師一事,我覺得還是應當趁早,畢竟就算沒聯絡導師被實驗室錄取了,最後還是得聯絡心儀的導師,部分共同培養的實驗室除外。

中科院軟體所2023年夏令營經歷(人機互動實驗室)

第一次寫部落格,就給可能是我未來的讀研高校表波衷心吧,哈哈哈!去到的第一天當然就是辦理入營手續了,然後就是馬石庄教授的一波黨政教育,同時宣傳了一波我們中科院各個所都是敢比肩清北的!自信,哈哈哈!第二天就是各種實驗室的宣講,但是如果你已經有心儀的實驗室,直接不去別的也行,主要聽聽你想去的實驗室,聽聽報...

中科院實習(6)

顯然,我不笨!magic文件十分之不豐富,很多東西都考自己摸索。上午,靈感迸發,連續總結 領悟出兩個要點,糾正了前兩天的錯誤猜測,更新了ppt文件。興奮之餘,打了兩個響指 哇咔咔 既然不笨,下午就開始看magic的原理性acm文件了,裡面講得比較詳細,一面向下看,一面印證著我以前的一些猜測,行雲流水...

中科院實習(8)

轉移到人大的朋友這邊來了,又是乙個新環境,早上自然又醒的很早了。這裡沒有農大涼快,不過比起武漢的溫度,我已經很感恩了!昨天跟hey,tm,逛過一下午動物園之後雙腳是完全不行了,到了 都只有乙個念頭 坐一下吧 但她們兩位卻彷彿沒有什麼事兒一樣 昨天晚上吹了一晚上的電扇,這貌似也是在北京第一次吹電扇了,...