发布于 2014-11-03 23:56:40 | 1119 次阅读 | 评论: 0 | 来源: 网友投递
美团网
2010年3月4日成立的团购网站。美团网有着“美团一次,美一次”的宣传口号。为消费者发现最值得信赖的商家,让消费者享受超低折扣的优质服务;为商家找到最合适的消费者,给商家提供最大收益的互联网推广。
本文是一份2015美团校招算法工程师的面试经验,感兴趣的同学参考下。
一面是技术面
1、 自我介绍
2、 简历上项目的简要介绍
3、 算法题:数组先递增后递减,要求找到最大值。要求写出代码
4、 会不会JAVA、linux,Unix编程、设计模式?
5、 C++多态实现并举例(写代码)
6、 Static变量的作用,堆栈的区别
7、 概率题:2个容器,第一个容器4个红球和5个白球,第二个容器3个红球和8个白球,随机取出一个球,已知是红球那么它是来自于第一个容器的概率是多少?
说第四个题目一串知识,他全实事求是的答的不了解或者不会,但是还是通过了第一轮面试。
二面仍旧是技术面
1、 跟项目相关的算法题
2、 有两个数组X1[n],X2[n]。X1是已知的,X2需要计算。定义常数r,X2[i] = X1[i]的前r个元素和后r个元素共2r+1个元素的均值;对于前r个和后r个,由于缺少数据,就有多少个算多少个的均值。先讲思想,再写代码。
3、 已知数组如X=[1,2,3,4],输出其所有子集,如1,2,3,4,12,23,34,123,234,1234…(笔试时未完成的题目)。
4、 智力逻辑题:3*3的九宫格,填写1—9,使得所有行、列、对角线的和都是相等的,那么中间那个方格数字是什么?要求给出理论证明。
三面是HR面
1、智力题::7*7的方格,总左下角走到右上角,最短路径前提下一共有多少种不同路径
2、HR相关非技术题目
一直有同学问,HR面是不是就不刷人了,这个可真说不好,反正笔者是有三面被刷的惨痛经历的。所以即使到了非技术问题的环节也不要太随意了。