IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享

IBM中国研究院实习生

早在今年4月份。我面试的是IBM中国研究院的实习生岗位。主要是自然语言处理和语义网方向。那时我还在香港上学,两个考官对我进行的是电话面试,大概持续半个多小时,首先是我的自我介绍,然后将自己的学习经历和项目经历进行介绍,然后依据这些介绍陈述问我问题。主要问了我算法和数据结构,硕士期间学习过的大数据和数据挖掘方向的算法。像PageRank,LDA主题模型,再比方聚类与分类,像kmeans,DBSCAN,决策树等等,像SVM,神经网络等都没有问,毕竟是实习生岗位,并没有问的太深,可是基础还是必需要有的。再有就是经典算法,比方图算法,他们当时现场问了我一个问题:给一个几百万个点。几千万条边的大规模图,怎样高效的求随意两点之间的最短路径。

SAP中国研究院

这个是社会招聘。我当时是抱着试试看的心态去的,当然这个也是电话面试,由于那时我在IBM实习。大概流程也是,我先做自我介绍,然后是学习和项目经历。接下来考官问了我数据结构和算法还有操作系统编译原理方面,首先是。非递归的高速排序怎么写。非递归的二叉树中序遍历,然后是问了我多级反馈队列调度算法,接着问我,从编译原理的角度说说.c文件和.h文件的差别,我当时理解成从编译时的不同来说,结果后来发现答错了。是的,从编译原理的角度说。

网易游戏

今年的网易游戏校招,我选的放向是商业智能,事实上也是大数据分析。笔试我个人感觉比較简单,像二叉树的非递归实现,输入随意个数。求1到这个数的全排列,非递归。另一些指针方面的题,再就是链表插入操作之类的。最后一道题是个大的系统题,和百度去年的笔试题如出一辙。考得是分布式系统的设计。

一面的时候。主要是做自我介绍,然后讲项目经历,这时,考官问我,这些算法你都代码实现过吗,我说是的,我都实现过。这时他拿了一张纸出来给我,要我将最基础的kmeans算法的主要实现代码写出来,这些我确实写过。所以非常快也就写出来了。接着考官问我了对数据分析的理解,还现场出题问我。假设你是一家繁华地段的老板。你会採用什么方式来提高利润。重点是仅仅是一个便利店,并且是在繁华地段,比方上海外滩。

二面也就是终面的时候,主要是现场出题让我做。考得是调度问题,假设你是快递公司的老板,在一个10平方公里的区域内,每天有两万个包裹要寄送或接收,并且一个月服从平均分布,求出应该给这个区域分配几个快递员,再就是请设计一个合理的调度model来高效的实现这个区域的快递调度。

后来就是聊聊生活。问问我的爱好啊,崇拜哪个人啊,对工作城市的要求啊,薪资期望啊,最早能够什么时候上班啊之类的。

IBM应届生全职面试

总共经历了两轮笔试。两轮面试:

第一次:

聊了两个半小时。从三点半聊到下班,这里是开发和数据分析双方面都问。开发方面,主要问了java和设计模式,java方面问了反射机制,流,java多线程,对面向对象的理解,设计模式方面。考官说,不要和我说什么装饰者模式,工厂模式的。然后问我对设计模式的理解,再就是出了一道题。假设要实现一个功能,能够向文件存储,也能够向数据库存储,也能够向其它以后扩展的地方存储,该怎么设计。数据分析基本上和上面几家公司问的数据挖掘的方面差点儿相同。可是还问了更详细的队数据挖掘的理解,数据挖掘的主要流程,还问了我项目中对某算法选择的原因,比方问我为什么会选择kmeans来进行聚类,而不选择别的算法。还问了我对大数据的理解。大数据的大体如今哪里,再就是对于电子商务站点的商品推荐,推荐原理是什么,能够怎么改进等等。最后现场出了一道算法题让我写。就是输入一个数比方3,那么输出A,B,...Z,AA,AB,...ZZ,AAA,AAB,AAC,...ZZZ,输入的数是随意的,然后写出实现代码。

第二次:

这次一開始先是一个小时的笔试,三道题,第一道是链表逆向,第二道题是矩阵二分查找,第三道题是考得hash。

面试还是聊了两个多小时,这次是三个boss级的面试,有小组组长兼架构师,有数据挖掘project师。有经理。开发方面还是问java,现场出题让举例反射机制怎么用,问了statickeyword的作用。statickeyword修饰的方法有什么限制。接着问了重载和覆盖,还问了接口和抽象类的差别,让举例说明什么时候用接口。什么时候用抽象类等等。基本上都是java比較重要的部分。当然假设你熟悉的是C++。那么考官会问你对应的C++知识。数据挖掘方面。问了我对数据挖掘的理解,什么是over-fitting。举例说明,然后问了贝叶斯分类器怎么用,公式的意义是什么,数据挖掘方法和传统统计学方法的联系与差别等等。最后就是经理问我一些关于生活。关于为什么申请这份工作等等的一系列问题。我的面试感受就是这些人都很的nice,整个面试过程会有些紧张,可是倒没有多少的压力,属于正常发挥吧。

总结一下,事实上面试主要还是看你所投职位的方向。术业有专攻,基础一定要打坚固。这样拿offer才不会感觉到那么难(ps.除了SAP,已拿到上述的offer)。

上一篇:GISer 应届生找工作历程(完结)


下一篇:HDU 5128 The E-pang Palace(2014广州赛区现场赛B题 计算几何)