2019南開軟院保研夏令營(優營)

先轉個前兩年南開軟院夏令營的經驗貼  2018    2017

現在寫下2019我參加南開軟院的經驗貼,供以後的小孩兒借鑑~~~

2019南開軟院的夏令營是6.24-6.27,算是開始時間最早的了,實際參加的是30個同學。

 

報道

6.24上午9.00-11.30泰達學院3區4樓報道,把機票行程單或者火車票交給老師,現場支付寶轉賬報銷(所有都按照火車硬座價格報銷),發了一個營員衫和營員證還有南開軟院手冊,然後幾個同學一起打車去酒店。

學校離酒店很近,打車六塊錢左右,步行也就十幾二十分鐘,住的酒店是錦江之星,乾淨衛生。

早餐自行解決,中午和晚上憑營員證在食堂三樓喫飯,十個人一桌,九個菜兩個湯,分量很足最後大家都剩下很多,基本都是到了坐下就喫不需要等人齊了,小夥伴們都很好,一起聊天,還碰到了山東老鄉。

 

面試

下午就是開營儀式和麪試,開營儀式是院長講話,在4區1樓,特別和藹的院長,很快就講完了。在3區4樓面試,分爲英語和思政面試(八分鐘)、專業課面試(十二分鐘,一共分爲兩個組),在不同的教室,教室門上貼着面試的順序表,因爲我夏令營報名早所以排在第二個。

英語和思政

英語和思政面試是有三個老師,進去先給老師分別發一張簡歷。

一個女老師先面英語,英語提問英語回答,問了我最喜歡的課程、最差的課程、你的專業和計算機科學有什麼關係,老師問題說的都很慢,但是涉及到專業詞彙我就卡了,回答的很簡短。.

一個男老師面思政,問我的問題是,你爲什麼來南開,專業課這麼多還要學習思想馬原毛概,對於這件事你怎麼看。當然就扯唄,回答的內容一定要積極向上。

最後一個男老師問專業課問題,先問了物聯網通信原理和計網有什麼區別

說實話我還從來沒把這兩個課程聯繫到一起,這個問題問的很迷。

繼續問:你剛回答英語的時候說最喜歡的課程是算法(algorithm),那你說說動態規劃和貪心的區別

(老師問最喜歡的課程一定要選自己最最最擅長的,這是一個坑,一個女生說最擅長計網,結果老師問的問題都沒回答出來)

分治法與動態規劃的相同點:
分治法與動態規劃,二者要求原問題具有最優子結構,都是將問題分而治之分解成若干個規模較小的子問題;
不同點:
動態規劃是將原問題分解爲多個子問題,通過計算出子問題的結果構造一個最優解,通過迭代法自底向上求解,將分解後的子問題理解爲相互間有聯繫,有重疊的部分。
算法的應用:裝配線,矩陣乘法,最長公共子序列,構造最優的二叉樹。
分治法是將原問題分解爲多個子問題,利用遞歸對各個子問題獨立求解,最後利用各子問題的解進行合併形成原問題的解。分治法將分解後的子問題看成是相互獨立的。
算法的應用:求解斐波那契數列。
貪心算法:依賴於當前已經做出的所有選擇,採用自頂向下(每一步根據策略得到當前一個最優解,保證每一步都是選擇當前最優的)的解決方法。
貪心算法的應用:最小生成樹,最短路徑,數據壓縮--哈夫曼編碼。

面試出去後一大堆人圍上來問我面試情況,也聽說了其他人的面試問題,有人英面是讓自我介紹,更扯的是讓用英語說校訓,如果簡歷上寫的是黨員就會問關於黨員的問題。

專業課

專業課面試也是三個老師,進門先把夏令營要求帶的材料給老師,什麼成績單報名表獲獎證書什麼的,然後一個老師又給了一份簡歷。先是自我介紹,當然我自我介紹的時候老師一直低頭翻我簡歷和資料也沒人看我。

第一個老師問,你最喜歡哪門課程,或者說哪門課程給你印象最深。

還是回答的算法和數據結構。(畢竟計網、計組、操作系統都忘了)

接下來老師針對我說的課程提問,有一個鏈表怎麼判斷它沒有環

快慢指針,簡單說了一下過程,這是LeetCode上最基本的鏈表的題,他的進階版就是怎麼找到環的起點,正好這學期刷LeetCode,很慶幸。

首先,關於單鏈表中的環,一般涉及到以下問題:

1.給一個單鏈表,判斷其中是否有環的存在;

2.如果存在環,找出環的入口點;

3.如果存在環,求出環上節點的個數;

4.如果存在環,求出鏈表的長度;

5.如果存在環,求出環上距離任意一個節點最遠的點(對面節點);

6.(擴展)如何判斷兩個無環鏈表是否相交;

7.(擴展)如果相交,求出第一個相交的節點;

另一個老師:

概率問題,一共有n個人,每個人帶一個帽子,進門之前所有人把帽子扔在門口,出來後每個人隨即撿起一個帶上,問他們拿起的帽子正好是自己帽子的平均概率

跟老師說不會,老師說你們課程學的很淺啊,這些我本科都會講的,還問我概率學的哪本書。

