一、基本情況

次九 5%，SE專業(yè)入營

北航就很高冷，不包住宿，不給路費(fèi)，不管吃飯。。。

6.30號(hào)下午機(jī)考，可以用CSP抵扣（必須是C/C++并且累計(jì)排名>50%）

7.1號(hào)，7.2號(hào)兩天面試，分組靠后（所有直博和少部分碩士）在7.2面試，大部分在7.1面試

二、機(jī)考

OI賽制，兩道大模擬（

本人機(jī)考爆0了，盲猜太多人爆0，所以開了人工判分，當(dāng)天機(jī)考通過名單出的很晚

第一題? 求重疊時(shí)間

輸入部分

第一行 給出一個(gè)整數(shù)n，表示輸入個(gè)數(shù)

隨后n行，輸入格式為手機(jī)號(hào)（11位數(shù)字） 基站（一個(gè)字母） 進(jìn)入時(shí)間（HHMMSS） 離開時(shí)間（HHMMSS）

最后一行，輸入目標(biāo)手機(jī)號(hào)

要求：求出所有跟目標(biāo)手機(jī)號(hào)在相同基站有重疊時(shí)間的手機(jī)號(hào)，并且按照手機(jī)號(hào) 重疊時(shí)間（秒）的格式輸出，按照重疊時(shí)間從大到小排序，重疊時(shí)間相同按照手機(jī)號(hào)從小到大排序

注意：如果出入時(shí)間相等，比如目標(biāo)手機(jī)號(hào)060610離開0A，某手機(jī)號(hào)060610進(jìn)入A，算重疊，重疊時(shí)間為0

輸入樣例

29

12312341234 A 060610 060852

12343214321 B 232323 232424

13733333333 A 050505?060610

...（剩余26個(gè)輸入）

13733333333

輸出樣例

12311234124 2516

12343214321 0

13730000001?0

解析：

本題需要注意以下幾點(diǎn)（本人冒泡排序?qū)戝e(cuò)了，導(dǎo)致重疊時(shí)間雖然都能算出來，但是排序是亂的。。。更要命的是給的測試用例正好、剛好、恰好能排對。。。）

第一，手機(jī)號(hào)可能在某基站有多次出入記錄，特別是目標(biāo)手機(jī)號(hào)。比如目標(biāo)手機(jī)號(hào)在A基站有兩次出入記錄，計(jì)算的時(shí)候不能只算前面的那個(gè)。

第二，重疊時(shí)間的計(jì)算（做過矩陣重疊面積類似題的應(yīng)該都會(huì)）

第三，結(jié)果數(shù)據(jù)結(jié)構(gòu)的維護(hù)，比如算出某手機(jī)號(hào)的重疊時(shí)間，但是該手機(jī)號(hào)在結(jié)果數(shù)據(jù)結(jié)構(gòu)已經(jīng)有記錄的情況

第四，雙關(guān)鍵字排序（主重疊時(shí)間，次手機(jī)號(hào)）

第五，重疊時(shí)間為0不代表一定沒有重疊

第二題 根本沒看。據(jù)說是編譯原理大模擬，要求輸入函數(shù)的函數(shù)名，參數(shù)之類的。做過編譯原理實(shí)驗(yàn)的應(yīng)該都能寫出來一點(diǎn)

三、面試（某個(gè)話題討論到不會(huì)為止）

本人面試時(shí)會(huì)議室全程歡聲笑語，繃

0.朗讀誠信考試承諾書，有錄音（不會(huì)有人參加夏令營還想著作弊吧？那我建議別來北航丟人了）

1.思政題，回答的別太離譜就行，不算分

2.英文自我介紹（有的組是英文文獻(xiàn)翻譯）

3.傅里葉變換的形式，為什么用三角函數(shù)系，非周期函數(shù)可以傅里葉變換嗎（本人高數(shù)不考傅里葉，考前只背過應(yīng)用，基本白給，硬回答了幾句應(yīng)用）

4.馬爾可夫鏈的含義，概率轉(zhuǎn)移矩陣，穩(wěn)態(tài)分布怎么計(jì)算，穩(wěn)態(tài)分布和初始值有關(guān)嗎（NLP課學(xué)的，這個(gè)我會(huì)）

5.簡歷上寫的科研項(xiàng)目，問了很久

6.計(jì)算機(jī)網(wǎng)絡(luò)分層有哪些，你認(rèn)為哪層的協(xié)議最多（我回答的是鏈路層，理由是鏈路層學(xué)的最多，成功把面試?yán)蠋焸兌盒α耍?/p>

7.你研究計(jì)劃書上寫了多模態(tài)的挑戰(zhàn)，那你說說多模態(tài)的挑戰(zhàn)有哪些（研究計(jì)劃書是6月上中旬寫的吧，我主要是匯總了一些研究重點(diǎn)，早忘完了，老師甚至問我是不是copy的）

8.用過哪些編程語言，寫過哪些項(xiàng)目（回答了大一JAVA課設(shè)），幾人開發(fā)的，你負(fù)責(zé)什么部分，你負(fù)責(zé)的代碼量如何（我感覺老師就是想知道代碼量）

四、總結(jié)

機(jī)考爆0，但是面試不算太差，總之不報(bào)什么期待，能入wl就行

北航，你帶我走吧北航