2020年保研、夏令營、預推免記錄

2020坎坎坷坷終于迎來尾聲，新冠疫情、外交形勢多變、保研政策改革使得求學路并不順利，這篇文章會有點冗長，記錄了保研到推免一系列的經歷和感想，可以直接跳轉至需要的部分，

保研篇

一月份，我從學院官網找了去年的推免名單，估算了均分、科研加分、社會加分，計算了一下在當中的排位，發現保研還是有點懸的，按著去年的科研細則，我盤算了這一年需要完成的目標：CSP 300以上 或者含金量高的比賽拿到省級一等獎或者國家級二等獎，路還挺多的，可能不是每條都能成功，都要試試，

三月份，我趁著中期檢查加入了兩個大創（往年的時候大創結題在保研之后，是無法算作成果加分的，但是自己在學校參加研討會中有同學提議未結題的大創可以加分，所以試了試），找室友一起報名參加了服創大賽，準備開學的CSP考試，

四月份學院的科研細則出了：美賽M、H算國三，未結題大創折半加分，服創比賽降檔，由于疫情CSP考試取消，當時有些迷茫，大創的立項等級還沒出來，服創比賽5月底才初賽提交，我也沒其他事情，看了一些考研帖，按層次確立了一批目標院校，準備比賽的同時開始看高數的課本PDF，買了復習全書，做了一些題目，

6-8月份，自己申請了暑假留校，做比賽的同時準備考研~，付訓校的時間自己計劃了一下，把上午、下午的時間劃分給了英語高數，晚上給了專案，雖然服創比賽降級了，但是進了區域賽，大家一心往國賽沖，大創評審立項一個國家級，一個省級，也是給了自己不小的信心，后面調整我把更多精力放在了比賽和專案上，這個期間里面自己參加了夏令營，趁機復習了一波專業課，暑假學校沒多少人的時候你心情不會那么浮躁，開始步入正軌的刷題、做專案，服創比賽到后期，隊友們每天晚上都會開會，保底一個小時，我很感謝我的隊友，他們有的需要考研，有的需要參加暑期課程專案，都為這個比賽付諸了很多心血，決賽前，學校組織安排了答辯場地，制作了海報，還給了專業的攝影直播團隊，可以說十分用心了，最后國二，遺憾是有，也很滿足了，

九月份，學校開始了獎學金、優秀學生等各項材料提交作業，關于校內推免的通知，往年是教育部9月初下發檔案，學校給學院分配名額，學院發布通知收集保研申請，后面進行排名公示，這些在9.15左右就完成了，今年教育部下發檔案拖到了9月中旬，知乎、微博超話天天就是qqjyb，搞的我和另外兩個邊緣室友都很焦慮，這段時間里面自己是很浮躁的，我也建議如果是兩手準備的話，暑假一定要盡力學習，開學之后有各類事情，

9月底，終于出結果了，emmmm我排到了3%，有點驚訝（邊緣人的狂喜），自己后面分析了一下這里面有許多大佬出國以及作業的原因，當然還有自己預估失誤的鍋，可算是有書讀了，

總結來說，這一系列的經歷給我的經驗是：

1. 一定要多收集訊息，及時更新

   打個比方說，未結題大創在去年的細則里面是不加分的，這是細則意見征集會的風聲，如果關乎你的利益訴求，建議一定要多關注，

2. 不要過度悲觀，抱有期待，全力以赴，

   服創大賽降檔的時候，我是有些迷茫的，會糾結該不該花很多時間精力去爭賽題唯二甚至唯一的國一，我還是努力去做了，雖然沒有拿到國一，但推免評審的細則最后修改了，服創分值提高了，才有了最后的排名，大創也是，為了一個可能不存在的細則在考研時承擔兩個專案值不值得，有希望就要去爭取，時間是擠出來的，辦法也總是有的，

夏令營篇

夏令營的時候自己成績排名并不高（50/375），國二一項，省級若干，大創一項，外校好的去不了，同階層的不如待在本校，就只投了一些學校，復旦、中科大、中山乃至華東師范都被刷了，過了南開和川大，拿到了優營，

南開大學計算機

英語自我介紹
   	這個我當時是沒準備到的，我想8-10分鐘的個人PPT還做英語pre干啥，心想涼了，，，
個人PPT講述
   	科研專案、比賽的可以詳細展開講講
思政考核
	你怎么認識中國的新冠疫情
	談談自己映象最深的思政課
	平時你靠什么渠道了解時事

