【华为二面】2020/3/25_华为第二次技术面试_45分钟

面试官。。。挺和蔼的，笑嘻嘻的，但是感觉水平不高啊。。。

总共45分钟，20分钟撕算法，25分钟面试其他

竟然没有自我介绍，上来直接做题

一面做的是括号匹配

这次是用1~26代表A~Z，然后给定只有数字的一个字符串

要求计算可能的解码情况

比如输入123，则输出3，因为有3种情况

1  2  3    对应    ABC

1  23      对应    AW

12  3      对应    LC

然后从排序算法、数据结构、网络知识、项目方面进行考察

排序算法，当大多数据有序的时候，哪种排序算法效率最高

快排最好情况和最坏情况的时间复杂度分别是多少

哪些排序算法是稳定的，哪些是不稳定的

完全二叉树和满二叉树有什么区别

b树和b+树有什么区别

图和树有什么区别

说一下tcp/ip协议各层

每层有什么作用，有哪些典型协议，有哪些典型字段（比如mac，ip，子网掩码，ack等等）

http协议有哪些请求方法，有什么区别

cookie用过吗，怎么用的，用来做什么，哪一种cookie可以用作身份认证

http请求头部的keyvalue键值对说一说，用过吗，有什么用

做项目的时候遇到过什么困难，如何解决的