面经详情

1.讲一下Http包的解析过程。首先在Request请求包里面包括包括请求行、请求报头、空行、请求正文。在请求正文里包括请求方法、Uri、还有版本信息；在请求行报头中包含一些属性信息；空行分隔请求报头与请求正文；请求正文是post方式提交的参数。其次在send发送包里面包括状态行、响应包头、空行、响应正文。在状态行里分为版本号、状态码、状态码描述；响应报头包含一些属性信息；空行分隔响应包头与响应正文；响应正文中方响应内容； 2.vector与list有什么区别。vector的地址空间是连续的，list的地址空间是不连续的； 3.set和map的底层数据结构是什么？他们的底层数据结构都是红黑树； 4.在设计上为什么使用红黑树而不使用平衡二叉树。AVL的最大缺点在于他对于数据的结构要求的十分苛刻，左右高度差不能超过1，一旦数据量过大就会进行旋转平衡。红黑树对于数据结构的要求比AVL树的要求要低一点，平衡旋转没有那么频繁。对于数据的查找在红黑盅与AVL树中的时间，对于现代的计算已经没有什么区别了。 5.在C++中class与struct有什么区别。首先在C中struct是结构体，在C++中struct赋予了面向对象的能力，他可以实现封装，继承，多态。为什么常用用class不用struct，为了区别对待C与C++。class的默认访问限定符是私有，struct的默认访问限定符是公有。 6.struct与union有什么区别。在struct中，所有的成员都有自己的的存储空间，而且为了便于寻址和管理，所有数据都要遵循内存对其原则；在union中，所有的成员共用一块存储空间，以最大的类型作为空间，对于联合体的不同成员赋值，将会对它的其他成员重写，原来成员的值就不存在了。而对结构体的不同成员赋值是互不影响的。 ...查看更多

一面：视频面，在线测评过了后官网一直显示面试中，一直以为面试会提前通知约好时间，没想到是电话突然袭击问现在方不方便视频面试，还没来得及复习数据结构算法还有计网一些知识，有点慌，然后急急忙忙打开电脑，打开邮件中的链接开始视频面，面试大概持续了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、 有什么问题要问我的二面结束两天后状态显示已回绝，可能有的地方还是没答详细、或者因为没有实习经验被刷了。 ...查看更多

一面电话面 自我介绍 +项目细节+3 道数据结构题目，第一题是链表倒数第 k 节点；第二题是二叉树打印路径，第三题是矩阵中将 0 元素所在行列全置 0 的最优空间解法； 二面电话面 自我介绍 + 简历所有细节 + 数据结构熟悉程度了解（堆排序等）； 三面电话面 自我介绍 + 聊项目 + 机器学习基础（线性回归与逻辑回归区别等） ...查看更多

师兄帮我内推了阿里c++的岗位，接受的是电话面试，介绍了自己的目前所做的项目，问了一些关于c++、数据结构的问题： 1.自我介绍； 2.项目介绍； 3.c++什么是构造函数、析构函数虚函数、纯虚函数的作用，c++的特性，什么是多态stl； 4.一些数据结构的问题（忘记了）。 ...查看更多

一共4轮技术面，然后hr面，体检，offer第一轮比较基础，基础扎实过的可能性很高，电话面最后一轮是部门boss面，随意聊，性格是否合适，电话面中间两轮都是技术面，需要手写代码； 第3面，很多问的打不出来 现场面总体面试难度不小，基本没法水过去，靠实力说话吧； 总体面试流程很快，因为是内推，结果比较快，从投简历到拿到offer大概一个月。 ...查看更多