然後針對一個項目問我做了什麼,在做的過程中遇到了哪些問題,怎麼解決的。

最後一個老師就問我ML算法相關問題,因爲我自我介紹說研究生想學AI相關的方向。還問了SVM損失函數最大類間隔

SVM的損失函數:

線性迴歸的損失函數:預測值-真實值

LR的損失函數:

 

第一個老師最後說,通過你剛剛回答老師的問題可以看出你思維能力很強,做事很認真,南開今年開始補貼增多了,張院長又談了一個五千萬的項目,南開學習氛圍也好,如果南開給你offer你來的可能性有多大。

對了還重點問了高考成績。

其他人面試問題:面向對象、迪傑斯特拉、歸併排序、高斯函數和正態分佈、泰勒展開

c/c++的區別——C語言是面向過程,而C++是面向對象,C和C++的區別也就是在比較面向過程和麪向對象的區別。C++是C的超集,也可以說C是C++的子集,因爲C先出現。按常理說,C++編譯器能夠編譯任何C程序,但是C和C++還是有一些小差別。
(1)面向過程:面向過程編程就是分析出解決問題的步驟,然後把這些步驟一步一步的實現,使用的時候一個一個的依次調用就可以了。 
(2)面向對象:面向對象編程就是把問題分解成各個對象,建立對象的目的不是爲了完成一個步驟,而是爲了描述某個事物在整個解決問題的步驟中的行爲。(3)C源文件後綴.c,C++源文件後綴.cpp。(4)C語言中,如果一個函數沒有指定返回值類型,默認返回int類型;C++中,如果一個函數沒有返回值則必須指定爲void。

 

 

冷餐會

晚上冷餐會,在三區1樓,一橫條桌子上面擺着喫的喝的,自助式,自己拿盤子夾,老師也都會來,不過南開軟院師資是有點那啥,老師很少, 教授更少,一般都是一羣學生圍着一個老師問問題,院長也來了,老師們人都超級好。冷餐會的最後我去找了x院長,表明說想報他的研究生,x院長就讓我加他微信進一步聯繫。

 

參觀津南

第二天上午九點學校北門集合,坐大巴參觀津南校區,五十分鐘左右的車程,津南校區位置很偏但是學校很大,建築都很新,一片紅色,很喜歡。

泰達跟津南比起來就很差了,不過很遺憾沒去八里臺主校區參觀。

軟院的老師基本也都在津南有辦公室。老師先帶我們參觀了兩個實驗室,然後圖書館。之後半個多小時的時間自由活動,大家基本都找導師,我又去找了x院長,他讓學生帶我們看了他的實驗室,給我們說了很多研究生的事情,建了微信羣發了兩篇論文和GCN,讓我們一週內看完論文給他回郵件。

 

筆試

下午就是筆試,一共三百分:

C++:面向對象選擇題10個題

C語言:兩個題,手寫代碼

第一個:結構體,學生信息包括學號、姓名、三門課的成績,輸入n個學生的信息後,輸出他們的學號、姓名和三門課總成績。

另一個是:輸入字符串,找到第一個只出現一次的字符。

算法設計:

汽車加滿油可以行駛n公里,一條路有k個加油站,求最少加油的次數。如果無法到達終點就輸出impossible。

輸入:n   k

k+1個整數,第i個整數表示第i個加油站與第i-1個加油站的距離(第0個是出發點,第k+1個是終點)

(1)動態規劃和貪心的區別。

(2)寫出算法思路。

(3)寫出僞代碼。

比如,輸入:

6  4

3 2 5 1 4

輸出:2

用貪心來做,類似於在一條馬路安消防栓的問題,可參考

 

閉營

最後一天上午九點半閉營,還是院長主持,發了十個優營證書,我是最後一個優營。

南開軟院好像每年被鴿的都挺厲害,最後走的時候老師說,你們今年要是再鴿,我們明年就不用辦夏令營了。

老師說,沒有拿到優營的可以繼續聯繫老師,如果最後老師同意了,系統開放後也會接收。

所以南開只要是拿到優營,在九月底就可以直接在系統上填報南開軟院,就算沒有拿到優營,只要有導師想要你,也可以

 


這裏是分割線,2020.5.25,又到了下一屆保研季,最近好幾個小朋友看到我的博客加我QQ,補充一下大家常問的問題吧:

其實呢,南開軟件學院沒有太看重編程能力吧,畢竟算法題都在筆試而不是機試,感覺南開軟院更看重基礎能力。

至於英語,我是六級剛過線450+,而夏令營裏其他小夥伴的六級大部分都在570+,反正我是拿了優營,英語分數到底重不重要就不言而喻了。

至於科研比賽,我是隻有省獎(沒辦法我太水了),但是面試我表現還挺好分數高,第一個面試問題鏈表是否有環我就十拿九穩,後面聯繫的導師正好是面我的導師,在我順利回答完這個問題後就一直跟我各種交流,夏令營也是他給我的優營。

所以與其各種擔心,還是多提高自身能力吧,沒事多刷刷題,leetcode中的題目在夏令營面試中出現頻率還是蠻高的,多擴展點知識面,機器學習深度學習多瞭解瞭解

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章