試卷分三部分
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演算法