欧美在线观看www-欧美在线观看高清一二三区-欧美在线观看网站-欧美在线观看网址-国产高清在线精品免费-国产高清在线精品一区二区

當前位置:高考升學網 > 招聘筆試題 > 正文

2019百度校招數據挖掘工程師筆試題和面試題答案目

更新:2023-09-16 11:59:33 高考升學網

  筆試時間:2015-9-20

  筆試職位:機器學習/數據挖掘工程師

  筆試城市:天津、深圳、南京等

  一. 簡答題

  1. new 和 malloc 的區別。

  2. hash沖突是指什么?怎么解決?給兩種方法,寫出過程和優缺點。

  3. 命中的概率是 0.25,若要至少命中一次的概率不小于 0.75,則至少需要幾次?

  二. 算法設計題

  1. 用C/C++寫一個歸并排序。

  數據結構為struct Node{int v; Node next};

  接口為 Node merge_sort(Node );

  2. 設計S型層次遍歷樹的算法,比如根節點是第一層,第二層從左至右遍歷,第三層從右至左遍歷,第四層再從左至右遍歷,以此類推。

  舉例:應依次輸出 1 2 3 6 5 4 7 8 9。

  3. 一個url文件,每行是一個url地址,可能有重復。

  (1)統計每個url的頻次,設計函數實現實現。

  (2)設有10億url,均長度是20,現在機器有8G內存,怎么處理,寫出思路。

  三. 系統設計題

  自然語言處理中的中文分詞問題,前向最大匹配算法(FMM)。

  注:題目舉例說明了FMM的基本。

  (1)設計字典的數據結構 struct dictnote。

  (2)用C/C++實現FMM,可選接口為

  int FMM(vector iLetters, dictnode iRoot, vector oResults);

  其中 iLetters 為待分詞的句子,比如 {“小”,“明”,“今”,“天”,“買”,“了”,“i”,“p”,“o”,“n”,“e”,“6”},

  iRoot 是字典, oResults 保存輸出結果,即分詞的位置。也可以自己設計接口。

  (3)收集了一些手機品牌的字典,如{iphone, 諾基亞}。

  現在要求查找包含這些手機品牌的網頁,比如包含 iphone6, 諾基亞 9973 等。

  怎么修改FMM實現這個功能,可以寫偽代碼。

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30
主站蜘蛛池模板: 欧美成人免费一区在线播放 | 在线观看免费黄色 | 黄色片视频在线观看 | 亚洲一卡2卡3卡4卡5卡乱码 | 亚洲欧洲色 | 日韩毛片最新看 | 江疏影腿抬高点我要进去小说 | 国产盗摄精品一区二区三区 | 精品国产网 | 女老师中文字幕 | 国产欧美高清 | 国产 欧美 日韩 在线 | 国产91精品一区二区麻豆亚洲 | 日韩伦理在线高清视频播放免费 | 在线免费观看麻豆 | 久久精品视屏 | 午夜视频网址 | 国内视频一区 | 女奥特曼苍月战士未删减在线 | 香蕉国产成版人视频在线观看 | 亚洲精品98久久久久久中文字幕 | 亚洲欧洲日本在线 | 影音先锋色偷偷米奇四色 | 美女视频黄的免费看网站 | 欧美区一区二区三 | 精品国产毛片 | 国产一级毛片高清视频在线 | 一区免费| 日韩电 影在线播放 | 亚洲高清在线观看播放 | 午夜精品免费 | 欧美日韩国产亚洲一区二区 | yellow中文字幕久久网 | 草久影院 | va视频| 亚洲精品免播放器在线观看 | 亚色综合| 欧美日韩免费在线观看 | 亚洲91av| 欧美视频高清在线观看 | 亚洲欧洲在线视频 |