面试官。。。挺和蔼的,笑嘻嘻的,但是感觉水平不高啊。。。
总共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键值对说一说,用过吗,有什么用
做项目的时候遇到过什么困难,如何解决的