8.27 美团、链家面经(9.1 美团offer收到）

美团（内推免笔试，现场面试，8.27北京总部，一共四轮面了三个小时，中间不休息）

一面（面试官貌似是面二面的，等不到后面的面试的人就叫我去了。。）：

1、写代码：链表反转的操作，参数结构自己定。（刚去有点紧张，结果最后还是忘记加边界条件判断）

2、数据结构学过吗？都学过哪些？

3、二叉树的层序遍历该怎么写，借助什么数据结构，画图演示。

4、二叉树的后序遍历，递归非递归两种形式分别该怎么写。

5、常用的排序算法有什么，哪些是稳定的哪些是不稳定的，为什么是不稳定的？

6、设计模式了解过吗？都了解什么？

7、单例模式怎么实现的？为什么要用声明静态单例对象，这里的static作用到底是什么？

8、linux熟悉吗？linux系统的特点是什么？

9、什么是进程？什么是线程？什么是多进程？什么是多线程？为什么要有多进程和多线程？

9、多线程编程的要点有什么？怎么保证线程间的数据访问的安全性？

二面

（先问了下为什么选择美团，为什么要学软件（本科生物医学工程，研究生自动化的））

1、写代码：如何在一颗有序二叉树中搜索到给定的值？

2、常用的排序都有什么？你最不熟悉哪个？（我问：是不是我最不熟悉哪个，您就问我哪个啊）（面试官：你猜呀）（我：诚实地说我最不熟悉堆排序，但是原理能讲一些）介绍堆排序的原理，给定条件下，建一个最小堆还是最大堆。

3、操作系统了解吗，学过多少？

4、c++的内存分配是怎么样的机制，具体都有哪些，怎么分配的？

5、c++或者说面向对象的特点是什么？什么是虚函数？虚函数怎么发挥作用的？

6、计算机网络了解吗？http协议简单介绍一下（说了下请求方式get post的区别，几种不同的状态码还有URL规格这些）接着问，404是什么错误？为什么404是服务器找不到资源却是客户端错误？

7、我们网页浏览的时候旁边的可能感兴趣内容推荐是怎么来的？为什么会推荐这些？cookie是什么？session又是什么？他们存储在什么位置？怎么起作用的？

8、从10亿个11位号码中找一个给定号码是否存在，号码无序无规则

9、linux系统是不是用的非常熟？你常用的命令说一些？（说了十几个之后面试官说可以了。。）

10、项目做的是什么，大概描述下。

11、问我有什么要问的。问了下美团对应届生的要求。

三面

1、介绍下IO多路复用。select，poll，epoll各自的工作原理，他们之间的区别，你常用的是什么，怎么使用的？

2、网站上输入www.baidu.com这中间都有哪些过程？

3、介绍项目。

4、项目中遇到的最大困难是什么？你是怎么解决的？

5、项目中或者研究生学习中你觉得最有成就感的事情是什么？

6、你是如何准备招聘季的面试笔试的。（开始说的比较笼统，就是刷了哪些题，看了那些书，从哪里获取信息之类的）让我再详细一点介绍，具体的做题内容，形式。

7、数据结构学的怎么样，比较常用的有什么？还想问我排序，问我前两个面试官问了没有，我就跟面试官说了前面都问了什么。

8、现场让我做编程题，问我有没有把握能做出来。（还没给我看题，我说这个得看题了。。不是太难的话应该没问题）然后说给我找个逻辑题吧，这样也比较轻松，然后是一个三窝狼过河的问题（这个比较简单嘛，所以刚问完我就直接抢答了，在纸上画图讲一下思路）

9、让我问问题，也是问了对应届生的要求，对我有什么建议。

10、因为知道我等下还有面试，问了下面的哪里。然后。。。

hr面（那会儿快一点了，大家都去吃饭了，hr正在吃饭，打扰到了人家吃午饭有些不好意思。。）

链家（笔试通过通知的面试，8.27下午三点，现场面试，笔试（一小时）+三轮面试）

笔试：

就是那五道题。牛客网讨论区很多人都发了。

1、求出现次数超过一半的数字。

2、括号的使用是否正确。

3、m颗珠子n种颜色，最少多少颗保证所有颜色。

4、根据log确定10分钟内访问超过1024次的恶意攻击。

5、模块功能可能有各种依赖关系，如何确定是否有循环依赖。

（笔试题做得不好，只做出来前两道，我也很绝望啊，坐在那里想不出来）

笔试完等了一小时十分钟到一面。

一面：

1、先说下刚才做题的思路。第二题怎么做的。为什么这么做，能不能改进下。

2、第三题会不会做，现在在想一下，做一下。（没做出来）

3、面向对象的特点是什么，多态是什么，菱形继承会发生什么问题，编译器会不会报错，报什么错。

4、父类型new一个子类对象的方法调用问题，写了两个类，问我哪些方法能调用，怎么样能调用哪些方法。

5、一个进程中最多能开辟几个线程？是否是有限的？为什么能开辟那么多，怎么计算的？线程间什么资源是共享的什么是不共享的？

6、进程死锁的原因，解决的方法。介绍下银行家算法。

7、访问www.baidu.com后会发生什么。

8、网络编程的要点是什么？要用到哪些头文件？

9、写几个SQL语句。平时用过数据库吗。

一面通过，等了一小时四十分钟二面。

二面

1、为什么不是计算机专业的来参见互联网公司招聘？为什么选择链家？

2、介绍下项目的内容。

3、项目中你认为最困难的事情是什么？你是怎么解决的？

4、如果你的工作任务非常的紧迫且繁重，生活压力也非常大的时候，你会怎么解决？

5、项目底子太薄了，问点别的。刚才第二题怎么做的。

第三题怎么做，想不出来现在再想下。

第五题怎么做，刚才没有做的话现在做。

二面挂了，收拾东西走人。

链家的话，嗯。。效率的确有点低，可能是面试的人太多了，27号是面了300个？反正各种槽点是挺多的。。大家都懂