阿里巴巴

一面：视频面，在线测评过了后官网一直显示面试中，一直以为面试会提前通知约好时间，没想到是电话突然袭击问现在方不方便视频面试，还没来得及复习数据结构算法还有计网一些知识，有点慌，然后急急忙忙打开电脑，打开邮件中的链接开始视频面，面试大概持续了1个半小时（1小时面试，半小时手写代码） 1、 自我介绍; 2、 总共介绍了3个项目，每个项目都问了一遍相关内容，觉得做的最好的地方。 3、 打的比赛也问了，什么流程做了些什么事情。 4、 C和C++区别; 5、 gcc和gdb用过吗，怎么用。 6、 堆和栈的区别; 7、 指针数组和数组指针的区别？ 8、 动态分配内存的好处; 9、 源文件到可执行文件的过程。 10、 Static的作用？函数里变量加static什么用。 11、 Include和””的区别; 12、 什么是纯虚函数; 13、 抽象类和具体类的区别？举几个例子？ 14、 指针数组和数组指针的区别？ 15、 future用过吗？没有。C++11新特性; 16、 模板元编程的好处; 17、 一个char[20]数组，sizeof的值是多少，strlen的值是多少？ 18、 静态链接与动态链接的区别; 19、 深拷贝和浅拷贝的区别？为什么要有这种东西20、 Linux下源文件怎么变成可执行文件; 21、 Linux下查看进程状态的命令？（后面说不太熟悉linux就到此为止了。。） 22、 Btree和B+tree的区别？ 23、 Mysql增删改查的命令？添索引的命令？ 24、 两个表怎么合并; 25、 视图有用过吗？（没有。） 26、 TCP三次握手，四次分手具体方式; 27、 TCP/IP几层？介绍每层; 28、 矩阵乘法算法; 29、 Dijkstra算法（忘记了。）说思路，在引导下还是不太记得，但面试官很和蔼说没关系比较复杂的算法一时半会想不起来也很正常。 30、 一个字符串，过滤掉中间不需要的字符; 31、 写二叉树的查找，自己写测试样例自己测试。 32、 有什么问题要问我的。面试官建议没回答上的地方后面加强一下，有嵌入式/linux开发经验会更好。 二面：二面是电话面试，在一面后不到一个星期，同样的也是突然袭击，好在有了第一次的经验已经准备好了，持续时间很短只有不到半小时。 1、 讲项目、比赛，最有挑战性的地方在哪。（debug，测试的时候，用日志输出来，打断点，一步步修改代码）; 2、 进程同步互斥的方法; 3、 讲一下管程; 4、 TCP建立连接的过程; 5、 HTTP和HTTPS的区别; 6、 HTTPS怎么工作的; 7、 数据库索引，什么时候需要建立什么时候不需要建; 8、 索引失效的情况; 9、 堆和栈的区别; 10、 操作系统分给进程的内存多大; 11、 深拷贝和浅拷贝的区别; 12、 动态链接库和静态链接库区别; 13、 结构体和类的区别？C++和C结构体有什么区别？ 14、 大概讲一下快速排序。 15、 大概讲一下动态规划原理。 16、 有什么问题要问我的二面结束两天后状态显示已回绝，可能有的地方还是没答详细、或者因为没有实习经验被刷了。

相比于其他公司，感觉阿里面试时还是比较注重一些对于细节的掌握情况。由于投的是c++开发，刚开始问了一些基础的问题，后来问我了解STL么，然后就问我vector的动态增长机制，还有map的底层实现。问完了还会问你确定么。。后来考了三道算法题，如何在O（n）的空间复杂度实现字符串中一个word的反转，以及如何对一个大整数进行分解，要求分解为其素因子的几次方乘起来的形式。然后让你对它进行优化，即同一复杂度级别下的。