試卷分三部分
2.搜尋 C++(這2個為什麼要混在一起?)
3.公共(都要做)
我做的是B卷、搜尋研發類，只記得其中的一部分內容(都是關鍵字，實在記不全所有的內容了。。。。。)
B卷
基本上都是選擇，只有最後公共題的最後兩題不是。
1、DOM
2、utf-8編碼位元組大小?
3、網路蜘蛛
4、分佈列(概率中的數學期望)
5、搜尋查準率和查全率的一個計算題
6、索引壓縮
7、cralwer速度的影響
8、資訊熵量大小的影響
9、Trie演算法的最差時間複雜度
10、HTML
11、HTTP協議
12、資訊檢索模型
13、分散式通訊協議
14、分散式搜尋引擎
15-25、C語言的一些知識，在面試寶典裡面基本上都能找到原型
1、要對語句A>1 OR B <= 3 測試……(不記得了)100%覆蓋，至少要多少測試用例
2、典型的針對系統漏洞的Dos攻擊?
3、4，2，2，3，6，15，( ?) A，20 B，24 C，25 D，45
4、3升，5升，7升量筒，已知3、5量筒裝滿水，7量筒為空，問至少要倒多少次才能使其中一個量筒的水為4升
5、太長了
6、太長了
7、保護郵件安全的軟體?
8、普通使用者執行超級使用者檔案的指令
9、軟體測試物件
10、軟體缺陷生命期
11、OPENAPI平臺
12、超長字串攻擊屬於?
13、專案的`最重要的是()和()
14、可能引起Cross Site Scripting攻擊的是?
15、馬可夫模型(HMM)的三個基礎?(非選擇)
16、有序集合a, b，求交集(非選擇)
HMM需要解決三個基本問題:
*1 評估問題：
給定觀測序列 O=O1O2O3…Ot和模型引數λ=(A,B,π)，怎樣有效計算某一觀測序列的概率.
*2 解碼問題
給定觀測序列 O=O1O2O3…Ot和模型引數λ=(A,B,π)，怎樣尋找某種意義上最優的觀測序列.
*3 學習問題
怎樣調整模型引數λ=(A,B,π)，使其最大?
基本演算法
針對以上三個問題，人們提出了相應的演算法
*1 評估問題： 向前向後演算法
*2 解碼問題： Viterbi演算法
*3 學習問題： Baum-Welch演算法
