数据挖掘实习面试验与试题.pdfVIP

2014【数据挖掘（实习）】面经

2015-07-28Katrina

笔试题：

一、简答题30分

1.extern”C”{}的作用好应用场景；

2.写出两者你熟悉的设计模式，及应用场景，可以给出伪代码；

3.TCP中time_wait是表示那种状态，及应用场景，以及起好处和坏处；

二、算法题40分

1.有一个任务执行机，任务数N1000，该机器每次只能执行一个任务，而任

务之间存在依赖关系，

但是任务之间没有循环依赖，请给出适当的任务执行顺序。算法、伪代码，并分

析其时间复杂度和

空间复杂度。

2.编写函数，统计在某段英文文本中完整句子的数目，文本中只包括大小写字

母，空格，点好(.)，逗号(,)。

完整的句子必须包含至少一个字母并以点号，结束。

要求：完整的代码，达到目标；高效；简洁；

三、系统架构30分

有一个系统，有大量的数据记录包括｛url,用户ip,时间｝，要对这个监

控系统进行，并查询。

设计一个能和1000亿条记录，实时，并支持一下两种查询：

1.指定任意一个时间段（精确到分钟）和某个url,查处这个时间段内的所有url

的总量。

2.指定任意一个时间段（精确到分钟）和某个ip,查询这个时间段内的ip

总量。

面试一

1.自我介绍；结合自己的简单地介绍一下。

2.项目介绍；结合自己做主要的项目，以及带的项目介绍资料，互动式地讲解；

面试官关系的是机器学习相关的问题。

3.算法题；二叉树的非递归实现前序遍历；

4.算法设计题；如何去掉重复页面；

面试二

1.自我介绍；（同上）

2.项目介绍；（同上）

3.算法题；（略）问到了一个TTest;

4.算法设计题；如何对Query进行分类；

面试三

1.自我介绍；

2.项目介绍；

3.算法题两道；

1一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取

出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空

间复杂度。

2从1到1亿，所有出现的数字的和（125=1+2+5），手工计算机出来；

我的感受：

1、是对这次实习招聘，并无准备，笔试能通过已经很意外了；

2、自己的算法题的解答能力有待提高，面试的时候遇到的题目其实都很常见，

估计在网上多看看就都能答得很好了；

3、笔试+三面的流程，大致和网上讲的差不多，前二次面试是类似的，三

面可能是补充，并且往往会问道一些你职业规划上的一些问题；