當前位置:學識都>好好學習>考研>

2009年阿里巴巴搜索研發類筆試試題

學識都 人氣:1.22W

試卷分三部分

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需要解決三個基本問題:

2009年阿里巴巴搜索研發類筆試試題

*1 評估問題:

給定觀測序列 O=O1O2O3…Ot和模型參數λ=(A,B,π),怎樣有效計算某一觀測序列的概率.

*2 解碼問題

給定觀測序列 O=O1O2O3…Ot和模型參數λ=(A,B,π),怎樣尋找某種意義上最優的觀測序列.

*3 學習問題

怎樣調整模型參數λ=(A,B,π),使其最大?

基本算法

針對以上三個問題,人們提出了相應的算法

*1 評估問題: 向前向後算法

*2 解碼問題: Viterbi算法

*3 學習問題: Baum-Welch算法