2019北航夏令營保研經驗及體會

2019北航夏令營體會

• • • • 7月11日
      • 7月12日
      • 反思部分
      • 查缺補漏
      • 近期計劃：

2019年7月12日晚，北航計算機夏令營面試教訓總結

北航是參加的第三個夏令營，也是至今為止最深刻的一個，尤其是面試環節。

下面簡單記錄一下夏令營的基本情況。

7月11日

上午：報道+實驗室介紹

報道的時候可以交自己的CSP成績，本來以為交的時候他們會評估你的成績是否能通過，然後再決定你能不能用來抵機試，後來發現并沒有，交了CSP依然要面臨被篩掉的風險（當然，如果考了300+就不必擔心了），關于CSP成績的折合，據副院長說是看累計排名，再結合參加機試同學的成績來綜合評判。

下午：機試

和同校的小夥伴一起交了CSP，下午覺得不穩又去參加了機試。今年機試感覺并不難，沒有算法和思維的難度，按着題目要求一步步做即可，但要保證從思考到編碼到調試整個過程比較快，我就比較慢，隻做了一個題，第二題把思路寫在代碼裡交上去了。

簡單記錄一下題目：

1、環形排序：題目大體意思是給你一組無序的資料，将其構成一個環，從第一個資料出發，每次找到環中最小的資料，輸出目前位置到最小資料所經過節點的所有數字（包括最小資料），然後将目前位置變為最小資料節點的下一個位置，删去最小資料節點，繼續以上過程，直到環空。

輸入資料如：

input:
3
3 2 1 
output:
3 2 1
3 2
3
           

我的求解思路：題目中n的規模限制為不大于100，當時沒有看到，選用了單向循環連結清單來做，實作對應的查找、删除操作即可解決本題目。

事實上對于規模沒那麼大時，可以直接用數組模拟+設定标志位判斷是否已被删除，再使用取模來模拟循環。

2、表達式問題：給你一個字尾表達式将其轉化為中綴表達式，并求出表達式值，要保證得到的中綴表達式中不含多餘的括号（給出的字尾表達式不含括号，括号是根據優先級需要而添加的）。這個題目沒寫完，不多寫了，具體字尾表達式轉中綴表達式的步驟題目中給出了。

7月12日

到了凄慘無比的面試環節。。。。

僥幸通過了11日的機試，一共通過了270人，來參加夏令營的估計有四五百人吧，機試刷人确實像之前學長學姐們說的一樣（然而機試過了也不見得是好事😄）。

參加面試的人一共分了18組，每組15個人，我分到了第7組第11号。早上八點就趕到面試地點，結果上午隻面試了10個人，排到了下午第一個面試（我們組面試老師一共4人）。打聽了前面人的面試情況，結合自身的面試，面試流程及問題大概記錄如下：

1、抽一張紙條，政治問題。

我抽到的不像個政治問題，“談談你對信念、信任、信心的了解”，這種問題隻要不作死就沒問題。

2、抽一張紙條，英文翻譯。

大概就是考察專業英語，抽到的是關于DBMS的一段論述，大概100詞左右吧，感覺不難。

不得不感歎自己運氣尚可，有的人抽到關于分布式系統和作業系統的，聽着就比較複雜，裡面還有一些術語比如TBL，RAM，ROM等等常見但實際到英文環境下未必能準确翻譯的内容。

以上均為正常環節，沒有特别的感覺，下面就是老師看着履歷和陳述（還有成績單）”拷問“了。給我留下不可磨滅印象的就是：老師問了一個問題，一旦你答的不好或不對，其他老師會發出類似“噗嗤”之類的嘲笑。。。

3、數學問題

這裡确實問的很無奈，主要怪自己準備不充分，數學課還是要盡早複習。

按往年經驗複習的線性代數的秩、線性無關/相關、特征向量等等内容都沒有涉及，機率論問了我什麼是正态分布，正态分布使用什麼場景呢，這個我回答了正态分布的密度函數，以及從中心極限定理的角度描述了正态分布，結果又被怼，被追問“為什麼大量獨立的随機變量的平均值為正态分布呢”。。。以及泊松分布的使用場景；離散問了我無向圖什麼時候是一棵樹，哈密頓圖、歐拉圖，問了謂詞邏輯。

4、專業問題

讓我簡單介紹了一下自己的項目，談到了昨天的機試，問了實作中綴轉字尾表達式的算法（和昨天的正好相反），這個我答得不好，之前也确實沒有研究過。又問了C++中多态是什麼，這個我實在沒想明白我回答的“運作時同一對象表現出的不同的行為”這句話為什麼不對；緊接着讓我用C++實作多态，再次翻車，說成了abstrac關鍵字，其實這是java裡的，C++是virtual，太久沒看C++面向對象的一塊，本來這種低級錯誤可以避免。

反思部分

1、數學問題裡面，離散數學沒有複習到位，老師問的謂詞邏輯以及圖論中的内容都沒有涉及到，将歐拉回路和哈密頓回路搞反了。

2、專業問題，對于C++的面向對象特性複習不充分，與java中的實作搞混。

反映出了我存在的不少問題：知識掌握的不牢固，往往隻學了表面，比如正态分布隻了解它的密度函數卻對實際使用的場景沒有研究；對于知識的本質以及應用場合了解甚少，相似知識之間的差別認識模糊。

3、不要給自己挖坑，千萬不要不懂裝懂！！！虛心一點。

查缺補漏

1、哈密頓圖：哈密頓圖是一個無向圖，由指定的起點前往指定的終點，途中經過所有其他節點且隻經過一次。

含有哈密頓回路的圖是哈密頓圖，閉合的哈密頓路徑稱作哈密頓回路，含有圖中所有頂點的路徑稱作哈密頓路徑。

2、歐拉圖：如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱為歐拉路徑。

如果一個回路是歐拉路徑，則稱為歐拉回路。

具有歐拉回路的圖稱為歐拉圖。

注意不要搞混，哈密頓是對于頂點，歐拉是對于邊

3、無向圖稱為樹的情況：無環且為連通圖

4、正态分布使用場景：待填坑

近期計劃：

1、複習離散，重點：謂詞邏輯、集合與二進制關系、代數系統，充分複習，複習數學的時候多深入思考。

2、複習C++面向對象特性的筆記。

3、複習機率論，多思考應用的角度，而不隻是一個個數學概念或定義。

7月13日23:06更新：僥幸拿到了優秀營員，後兩天日程繼續更新在此博文。