后台 bat+美团霸面面筋

更新:已拿到腾讯和百度的offer ,阿里实习仍然在等通知中...

9.1从阿里实习离职回来，以为妥妥的留阿里了，结果飞机上知道了拥抱变化的消息。不过还是要感谢阿里，首先感谢阿里两个月的实习生活，让我学习到了很多东西，然后，让我意识到了人生的变化无常，需要时刻做好拥抱变化的准备。

回来，就开始各种海***司了，虚的不行，同时在牛客网刷一刷剑指offer的题目，同时看看左程云老师的常见算法题目，收获良多。起码为面试中的手写算法打好了一些基础。这三家面试基本在9.14-9.20里完成，面试时间顺序是美团、百度和腾讯，我从自己的收获东西的程度上来讲吧。

写在前面：

1. 我的阿里实习生面经：http://www.nowcoder.com/discuss/83

2.我的腾讯实习生面经：http://www.nowcoder.com/discuss/171

没事多来牛客看看面经，会有很大帮助的。

言归正传，先来讲讲我的腾讯面试经验：

腾讯笔试完，还专门来牛客重新做了一下笔试题，感觉得分还可以，但是没有收到一面通知，心里很伤心。在一面进行一天之后，还是没有收到通知，就和4个小伙伴一起来霸面了。早上7:30出发，上午等了一上午都没有面试机会，下午3点左右的时候，教研室一个同学刚好上去面一面，我想，要不让她帮我给面试官推荐一下吧。刚好她面的比较好，然后一面面试官人也nice，就答应抽空面面我。我一直等到6点钟，差点准备走了，还好，这个时候hr叫到我的名字了，只能说这是缘分，面试有时候就差那么一点点坚持。腾讯投的岗位是后台开发。

腾讯一面：面试官时间比较紧，进去的时候都是6:40 了。面完7:10分左右。面试内容大概是一些基础知识的询问。先问下会的技能，然后问了下调试工具用的那些（gdb/eclipse/vs等）、运行几天出现的内存泄露怎么调试（通过压测，找出内存泄露出现的功能模块，再去阅读代码，打日志等，也不知道对不对）、怎么检测死循环（流程不知道哪里陷入了死循环（经过面试官提示，可以通过计数打日志的方式来查看哪一行出现了死循环）、stl的常用容器（map的底层实现结构是什么，查找的复杂度是多少）、快排的时间复杂度、tcp和http的区别、hash解决冲突的方法、如何对字符串进行hash等。主要问的一些概念性的东西，然后问了下家是哪里，有没有时间来实习这些。

腾讯二面：一面完，回去就收到二面通知了。面试官是一个100多人的leader吧，问了下，我为啥霸面，就blala的解释了一下。然后又开始询问。http的缓存（自己不了解，赶紧补一下，常问）、301、302和304的区别（自己只知道302，然后跟他说，一面面试官也问过我这个问题，他就说，你对知识的渴求度不够啊，我赶紧解释说，昨晚面试完回去就11点了，看了一些其他不会的地方，不过面试完确实要多做总结）、get和post的区别、top、netstat命令（netstat可以看到tcp的哪些状态，问了time_wait状态）、mysql的存储引擎、怎么新加一行记录、怎么添加一个列字段、mysql的底层数据结构、select和epoll的区别、生产者和消费者的两个线程程序的编写、一个qq好友列表的同步设计（比如在A地做了添加操作，在B地做了删除操作，在C地怎么拿到最新的好友列表，刚好之前思考过这个问题，答的就还可以）、字符串中子字符串的查找（可以用kmp，用一般的也可以，注意边界、返回值这些的细节处理）。然后又问了下实习时间啊这些。

腾讯三面（HR面，今天上午进行）：腾讯hr面，基本不刷人的，放轻松聊天就好了。表达了下很想去腾讯。聊下自己做的项目，hr是这轮腾讯面试中，唯一跟我聊过项目的。这部分内容就忽略不写了，很easy。面完状态就变为已完成面试了。

总结：霸面需要坚持和勇气，对自己的能力要有信心。多和同学交流面试经验，面试内容很可能相像。心怀感恩，有时候需要一些些运气。

---------------------------------------------------------------------------------------------------------------------

下面，来讲讲百度的面试过程，百度是这三家公司中，我唯一过的一个笔试。自己对百度的技术一直怀有敬仰之心的，个人感觉，百度的面试也是这里面最有水准和层次感的。百度应聘岗位为软件开发。

