时间:8.1 16:00-17:001、自我介绍2、项目介绍3、追着问项目(到这儿过去半个小时了)4、问八股:(有些记不太清了)(1)http各版本介绍(2)一个https的get请求一个字节数据的报文,始末经历多少RTT(TCP3次握手、TLS4次握手、https请求包、响应包、TCP四次挥手)(3)比如说你的电脑Windows或者mac什么的都行,从上电开始经历了哪些过程,把你知道的都说出来(4)操作系统的进程、内存管理(我给它嘚着进程使劲儿扯,说了很多,最后忘说内存了,他也忘了)其他不记得了5、开始问算法,3个口述题,一个需要写(1)给你两个单向链表,你来判断有没有交叉的部分(100题里面的简单题,当时脑抽了)(2)有很多很多的IP地址给到你,子网掩码是255.255.255.0,你怎么找到有最多主机的子网。这个题我说用哈希表存每个字段的主机数,找到最大值。然后他就追着问哈希表查询时间复杂度,哈希冲突咋解决。我说平均下来应该还是O(1)时间吧,毕竟有很多哈希冲突优化的算法,提到了链式存储、二次哈希,然后他追着问二次哈希,啥情况下会用第二个哈希函数?(知识盲区了)最后我直接说这块没有深入了解,请求跳过(3)问你咋确定一个链表有环?(答快慢指针),快慢指针是吧?有一个环有N个节点,慢的一次走一个,快的走3个,问你第一次相遇时,慢的走了几个节点?(一通捣鼓,不敢确信,N/2个节点?)面试官神秘一笑,那环刚好99个节点咋弄?(急忙改口:那就是N)。。。。(4)手写:easy懒得说了个人总结:算法依托,项目部分感觉和面试官说了很久的我的网络架构,感觉自己描述的不够好,最后也不知道面试官理解没,得自己提前做好总结了感觉是要寄今天(8.6)流程结束啦,加油向前看吧