四川大學計算機

個人PPT講述
	老師會停在你的科研專案這一頁，詳細問
英語考核
	抽取一段文章，閱讀并翻譯，這個看運氣，有的抽到軟體工程，有的抽到DBMS，我抽到的是計算機導論：計算機的發展史
專業考核
	選擇你最擅長的三門專業課，然后選擇一題進行回答，我選擇的是資料結構、計算機網路和計算機組成原理，回答的問題是解釋一下流量控制（流量接收視窗以及GBN方法）

預推免篇

由于我的成績排名并不是很好，夏令營也沒什么成色，本來打算待在本校得了，九月底出了推免排名，才有了去預推免的想法，這個時間點其實很晚了，中科院、上交、浙大都截止了，留下了中山、華科、北航可以沖一沖，了解了大概的情況后，趕緊去跑校區蓋章和發郵件了，這個程序里面也吸取了夏令營的一些教訓，提前聯系導師了解情況，所有的檔案全用了掃描版的，感官上比手機掃描好多了~

中山大學計算機

中大地域不錯，CV實驗室的老師我也特別喜歡，報考預推免的同時我聯系了導師，導師安排了直系學長跟我聊了聊基本情況，相互了解了一下，提前聯系導師也是有好處的，中大篩人是按裸績，我初篩沒過老師還幫我問了問招生辦，確實是前面還有一堆優秀的人，所幸后面補錄了一批讓我過了，老師給了我一篇論文，花了一些時間做了PPT報告，表現還不錯，然后是學院的考核：

英語考察
	給你一個話題，準備一分鐘，做2-3分鐘的闡述，我抽到的是人工智能的現代應用，沒有一絲絲防備，就硬扯，中途幾次短暫沉默，我感覺都要窒息了，我看往年都是英語翻譯或者自我介紹，主題pre還是得準備一下，
PPT自我介紹
	正常來就行，多練幾遍別卡住，老師會問些專案和介紹的東西，問了我在程式設計比賽中做的什么題，思路是什么，以及我獲得的這個獎學金全校占比是多少
綜合考核
	有參與什么社會活動，我按照PPT的展開說了一下
	C語言和Python語言的區別，一個是編譯型，一個解釋型，然后老師接著問C語言的優勢
	從1e個數找100個最大的數，用什么排序，我說堆排序可以，然后問了我具體的做法和復雜度，我解釋可以維護一個最大堆，每次取堆頂最大值，然后logn的復雜度調整堆，最好復雜度100logn，后面意識到這里可能漏了最開始建立堆的復雜度，
	中山會考核平時的實驗！！！當時問的我計算機組成原理的大作業怎么做來著
	印象最深的課程，我說機器學習，balabala

后面雖然只拿到了專碩，老師還是給我留了一個名額，

電子科技大學軟體

這個材料準備的挺好，可能是申報表沒填寫意向導師，或者郵件發的太晚了，fei了，排名稍低我的同學，郵件發的早，填了意向導師，過了~

華中科技大學計算機

華科的面試我是覺得比較迷的，時間只有十分鐘，1-2分鐘自我介紹，后面是無壓力面試，下面整理了一些我和同學遇到的問題：

你認為計算機比華科好的學校有哪些
為什么選擇華科計算機
你有哪些學校的offer，一定會來華科嗎？
你在xx專案中擔任什么角色，做了哪些作業
你和別人特質上的不同
最長寫的專案代碼
可能就一個專案狂問，，

華科也先前聯系了大牛導師，微信都加好了，最后也只有一個專碩，夢碎了，，，

北京航空航天大學計算機

中山面完，華科面完都沒有學碩，北航面試也是在推免系統前最后一天，不知道會不會擱置一天，心想著是最后一博了，

北航的面試考核范圍很廣，計算機專業課和數學基本上全都覆寫了，不同的組面試考核側重不一樣，所以都得準備，

之前面試中大時復習了高數、線代，北航面試前熬夜看了離散的PPT和概率統計的知識，數學算是完事了，專業課掃了一遍資料結構、計網和計算機作業系統，計算機組成原理和系統結構沒時間了，掃了一遍最有可能考察到的地方，

機試我是使用的CSP的成績，這里推薦大家提前去考CSP，排名10%之內是比較舒服的，

面試我的號碼是12號，基本上到中午了，上午我把機器學習和專案回顧了一下，針對老師可能問到的問題做了一點預測，查了一些資料，

