当前位置：高考升学网 > 招聘笔试题 > 正文

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实现这个功能，可以写伪代码。

2019百度校招产品经理笔试题和面试题答案2023-09-13 14:05:40
百度2019校园招聘笔试题和面试题答案2023-09-18 18:00:35
陕西国际商贸学院在重庆高考专业招生计划(人数+代码)2025-05-22 10:38:12
安徽建筑大学和新余学院哪个好分数线排名对比2025-05-22 10:36:54
襄阳职业技术学院广西录取分数线及招生人数附-2020最低位次排名2025-05-22 10:35:29
长江大学和新疆师范大学哪个好分数线排名对比2025-05-22 10:34:16
锦州师范高等专科学校在辽宁高考专业招生计划(人数+代码)2025-05-22 10:32:49
山东高考排名在17550的考生能报什么大学(原创)2025-05-22 10:31:33
广州华立学院的英语专业分数线(附2020-最低分排名怎么样)2025-05-22 10:30:14
兰州石化职业技术大学的理化测试与质检技术专业分数线(附2020-最低分排名怎么样)2025-05-22 10:29:06
泉州师范学院和亳州学院哪个好分数线排名对比2025-05-22 10:27:53
贵州医科大学在江西高考专业招生计划(人数+代码)2025-05-22 10:26:23
东莞城市学院和西安工商学院哪个好分数线排名对比2025-05-22 10:24:51
山东海事职业学院的水路运输安全管理专业分数线(附2020-最低分排名怎么样)2025-05-22 10:23:44
2019百度校招产品经理笔试题和面试题答案2023-09-13 14:05:40
百度2019校园招聘笔试题和面试题答案2023-09-18 18:00:35

栏目最新

栏目推荐

高考志愿专业选择指南！

男生专业女生专业文科专业理科专业专业排名专业分析专业前景专业目录大学专业

2019百度校招数据挖掘工程师笔试题和面试题答案目

最新图文

栏目最新

栏目推荐