當(dāng)前位置:高考升學(xué)網(wǎng) > 招聘筆試題 > 正文
筆試時(shí)間:2015-9-20
筆試職位:機(jī)器學(xué)習(xí)/數(shù)據(jù)挖掘工程師
筆試城市:天津、深圳、南京等
一. 簡(jiǎn)答題
1. new 和 malloc 的區(qū)別。
2. hash沖突是指什么?怎么解決?給兩種方法,寫出過(guò)程和優(yōu)缺點(diǎn)。
3. 命中的概率是 0.25,若要至少命中一次的概率不小于 0.75,則至少需要幾次?
二. 算法設(shè)計(jì)題
1. 用C/C++寫一個(gè)歸并排序。
數(shù)據(jù)結(jié)構(gòu)為struct Node{int v; Node next};
接口為 Node merge_sort(Node );
2. 設(shè)計(jì)S型層次遍歷樹的算法,比如根節(jié)點(diǎn)是第一層,第二層從左至右遍歷,第三層從右至左遍歷,第四層再?gòu)淖笾劣冶闅v,以此類推。
舉例:應(yīng)依次輸出 1 2 3 6 5 4 7 8 9。
3. 一個(gè)url文件,每行是一個(gè)url地址,可能有重復(fù)。
(1)統(tǒng)計(jì)每個(gè)url的頻次,設(shè)計(jì)函數(shù)實(shí)現(xiàn)實(shí)現(xiàn)。
(2)設(shè)有10億url,均長(zhǎng)度是20,現(xiàn)在機(jī)器有8G內(nèi)存,怎么處理,寫出思路。
三. 系統(tǒng)設(shè)計(jì)題
自然語(yǔ)言處理中的中文分詞問(wèn)題,前向最大匹配算法(FMM)。
注:題目舉例說(shuō)明了FMM的基本。
(1)設(shè)計(jì)字典的數(shù)據(jù)結(jié)構(gòu) struct dictnote。
(2)用C/C++實(shí)現(xiàn)FMM,可選接口為
int FMM(vector iLetters, dictnode iRoot, vector oResults);
其中 iLetters 為待分詞的句子,比如 {“小”,“明”,“今”,“天”,“買”,“了”,“i”,“p”,“o”,“n”,“e”,“6”},
iRoot 是字典, oResults 保存輸出結(jié)果,即分詞的位置。也可以自己設(shè)計(jì)接口。
(3)收集了一些手機(jī)品牌的字典,如{iphone, 諾基亞}。
現(xiàn)在要求查找包含這些手機(jī)品牌的網(wǎng)頁(yè),比如包含 iphone6, 諾基亞 9973 等。
怎么修改FMM實(shí)現(xiàn)這個(gè)功能,可以寫偽代碼。
2020年河北新聞網(wǎng)兩學(xué)一做
時(shí)間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學(xué)一做
時(shí)間:2023-09-15 11:0:59兩學(xué)一做學(xué)習(xí)教育知
時(shí)間:2023-09-21 06:0:302020年開展兩學(xué)一做學(xué)習(xí)教
時(shí)間:2023-09-19 21:0:30CopyRight 1996-2024 Www.creditsailing.Com Inc All Rights Reserved. 婵犵數濮烽弫鍛婃叏閹绢喗鍎夊鑸靛姇缁狙囧箹鐎涙ɑ灏ù婊堢畺閺岋繝宕堕妷銉т患缂佺偓鍎崇紞濠囧箖瀹勬壋鏋庨煫鍥ㄦ惄娴尖偓濠电偛顕慨闈涚暆缁嬫娼栫紓浣贯缚閻熷綊鏌嶈閸撶喖宕洪埀顒併亜閹烘垵鈧憡绂掑⿰鍫熺厾婵炶尪顕ч悘锟犳煛閸涱厾鍩fい銏″哺閸┾偓妞ゆ帒瀚拑鐔哥箾閹存瑥鐏柛瀣闇夐柨婵嗩槹濞呮粎绱掗妸銉吋婵﹦鍎ょ€电厧鈻庨幋婵嗙厒闂備焦鎮堕崹娲偂閿熺姴绠栭柟顖嗏偓閺€浠嬫倵閿濆簼绨介柛鏃撶畱椤啴濡堕崱妤冪懆闁诲孩鍑归崜鐔煎箖閻愬搫鍨傛い鎰С缁ㄥ姊洪悷鐗堟儓缂佸鐖艰棟闁挎洖鍊归悡鏇㈡煟濡寧鐝紒鈧埀顒勬⒑鐎圭媭娼愰柛銊ユ健瀹曡銈i崘鈺傚劒濡炪倖鍔戦崹濠氭偘閳哄啰纾介柛灞剧懄缁佹澘霉濠婂骸澧寸€规洘鍨挎俊鑸靛緞婵犲啰鈧剟姊洪悷鏉库挃缂侇噮鍨跺鏌ュ箹娴e湱鍙嗛梺缁樻礀閸婂湱鈧熬鎷� 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柣鎴eГ閸ゅ嫰鏌涢幘鑼槮闁搞劍绻冮妵鍕冀椤愵澀鏉梺閫炲苯澧柛鐔告綑閻g兘濡歌閸嬫挸鈽夊▍顓т簼缁傚秵娼忛妸褏鐦堥梺姹囧灲濞佳冪摥闂備胶枪閿曘倝顢氶鐘愁潟闁圭偓鍓氬ḿ鈺呮煠閸濄儲鏆╅柛妯哄船椤啴濡堕崱妤€顫庢繝娈垮枟閹稿啿鐣峰┑鍡╂僵閺夊牃鏅濋敍婊堟⒑缂佹﹫渚涢柛鐘崇墵瀹曟繈鏁冮崒娑氬幐闁诲繒鍋熼弲顐㈡毄婵$偑浼囬崒婊呯崲闂佸搫鏈惄顖炵嵁濡吋宕夐柣鎴炨缚閳ь剝顕ч—鍐Χ閸℃ḿ鈹涚紓鍌氱С缁舵岸鐛崘鈺冾浄閻庯綆浜滅粣娑欑節閻㈤潧孝闁哥噥鍨堕、鏃堟偄閸忓皷鎷绘繛杈剧秬婵倗娑甸崼鏇熺厱闁挎繂绻掗悾鍨殽閻愯尙绠婚柡浣规崌閺佹捇鏁撻敓锟