思政考核
	隨機抽取一個論題，不需要回答多好，不反動不尬住就行，主要是調節自己心態，老師們抽時間看下你的簡歷，我抽到的是疫情期間的相信科學的作用
英語能力考核
	首先是英語pre，然后就是英語對話，問了空閑時間做什么？最喜歡的一門課？都還ok
數學考核
	老師問我最擅長什么科目，我說高數線代，老師說那就問你一個離散數學的問題吧，我聽到周圍老師都笑了，然后問我最常見的概率分布，，，像二項分布、正態分布、泊松分布、幾何分布這些都需要知道，
	介紹一下大數定理，這個我也準備到了，
	什么是傅里葉變換？以及為什么需要傅里葉變換？面試前出于興趣我看了知乎的高贊回答，有比較深的印象，大意是傅里葉變換是傅里葉級數的無窮方向的擴展，試圖使用三角函式擬合非周期的函式，完成時域到頻域的轉換，然后balabala舉了頻譜的例子，
	可微和可導的關系，以及一階二階導數的幾何意義，我舉了路程時間圖里速度和加速度的例子
	矩陣的秩以及物理意義
綜合考核
	行程和執行緒的區別，我說一個是資源分配單位，一個是基本調度單位，執行緒可算是輕行程，然后問我哪些地方用行程合適，我說集群和每個主機通信，另外一個老師再接著問我行程和執行緒哪些資源可以共享，這個我有點猶豫，然后老師問函式呼叫堆疊可不可以共享，勉強過了，
	做的專案里面的問題
	學生社團的問題

面試完有老師給我發了短信，問題基本都回答到了，我想那表現應該還好，最后結果出來自己在夏令營+預推免里排10%左右，還是挺意外的，苦盡甘來吧，

回想自己的保研歷程，充滿太多后知后覺和猶豫不決，也遇到了許多善意熱心的學長老師，以后努力去爭取吧，有個時候還是要敢于做夢，

面試問題整理

最后是我個人在面試程序中搜集和準備的一些問題

高數

可微和可導的關系
一維等價，二維可微可推出可導

高等數學的中值定理 三個
羅爾定理
拉格朗日中值定理
柯西中值定理

傅里葉變換
時域到頻率的變換，任意的曲線可以有正交的正弦與余弦函陣列合表示，復數域用歐拉公式

線性代數

矩陣的特征值的含義，我給出的是幾何方面的解釋（線性變換）
線性變換和仿射變換的區別
仿射變換”就是：“線性變換”+“平移”，提高維度可以用線性變換來完成仿射變換

線性代數的相似矩陣

介紹下什么是矩陣的秩
介紹下特征值與特征向量的意義
介紹下線性相關和線性無關

線代整理：https://www.jianshu.com/p/21aea5108d83

離散數學

偏序關系、等價關系，分別舉例（實數大小、集合包含；相似，全等）

哈密頓圖：哈密頓圖是一個無向圖，由指定的起點前往指定的終點，途中經過所有其他節點且只經過一次，
含有哈密頓回路的圖是哈密頓圖，閉合的哈密頓路徑稱作哈密頓回路，含有圖中所有頂點的路徑稱作哈密頓路徑，

歐拉圖：如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱為歐拉路徑，如果一個回路是歐拉路徑，則稱為歐拉回路，
具有歐拉回路的圖稱為歐拉圖，

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

函式 單射 滿射 雙射

離散：解釋下等價關系和等價類
設R為定義在集合A上的一個bai關系，若R是自反的，對稱的，傳遞的，則R稱為等價關系，
例如dao平面上三角形集合中，三角形的相似關系是等價關系；上海市的居民的集合中，住在同一區的關系也是等價關系，
設R為集合A上的等價關系，對任何a屬于A，集合[a]R={x|x屬于A,aRx}稱為元素a形成的R等價類，

概率統計

貝葉斯公式

全概率公式
全概率公式為概率論中的重要公式，它將對一復雜事件A的概率求解問題轉化為了在不同情況下發生的簡單事件的概率的求和問題，
P(A)=P(A|B1)P(B1) + P(A|B2)P(B2) + ... + P(A|Bn)P(Bn)，

一副撲克牌平均分成三堆，大小王同時在一堆的概率(一系列的概率題：)

正態分布概念及其使用使用場景（https://www.zhihu.com/question/36214010/answer/208718886）
統計資料一般靠近均值，兩邊稀疏，
統計身高體重，四六級定分

泊松分布概念及其使用場景
物理中的半衰期，銷量計劃

