百度2006年試題
感覺他們挺重視字符串的,四個都跟字符串有關還有一個跟搜索引擎有點關係
1.實現 void delete_char(char * str, char ch);
把str中所有的ch刪掉
2.把字符串S中所有A子串換成B,這個沒給函數原型
我直接#i nclude <string.h>用strstr函數,呵呵不知道他們是不是想考KMP:p
3.搜索引擎的日誌要記錄所有查詢串,有一千萬條查詢,不重複的不超過三百萬
要統計最熱門的10條查詢串. 內存<1G. 字符串長 0-255
(1) 主要解決思路 //具體用詞和原題不大一樣
(2) 算法及其複雜度分析
4.有字典,設計一個英文拼寫糾正算法 (1) 思想 (2) 算法及複雜度 (3) 改進
5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合
要求把交集不為空的集合並起來,如上例會得到 { aaa, bb, ccc, dd, ff }, {gg}
(1) 思想 (2) 算法及複雜度 (3) 改進
其中改進叫"開放性問題",
不過我覺得有些ft的是既然想到改進了為什麼算法裏不寫進去?
4還好辦,可以説再提供一些構詞法及詞組信息.
5輸入上又沒什麼好動的.我只好在算法實現裏寫得簡單點然後後面多説。
-
奇碼(Magima)筆試題目(收集篇)
收集一:一.填空1.集成電路的分類,按材料,工藝2.集成電阻的計算,以及其製造工藝,Vtn的正負判斷,分別對於增強型和耗盡型電路功耗包括哪兩個部分,功耗設計主要考慮的因素……(還有幾道不記得了)二.填表全定製,門陣列,FPGA各自單元模塊,連線的性質……三.填圖CMOS工藝流程填圖...
-
HSBC的Open Question
Pleasestatewhyyouchosetofollowtheseactivitiesandhowtheyhavecontributedtoyourpersonaldevelopment.Youmaywishtogivedetailsofyourrole,whetheranyoneelsewasinvolvedandanydifficultiesyouencountered.Pleasestatehowyouhavebenefitedfromyourworkexperie...
-
廣東電網筆試題目
廣東電網-電力科學研究院筆試(IT類)上一年在網上投的簡歷,前兩天才通知,聽那裏的領導説,這單位好幾年沒有招員工了,今年情況比較特殊,剛開始招,時間是比較晚了。根據記憶寫下些東西,希望對大家有用。s順便積累點RP筆試:據説那裏主要用J2EE了,所以考察的多數是JAVA,不過筆試...
-
五礦集團筆試經驗
昨天中午,老闆沒有請我吃飯。我就自己去吃了吉野家,吃完飯之後,就在座位上看人來人往。開始的時候,我的右邊坐的是一對情侶。不過還好,沒有像大學食堂裏面那麼膩歪歪的相互餵飯。情侶走後,就來了幾個甘家口商場的工作大媽。因為都是中年婦女,估計社會地位和工資都比較...