阿里巴巴

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中，所有的成员共用一块存储空间，以最大的类型作为空间，对于联合体的不同成员赋值，将会对它的其他成员重写，原来成员的值就不存在了。而对结构体的不同成员赋值是互不影响的。

我是下午3点50左右开始面试的，一直面试到下午5点半才结束。面试了整整100分钟。 之前投递过阿里巴巴的面试，不过我投递的是c++，然而来了一个面试官，面试我java，简直吐血啊。然后我挂了，所以面试官第一件事情就是问我，你以前投递java过？ 然后开始面试c++。首先简单介绍一下自己做的项目（也就是发的论文）。 然后，开始面试c++，先面试c++基础，然后再面试c++内存对象模型，感觉问地超级详细，详细到菱形继承，以及虚函数表的存放位置，为什么会有的把vbtr存放在前面，为什么有的存放在后面，（g++和visual studio存放方式是不一样的），还问我如果我们不采用vbtr的方式，还是使用继承的原理，该怎么解决菱形继承的问题？这个题目我没有答出来。 然后是4中类型转换，详细说出各种类型转换时干什么的（估计这个时候面试官已经觉得我ok了，就问一下这个简单的问题，c++ primer上面有这个的答案。）。接下来，就大家聊一下对c++的看法。 然后，结束。 结束的时候，面试官说，小伙，别走，我直接带你去终面吧。 技术面试结束。