阿里腾讯cvte美图 面经
3月到4月一直在找实习，在压力中也收获了很多，把我的面试经历写出来，希望能给后面还有面试的同学提供参考～
1:阿里,c++,菜鸟部门（内推，已拿offer）
（由于面试过去太久，只能回忆起算法方面的问题了）
一面：（投简历第二天）
二叉树前序遍历，非递归
TCP建立连接、断开连接是怎么弄的
类的构造函数、析构函数可以or必须为虚函数？
上亿url，怎么较快的找出访问最高的那一些
二面：（一面完隔一天）
一个快递员送快递，有n个城市，怎么选择路线，使得走的路程最短。一开始我说这个要求出来，时间复杂度很高，面试官说是只要求出近似解即可
三面：（二面完隔一天，但有事，约了第二天，结果一直等了一个多星期）
逻辑地址怎么转换成物理地址，（A:B == A*16 + B）,＊16是什么意思？
给一个数，怎么快速求这个数的二进制中有多少个1
c++多线程熟不，有什么库？你使用过什么库？
为什么读研而不是直接工作？
为什么选择杭州？为什么选择阿里巴巴？
你是长沙人？听你口音很像。。。。。
hr面（三面完之后十几天，已经以为挂了，十分意外，）
10点钟打来的电话，聊了8分钟，主要问了你的优点，缺点，项目中怎么合作的，为什么选择菜鸟，为什么选择杭州。
hr完第二天晚11点拿到了确认书。
总结：
阿里的内推流程是在是太长了，折磨人。
2:腾讯，c++,SNG（内推没人要，走的正式流程，目前面完了hr）
初试：（这一面问的c++语法相关非常多，可以感受到和阿里的风格是不同的）
1:inline函数的优点，缺点
2:static关键字，修饰变量，修饰函数，在类中又有什么用
3:gcc编译的详细过程
4:vector内存怎么管理的，详细说明
5:讲解下引用的优点
6:函数调用时，压棧相关讲解
7:linux下查看网络状态，查看网络负载
8:算法设计：要你实现微信附近的人的功能，你怎么实现（面试官提示：你需要定义那些数据，怎么存储，算法是实时的，速度要快）
9:算法设计：一个很大的文件，里面很多数字，求中位数
换部门初试：（本来感觉面的不错，结果回去查询，显示“不适合目前岗位”，这就是挂了的意思。结果第二天又收到初试通知）
1:面试官说你这个是部门推荐过来的，我问了下现在是什么部门，说是广告相关的。。
2:全程就两道编程题，要求写出能运行的来。
2.1:给一个二叉树的root，判断是不是完全二叉树
2.2：两个有序的链表合并
面试官评价：看不懂你的代码，代码风格很差。我说我以后改，面试官说这个基本改不了。。。。
复试：
就一道算法设计题，慢慢展开
1.1:首先有一个大的字典，里面有很多单词。然后有一个九宫格输入法，比如1代表abc，2代表def。输入12，那么可能有ad,ae,af,bd,be,bf.问这些可能的输入，哪些是在字典中的。
1.2:问题延伸，假如输入12，要把以12为前缀的，在字典中有的，全部输出。假如字典中有ad,adf,，输入12，在1.1中输出ad，在1.2的问题中就要输出ad,adf了。
1.3:把刚刚讨论的算法实现。
hr：
自我介绍，项目，项目中怎么合作，自己职业规划，参加过哪些社团，保研考研？最后我对hr从深圳飞来表示了慰问。
总结：
腾讯的面试效率非常高，面完十来分钟就可以在微信上查到状态。四次面试一周内完成。
3.美图（性能优化，一面挂）
1.手写广度优先搜索
2.给一个vector，里面是int，求方差（写代码）
3.给定矩阵，以及一个卷积核（里面全是1），求卷积（要求速度快）
4:vector内存讲解
5:在手机上，怎么优化程序，使得执行速度更快（懵。。）
总结：本科面美图也挂了，看来和美图无缘。。。
4.CVTE,c++(通过北京终面，等待中)
一面：
1:c++类的内存布局
2:c++11的新特性，知道多少说多少
3:引用和指针的区别
4:extern “C”作用
5:知道哪些计算机视觉的公司
二面：（视频面）
1:看你的简历和我这边不太匹配，要不要转岗？
2:c++多线程用过吗？
3:给两个数组，可能有重复，求这两个数组的差集（时空复杂度要优化），牛客网在线编程。
hr面
你的优点缺点、有哪些offer、可以接受来广州吗，最伤心的事，最开心的事，压力大的时候怎么做的。
总结：hr面后10来天了，估计已挂。
其他：今日头条笔试跪，美团待面试一个多月（耍人？体验太差），微软笔试跪，提供调剂未接受，好未来笔试跪，提供调剂未接受。
找实习感想：实力50%，运气与缘分30%，技巧20%。（个人觉得）
也祝牛友门拿到心仪的offer～