中心極限定理含義？

大數定理

資料結構

排序演算法的穩定性:冒泡、插入、歸并、基數是穩定的

C 語言
f1(){
  f2(){
    f3()
  }
}
如何從f3執行完直接到執行f1?
答案不是goto，然后我又說改引數判斷flag，也不對，好像是直接要f3函式的回傳值要到f1的地址，
接著問我用過的java和c#能不能實習直接從f3退回到f1，就問我可以不可以?
先說應該可以，最后一刻，反應過來這兩個拋棄了指標，不行，老師說沾上點邊了，

圖和樹的含義和區別

二叉樹定義

A*演算法

說下快排程序

如何判斷一個單鏈表是否是回圈鏈表（要給出一個比遍歷更快的方法，貌似是兩個指標一個每次前進1步、一個每次前進2步，相遇則回圈）

介紹下平衡二叉樹，B樹，B+樹

作業系統

作業系統：執行緒和行程的區別
哪些情況下使用行程比較好：需要穩定安全、不需要頻繁切換的情況

作業系統開機程序
先CPU通電，進行Post 自檢，BOIS載入bootloader，然后加載系統

快表

linux檔案系統

簡述虛擬記憶體原理

計算機組成與體系結構

計算機組成與體系結構，這個體系結構和組成有什么區別？
一臺機器是否具備乘法指令的功能，這是計算機體系結構的問題
如何實作這個乘法指令的，使用專門的乘法電路還是采用連續相加的加法電路等，這是計算機組成的問題
計算機體系結構是指那些能夠被程式員所見到的計算機屬性，所看到的計算機屬性，包括指令集、資料型別、存盤器尋址技術、I/O機理等
計算機組成就是如何具體實作這些計算機結構所體現的屬性，指令的實作，比如如何取指令等等，這些都是計算機組成問題

衡量cache的性能的標準？（命中率）

解釋下什么是DMA

說下五級流水CPU的各階段
取指：指令取指（InstrucTIon Fetch）是指將指令從存盤器中讀取出來的程序，
譯碼：指令譯碼（InstrucTIon Decode）是指將存盤器中取出的指令進行翻譯的程序，經過譯碼之后得到指令需要的運算元暫存器索引，可以使用此索引從通用暫存器組（Register File，Regfile）中將運算元讀出，
執行：指令譯碼之后所需要進行的計算型別都已得知，并且已經從通用暫存器組中讀取出了所需的運算元，那么接下來便進行指令執行（InstrucTIon Execute），指令執行是指對指令進行真正運算的程序，譬如，如果指令是一條加法運算指令，則對運算元進行加法操作；如果是減法運算指令，則進行減法操作，在“執行”階段的最常見部件為算術邏輯部件運算器（ArithmeTIc Logical Unit，ALU），作為實施具體運算的硬體功能單元，
訪存：存盤器訪問指令往往是指令集中最重要的指令型別之一，訪存（Memory Access）是指存盤器訪問指令將資料從存盤器中讀出，或者寫入存盤器的程序，
寫回：寫回（Write-Back）是指將指令執行的結果寫回通用暫存器組的程序，如果是普通運算指令，該結果值來自于“執行”階段計算的結果；如果是存盤器讀指令，該結果來自于“訪存”階段從存盤器中讀取出來的資料

執行單條指令時單周期CPU和五級流水CPU誰更快？為什么？（五級流水CPU）

段式，頁式，段頁式解釋與區別
頁的大小是統一的，而段的大小是可變的

計算機網路

在瀏覽器里輸入你們學校的網址，會發生什么
進行域名決議，hosts檔案，本地DNS服務器，遞回、迭代回傳ip；進行三次握手，決議html，css，ajax等

計網和通信與網路的區別

說下TCP和UDP區別

說下網路中的主機通信流程

一個主機將兩個埠接到網路上是否會提升吞吐量？為什么？

編譯原理

有限自動機

NFA到DFA的轉換步驟

詞法分析和語法分析解釋

編譯的每個階段干什么的

如何進行中間代碼優化

編譯器系統的bug如何檢查出來

機器學習

什么是最小二乘法（可以參考https://www.zhihu.com/question/20822481/answer/576692537）
最小二乘法是取多項式的極值，所有的偏導均為0，一般最后是使用矩陣解方程

機器學習和深度學習的差別聯系
主要區別在是否需要手動構造特征

梯度下降法和牛頓迭代法的演算法程序

SVM簡述

人工智能領域頂級期刊與會議