腾讯TEG 后台开发 一面

时间：8.1 16：00-17：00
1、自我介绍
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）流程结束啦，加油向前看吧

#牛客AI配图神器#