以下是我在網路上找到的北航計算機學院往年面試題目，將其彙總到一篇文章，如果大家找到新的，歡迎大家在評論區提醒我，我會不斷補充。

18夏令營面試

計算機是如何啟動的：BIOS->主引導記錄->硬碟啟動->作業系統啟動

排序演算法的穩定性

概率計算題：一副撲克牌平均分成三堆，大小王同時在一堆的概率

輸入網址點選轉到之後發生的事

拉格朗日定理（離散裡的）

矩陣的秩

線性無關

高斯分佈

某面試組提問範圍：

17考研複試

無向圖的定義：無向圖頂點所有度的和 和邊數的關係

NP 非確定性多項式 n皇后

分治法和動態規劃

需求分析的步驟

作為一個PM應該乾的事

19考研複試

（1）數學中許多定理都是與手有關的，你能不能說一下高等數學中的右手定則

（2）那麼離散數學中的握手定理嗎

（3）命題邏輯的連線詞有哪些？

（4）什麼是單射滿射雙射

（1）你都學過哪些資料結構類？

（2）編譯都有哪些步驟？編譯的最終結果是什麼？

（3）描述一下快排（一定注意語言表達，我描述了三次才算勉強過）

19北航夏令營

線代：矩陣運算下Ax=b中什麼情況下x有解

離散：偏序關係

概率論：全概率公式

機器學習：最小二乘法

網路：在瀏覽器裡輸入你們學校的網址，會發生什麼

20夏令營面試

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

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

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

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

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

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

C語言：陣列名，陣列首地址，陣列指標的區別以及函式名，函式指標，函式的入口地址的區別。（這個題我答崩了，我說陣列名是陣列首地址被老師瘋狂diss）

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

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