選擇20道：

以下是穩(wěn)定且平均復(fù)雜度nlogn的排序是？ 我蠢了選了堆排序，答案應(yīng)該是歸并排序

以下容器查找key時(shí)平均復(fù)雜度最低的是？我在unordered_set和set里選擇了set，因?yàn)橄胫鴘nordered_set最壞情況下是On的貌似沒(méi)set的logn快？但是答案應(yīng)該是unordered_set，平均O1復(fù)雜度

假設(shè)一個(gè)操作系統(tǒng)的內(nèi)存中有一個(gè)頁(yè)面隊(duì)列，采用先進(jìn)先出（FIFO）頁(yè)面置換策略。內(nèi)存中只有三個(gè)物理塊（即只能存放三個(gè)頁(yè)面）。給定一個(gè)頁(yè)面訪問(wèn)序列：{1，2，1，2，3，4，5，3，4，1，2，5}，問(wèn)在這個(gè)序列的訪問(wèn)過(guò)程中會(huì)發(fā)生多少次缺頁(yè)？（操作系統(tǒng)完全不會(huì)啊，查了下原來(lái)是當(dāng)前需要頁(yè)數(shù)的時(shí)候就是缺頁(yè)中斷，所以有7次，沒(méi)想到蒙對(duì)了）

以下設(shè)計(jì)模式中，哪個(gè)解耦性最強(qiáng)？A單例 B工廠 C抽象工廠 D觀察者 （完全不會(huì)，盲猜抽象工廠，好像蒙對(duì)了）

給七個(gè)一模一樣的蘋果，需要放在三個(gè)一模一樣的盤子上，有幾種放法？（不會(huì)這種題，然后用手算0 0 7, 0 1 6, 0 2 5這樣子算我選了8個(gè)）

下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是()

A時(shí)鐘中斷處理程序

B進(jìn)程調(diào)度程序

C命令解釋程序

D缺頁(yè)中斷程序 （完全不會(huì)，蒙了C，好像蒙對(duì)了）

怎么感覺(jué)set和unordered_set這種二選一的蒙不對(duì)，但是四選一竟然可以蒙對(duì)

然后編程題5道，都ak了

最后一道編程題：

給出n條直線，保證沒(méi)有三條或以上的直線共點(diǎn)，求這n條直線總共有多少種交點(diǎn)的可能？

n <= 20 ，多測(cè)

樣例：

2

3

輸出：

0 1（兩條直接要么平行->0交點(diǎn)，要么相交->1交點(diǎn)）

0 2 3

一開始還懵了，后面發(fā)現(xiàn)set搞一搞枚舉暴力一下就過(guò)了

希望能進(jìn)面