百度一面：这一面只聊了基础知识。首先，面试官让我对自己的技能点进行排序，我就排了下：C/C++ ->java web -> TCP/IP、网络编程。然后他就开始针对这些点，开始挨个问问题。第一个题目是设计一个malloc16和free16（就是malloc的返回地址不一定能够整除16，现在的需求是返回值总能整除16。在和面试官不断沟通的情况下，明确了思路，申请一个n+16的内存，然后指针做移动，返回这个地址就可以了。然后释放掉第一个申请的那个指针。）、问了常用的stl容器（关于deque的内部实现，自己面试前，对于stl是没有太多准备的，还问了map和hash_map的使用场景的区别）、数据库的存储引擎、底层结构、left join和right join的区别等、网络编程的流程、求一个n的阶乘的最后一位不为0的数（自己写了一个：先求出n的阶乘，再求最右一位不为0的，没有意识到不够存储的问题，想到大数解决，面试官说还有没有别的方法，时间不太够，就没继续了）。最后问了一些问题。百度的一面很注重基础，由于复习时间不太够，感觉自己答的不太好。

百度二面：在霸面腾讯的时候，收到了百度二面的通知，算是对自己的一些安慰。百度二面应该是自己面试期间感觉非常不错的一次面试，上来还是先问了一些技能。然后先给了一些二叉树的题目（给出中序和后序序列，让画出二叉树结构，并求出前序序列）、然后n条直线，最多能够把空间划分为多少个区域（总结下规律，很easy）、然后聊聊实习内容、聊了一个项目，时间就差不多了，很愉快的聊天。最后也问了一些关于百度的问题。百度二面是技术、智力加项目的比较综合的面试。

百度三面：百度三面也是在今天上午完成的。面试官，人也很好，先让自己介绍自己的项目，然后让画一下项目的整体架构和自己负责部分的架构，blala，讲起来很happy。然后让用udp实现下tcp，讲下思路，tcp的滑动窗口和拥塞窗口。给了一个设计题，qq有很多用户，怎么做负载均衡、怎么处理高并发请求、长连接和短连接的选择，接着又聊了下实习的内容，和对百度的一些问题。整个聊天过程，都非常的开心。

总结：百度是一家对技术很有情怀的公司，如果有机会的话，希望自己可以去工作。

----------------------------------------------------------------------------------------------------------------------

最后，来讲一下，美团的面试过程。美团是强面的，虽然通过了3面，但是因为offer比较少，没有收到offer。这是我第一个面试的公司，身边offer收割机太多，自己没能拿到offer，心里很是痛心。在此，也是劝诫大家不要做offer收割机，给别人一些机会，也对自己的学校给公司留一个好印象。美团的所有面试，都有明确的打分项，按照打分项来明确每个点的得分情况。美团应聘岗位为后台开发。

美团一面：上来先主动自我介绍，面试官和我年龄可能差不多大，沟通起来毫无障碍。先写一个二叉树的非递归前序遍历、让用shell找出当前文件夹下最大的十个文件、问问成绩、实习项目等。

美团二面：还是上来就主动自我介绍，介绍项目，让用shell找出指定文件后缀的包含指定字符串的文件名字，讲了下traceroute的实现，让我写linux的文件系统（并不会。。。），最后给了个数据库系统的设计问题（美团用户，购买美团优惠券，用完之后做评论。这个流程中，需要统计出，使用美团优惠券最多的前三个用户，并查找出这三个用户的评论）。最后问了一些问题。

美团三面：仍然是技术面，问了一个小时，自己答的不太好。有A城市到B城市的十条最少开销路线编程题、有让找出文件中包含指定字符串的前后5行、问了java的基础（static内部类和匿名内部类、传引用等），还有一些其他问题吧，记不起了。。。

总结：美团的面试感觉较死板，并不能完全看出一个人的水准，当然跟面试官和运气也有关系。

----------------------------------------------------------------------------------------------------------------------

总结：其实面试，问来问去其实也就是那些问题（后台开发），比如网络编程的select和epoll，数据库（mysql的存储引擎、底层数据结构等）、tcp的三步握手四次挥手等、http缓存、返回码，然后好好准备下自己的项目，就可以和面试官谈笑风生。关于编程题，看看《剑指offer》和《编程之美》完全足够了，牛客上也可以写写程序来练手。