2020北航計算機夏令營

自己在保研過程中通過查閱學長學姐的面經貼，收穫很大。所以自己也寫乙個夏令營總結，希望能幫助到後面的學弟學妹們。

北航的夏令營感覺機制非常成熟，也很有目的性，上來沒有很多餘的工作，就是機試，然後面試，然後優營。從接到入營通知到拿到優秀營員只有九天時間。

北航是機試100分，面試200分，總分排序評優秀營員。其中機試應該會單獨排一次，機試沒達到要求拿不到面試資格。

首先說一下機試，機試一共兩道題，第一題60分，第二題40分。

因為是線上機試，所以可以用任何本地ide。（這一點就很爽，clion+vs debug真是太爽了）

第一道題大概意思是輸入乙個陣列，對這個陣列進行重排。要求將重排後的陣列構成完全二叉樹後，這棵二叉樹的中序遍歷結果是原陣列中元素的從小到大排列。輸出這個二叉樹的層序遍歷結果。

第二題的大概題意是（我太菜了沒做這道題，大概讀了題意，有點記不太清楚了orz）輸入乙個程式段，要求輸出遞迴深度最大的函式名以及扇入數（這個題中好像有解釋）。

第一題轉化一下就是對輸入陣列構建乙個完全二叉排序樹，然後輸出層序遍歷結果。如果還記得資料結構講的完全二叉樹構建方法的話，這道題是不難的。但我考場上突然就腦子空白了...最後自己找規律用模擬的辦法把樹建了出來，算是過了一題。

因為第一題寫完就剩二十分鐘了，之前問上一屆去北航的學姐，說是保證一題拿滿分就能過機試，所以我索性就造資料去測第一題了。

面試每個組的情況可能不太一樣，也可能是面試組老師對我做的專案不感興趣，所以我是全程被轟炸專業課。

上來第乙個問題是政治題，問我如何理解團結合作是國際社會戰勝疫情最有力**。政治題只要思想不偏就ok，其實我覺得北航這一點很人性，因為候考的時候是很緊張的，答完政治題後基本上就不那麼緊張了。

然後是英語考核，分別是自我介紹和讓我談談我認為線上教學和線下教學的最大不同。

下面就是專業課考核，四個老師輪流問問題，我主要被問到了離散，線性代數，概率論，編譯原理，作業系統，軟工導論，c語言，貪心演算法和動態規劃，np問題等。

離散：先問了兩個問題，我都沒聽過（可能是我們學校離散學得太少了），然後問了等價關係和偏序關係分別是什麼。這個問題正好複習過，回答出來了。

線性代數：矩陣的範數。這個我只說出了是什麼，計算公式忘了。

概率論：1.你知道哪些離散型隨機變數。 2.舉幾個泊松分布的例子。

編譯原理：ll分析法和lr分析法的區別，各有什麼限制。

作業系統：1.程序之間通訊的方式。 2.程序和執行緒的區別。 3.設定緩衝區的理論依據。（注意這裡是理論依據，我回答解決不同裝置速度不匹配，老師說這是解決了什麼問題，不是理論依據。）

軟工導論：物件導向的三個特點。

貪心演算法和動態規劃：1.上街買菜找錢背後的演算法原理是什麼。 2.貪心演算法和動態規劃演算法的區別以及各自的優點。 3.舉乙個貪心演算法得不到最優解的例子。（這個隨便答乙個動態規劃的例子就行）

np問題：舉幾個np問題的例子

面試完整體感覺答得還行，題都比較基礎。我這個面試組感覺更側重廣度而不是深度。面試完就有點後悔當時沒有去看看機試第二題，覺得面試可能拉不開分，最後還是得看機試分。不過最後還是有幸拿了優營。

北航整個夏令營流程還是比較緊湊的，7.10接到入營通知後就趕緊複習，複習完就機試，7.16機試當天晚上就出了通過名單和面試分組，我分到面試第一天，7.17就進行面試。也就是整個過程就乙個星期時間。

正如我之前總結的，今年夏令營入營慘淡，所以自己也一直在複習專業課。疫情在家，時間也比較多，集中刷了兩個月機試題，練了練手感。整體感覺自己夏令營也算發揮出了自己的能力，對得起自己本科三年的積累和這幾個月的準備吧。