分享我的面试经验希望能够给师弟师妹一点帮助
首先声明一点， 楼主非计算机专业，从读研开始学习编程。 开始编程的 时候比较迷茫，学习效率比较低 。 幸运的是， 我 无意中在 我们学校的论坛 上看到牛客网的一些信息，加入了牛客 QQ 群 。 牛客网提供了相当好的平台，可以刷题 来 检验自己学习的水平 ； 每周有左老师的算法视频课，让我感受到那种被知识砸伤的感觉，不过 我 进步特别大 ； 同时在牛客网 也认识了很多大神，每当遇到难题总是能交流思路 。 写 此 篇面经也算是回馈一下牛客网一直以来 对我 的帮助，也衷心祝福牛客 网 越来越好。目前的状态是等华为 SP ， 已经拿到美团和搜狐的offer。闲话少说，直接上干货。
中兴面试：
中兴一面：面试官比较友好，先让我自我介绍一下，同时介绍一下项目怎么做的以及如何分配任务，遇到什么问题，如果解决的。 因为 项目是自己做的， 所以 我说的很流畅，面试官 也 很满意。然后问了几个基础问题，堆和栈的区别，new分配的空间如果不用delete释放这个空间会不会释放，什么时候释放。简单陈述了 TOP K 问题的解决方法，我说了几种（分治思想，最大堆或者最小堆，桶排序）等，然后闲聊几句就过了。
中兴二面：二面问到了如果工作中自己做的那块很无聊你会怎么办， 我回答 首先分析我的工作无聊的原因，是重复内容太多还是自己没有想到优秀的算法或者模板导致自己做了大量苦力，如果确实是一份没有营养的工作，我申请换岗，换不了岗我就辞职，我觉得工作一方面是我为公司创造价值，一方面公司也要给我尊重和机会。然后说了一下爱好基本就过了。本来二面面试官都说我基本可以拿到sp，后面性格测试挂了，有点遗憾。不过这个是我第一家面试，虽然没有offer ， 但是给我很大的自信，很感激中兴 这次面试 。
华为 面试 ：
参加的西南片区的大牛专场，抽到的编程题比较简单，第一个题就是hello world hello nowcoder变成Nowcoder Hello World Hello这种题 ； 第二个编程题就是给定一个时间，输出下一秒钟，例如给定的时间是2016/09/27 9:11:59就是输出2016/09/27 9:12:00，第三题就是迷宫问题， 给一个二维数组，数组中的元素由0 1构成，0表示可以通过，1表示不能通过，给定一个起始位置和一个终止位置的坐标，求从起点到重点最短路径长度， 牛客上就有。一面就是问了简历上的问题，c语言如何实现c++的多态，指针和引用的区别，vector是不是很高效，迭代器什么时候会失效。二面就是自我介绍，问 我 如何认识华为的，我就如实说了一下我认识华为是因为买了华为手机等一阵闲扯，聊了一下就业形势以及给我一些找工作的建议，面试官看起来有点冷，聊开了感觉特别nice。
京东面试：
京东一面：上来就让我手写单例模式，画图说一下观察者模式怎么工作的，然后就问我了解数据库 吗 ，我说会基本的使用，他问我知道索引不，然后问我索引底层怎么实现的，我说不知道，自己想了一下说了一下自己做会怎么做， 接着问 redis和mysql的区别，redis底层怎么实现的，我说不知道，还没来得及研究呢。然后让我回去吧。然后京东就这样跪了。我觉得京东对数据库要求还是有点高。
美团 面试 ：
美团一面 ： 面试官要求 介绍我的项目，把简历上所有可以问的问题问了一遍，写了一个快排，C++多态怎么实现的，都回答的还不错然后就过了。
美团二面：面试官上来就直接写了三个Java的问题，我说我对Java不是很熟练，要不问我C++,他问我C++内存模型，回答的不好，问了我项目中数据库怎么优化的，我说不需要优化，问我redis的理解，我说的很浅。这个时候面试官已经不想问我，问我有没有啥要问他的，我说现在要是停止面试肯定就和美团彻底说再见了，我还是希望你能再面试我点问题。然后他就出了两个智力题，3L和5L倒成4L的倒水方法，分分钟想到两种方法，然后给定一个先升序后降序的数组 ， 从这个数组 中查找一个给定的元素 是否存在 ，我也是分分钟写出来了，后面还有一个二叉树查找问题，也是很快就写对来了，还有一个二叉树最大子树和，牛客上就有，也是分分钟，然后就过了。
美团三面：这一面就是主管，一直跟我探讨一下项目中并发问题，同时让我设计出高并发模型，瞬间想到了两种方法，主要是针对什么时候释放资源的角度去设计 ， 还有整个模型，还要兼顾优先级和FIFO，后面主管问了问我怎么学习的，有啥业余爱好，我说喜欢打牌和踢球，然后跟我探讨了一下打牌算法，主要是我说了下怎么去做，特别是打麻将，这个也是我特别想做出来的一个算法。后面问我踢球都踢什么问题，我说自己体力充沛耐力好，基本都是前锋，他说等我去美团了给我踢后卫。哈哈，三面完直接HR面，就是自我介绍，HR姐姐是个相当有气质的女神，主要问了我的职业规划和自己的人生追求 ， 闲聊之后很友好的说让我等通知，三到五个工作日给通知 。
搜狐面试：
搜狐一面：搜狐面试全是写代码的，我一面写了六七个代码，一个接一个，链表 反转（链表逆置），使用 迭代和递归两种方式实现，统计一个页面访问量（用熟悉的语言去模拟一下这个过程），还有几个记不得了，反正都不难。
搜狐二面：面试官让我写一下用位运算实现两个整数的加法。我写完了，他说他问完了问我有啥问的，我说这个面试不到五分钟结束是不是有点太快了，他说一面已经问的差不多了二面不用问那么多了 ,搜狐就两面，面完就等offer了，给我的感觉就是搜狐特别看重代码实现能力和反应能力还有数学基础 。
百度面试：
百度二面：因为去美团三面错过了百度一面，第二天直接面试的百度二面 。 面试官 看了我做的东西然后问了下类中的重载和隐藏问题，我想了一下才回答出来，有点忘记了。然后让我写了一个给定一棵BST树，把每个节点的值更新成比这个节点大的值的和，很顺利写出来了，然后又让写了一个给定一个字符串把字符串开头和结尾的空格去掉，中间如果有空格超过1个空格的变成一个空格，我少考虑字符串全是空串的时候。然后就跪了，百度面试官那种细致严谨亦师亦友的感觉相当好。
去哪儿网 面试 ：
上来就吐槽我不是计算机学院的，然后问我熟悉不熟悉操作系统，我说自学过，基本的都知道的，没有深究过。然后让我写了一个代码给定一个二叉树，在二叉树中查找元素存在不存在，用递归写的，他问我为啥没回溯，我说你不会没看懂吧？然后就尴尬了，让我完全诧异了，他是如何进入去哪儿网的。后面他反应过来了，他说我不是计算机学院的基础不好，我就呵呵了。
面试小结：
面试的话我觉得 首先把自己的项目要特别熟悉，把用到的技术点列举清楚，以及如何扩展你的项目，如果优化你的项目，还有相关的问题也要多想想，千万不要把特别简单的东西作为技术点列举出来。面试过程中要 尽量去引导面试官去问一些你比较熟悉的地方， 扬长避短，要不断去扩展问题，回答问题也要多说几种思路，最好能和面试官以探讨的方式进行。
