2016校招，AT、美团、滴滴面经
按时间顺序来吧
阿里，研发C/C++（拿到offer）：
8月30晚通知笔试过，开心
9月1号得知拥抱变化，没啥感觉，因为一直的目标就是要过一面！
一面，一个小时：
面试官对着简历，从C++问到Linux再到数据结构和算法
C++:
1、什么是多态，多态的实现机制，多态的缺点（要查找表，这个当时没想到，面试官哥哥给普及了一下）
2、inline和#define的区别
3、static关键字
4、。。。时间久远，已经记不清了，反正就是各种基础概念
Linux：
1、进程间通信
2、线程同步：互斥锁，读写锁，条件变量，自旋锁
3、互斥锁和自旋锁的区别
4、内存管理的方式，这个不会，就说了一下虚拟内存
5、n个shell命令，问到答不上来。。。
6、只能记得这么些了，果然写面经应该趁热
数据结构：
0、问了些基础，栈啊，队列之类的
1、如何实现查找第K大的数？答：最大堆（内心OS：要写代码了吧！）
2、在一部圣经里面查找一句话。。。答：KMP（内心OS：让我写代码吧！）
3、那这样，一部圣经，让你来做预处理，你要怎么做才能提高查找效率？（面试官给我提醒了字符串映射为一个整数，然后二叉搜索树、AVL树、哈希表一阵扯，最后小心翼翼的提出：使用字典树！可是字典树不会啊，这都是从大神嘴里听到的名词，面试官降低了要求，给了我几个单词，让我写一个字典树，LZ试着写了一下，最后有点问题）
一面总体来说让我印象很深，面试官大哥很和蔼，很耐心，各种提醒各种普及，最终拜倒在他的知识的深度及广度下。
结束后才发现已经过了一个小时，赶紧去厕所抽根烟，没抽一半都收到短信要二面了，这里要赞一下阿里的面试流程，等候区投影仪显示，喇叭通知，手机上还给发短信。。。
终面（二面）（半小时）：
我是ee专业，做的项目硬件涉及较多，一直都是我在跟面试官介绍，中间画了个系统框图，个人觉得自己的思维还算敏捷，语言表达还算清晰，基本上从头说到尾，面试官大哥有点高深莫测。。。
HR面（三面）（半小时）：
HR挺和蔼的，基本上是在聊人生
1、有没有想过创业？答：没想过！
2、有没有想过出国，去google ***之类的公司？答：不想！
3、你对现在的互联网公司有什么看法？诸如B,T,M,G 答：阿里是初恋，阿里是女神，阿里最牛逼
（以上回答部分纯属扯淡，大家看着答就行了，诚实点，让HR看到你真诚的眼神，LZ本来奔着过一面去的，谁知进了三面，我想那时我的目光一定很真诚）
4、为什么想来互联网
4、为什么想来互联网
5、你觉得自己做软件有哪些优缺点？
大概就这些了。。。。
后面就一直等面试结果。。。
9月16号，腾讯（后台开发）：
一面跪：
通知时间是11点还是11点半来着，然后不到10点就已经到面试现场了，就一直在等候区等着
后来发现一群小伙伴一起在等着，一直等到啥时候都忘记了，幸好当时同校的一个同学结束的比较早，把早上带的一个面包接济给我了，不然就饿死在当场了。
然后我们六个人就一起上去面试了。。。六个人，群面。
后面不想再提了。头天晚上在牛客网上看到有人体验了群面，但是没想到自己也能中彩
美团，后台开发（失败）：
一面(1个小时)：
1、对着简历各种问基础。
2、算法题：两个排序数组，找到两个数组合并后的中位数
心想这个简单，就是归并排序的一次步骤，时间复杂度O(N)，空间O（1）
面试官问：有没有更好的办法？
更好的，那就只能二分了，可惜现场没有解决，倒是后来的某一天走路上突然有了思路。。。。
3、算法题：一个数组，先升序后降序，找到最大的那个点
答：一个while循环，找到第一个大于后面一个数的点
问：有没有更好的办法？
答：二分查找，判断一个点跟前后两个点的大小关系（然后写了代码）
二面（1个小时）:
1、对着简历各种问基础
2、算法题：一个由正数和负数组成数组NUM，然后给一个数i，判断NUM[n]的绝对值和i的绝对值之差的最小值
答：一次遍历，找到+i 和 -i在数组中的位置，然后计算前后的差就行了
3、算法题：将一个点分十进制ip地址转换为整数
答：如果保证输入正确的话，那就cin>>int>>char>>int>>char>>int>>char>>int
问：不保证
答：写代码。。。总之就是排除各种错误输入：
a 字符串是否为空
b 字符串的长度
c 两个'.'之间的长度（最多为3），如果两点之间为空则看成0
d 字符串只能由数字和'.'组成
3、overload和override
4、能不能根据返回类型来定义overload?
三面：
我以为三面是HR面，谁知是BOSS面。。。
上来两个概率题，被虐的好惨。。。。没拿到offer估计就跪在这里了。。。
滴滴出行（工程类，拿到offer）：
一面二面面试官都没有问C++相关的问题。。。
问了些Linux和数据结构的问题。。。感觉两面答的都不怎么好，不过还好都过了
二面面试官一看我本科是学通信的，就来了句：那应该很数据网络通信吧。。。然后就TCP/IP协议各种问。。。哭
三面是BOSS面，就写了段代码，问了问我一非科班，为啥想要进互联网
HR面（HR很漂亮）：聊聊人生，期望薪资，现在都有什么offer，为啥想进互联网
总结：
LZ非211非985的弱菜，一路走来不容易
开始是想去互联网是因为待遇高，后来学多了就真觉得写代码很适合宅男
为了写代码看书都胖了二十斤了。。。。一把辛酸泪
最后跟大家说：那些被华为当成备胎学校的同学（比如我们学校），千万不要想着去华为！！！
#阿里巴巴##腾讯##美团##C++工程师#