網易筆試題搜尋引擎筆試
Trie樹查詢
基於三陣列Trie索引樹原理的漢語詞典查詢機制,並用遞迴演算法實現構詞狀態表的自動構建.
Trie樹是搜尋樹的一種,來自英文單詞"Retrieval"的簡寫,可以建立有效的資料檢索組織結構,是中文匹配分詞演算法中詞典的一種常見實現。它本質上是一個確定的有限狀態自動機(DFA),每個節點代表自動機的一個狀態。在詞典中這此狀態包括"詞字首","已成詞"等。Trie樹就是字典樹,其核心思想就是空間換時間.字典樹有如下簡單的性質:
(1) 根節點不包含字元資訊;
(2) 一棵m度的Trie或者為空,或者由m棵m度的Trie組成。
搜尋字典專案的方法為:
(1) 從根結點開始一次搜尋;
(2) 取得要查詢關鍵詞的第一個字母,並根據該字母選擇對應的子樹,轉到該子樹繼續進行檢索;
(3) 在相應的子樹上,取得要查詢關鍵詞的第二個字母,並進一步選擇對應的子樹進行檢索。
(4) 迭代過程……
(5) 在某個結點處,關鍵詞的所有字母已被取出,則讀取附在該結點上的資訊,即完成查詢。
雙陣列Trie(Double-Array Trie)是trie樹的一個簡單而有效的實現,由兩個整數陣列構成,一個是base[],另一個是check[]。設陣列下標為i ,如果base,check均為0,表示該位置為空。如果base為負值,表示該狀態為詞語。Check表示該狀態的前一狀態,t=base+a, check[t]=i 。
-
思科筆試歸來
思科筆試歸來發信站:北大未名站(2007年11月10日17:35:11星期六),站內信件攢rp,呵呵下午兩點在北航。90分鐘,全英文。網路基礎知識,邏輯和常識,英語閱讀,以上都是選擇題,最後一箇中譯英。常識裡還有嫦娥一號昇天和奧運五環顏色的順序。題量不是很多,時間應該夠用。但對...
-
筆試大唐和Moto
匆忙中又進行了兩門筆試,懷著不一樣的心理,做著同樣的事。星期天筆試Moto,從投簡歷到Moto一直以來從來沒有想過會有後面的事情,算自己走運,通過了簡歷篩選這一關進入第一輪的筆試。Moto的筆試分為兩輪進行,第一輪為軟素質測試,說白了就是智力測試,第二輪是真正的技術筆...
-
招商銀行- 招商銀行的筆試
招商銀行-招商銀行的筆試居然遲到了幾十分鐘,佩服工作人員的時間觀念……筆試分為兩部分,兩個半小時,基礎知識類似於公務員題,但添加了專業的內容,注重,還包括主觀題;專業的部分就根據不同情況而定了,我們是營銷類的,一道案例題。一道可選題,關於巨集觀經濟政策的論述。第...
-
馬士基筆試
馬士基筆試考試分兩部分第一部分是PI,要求十分鐘,實際上5分鐘就解決了,有兩個小部分第一小部分是在一大堆詞中選與自己性格等比較相稱的第二小部分是在上面同樣的詞語中選擇別人對自己期望的第二部分是IQ,12分鐘,50道題,據說是按絕對分數的我覺得50題好像分了幾組來出...