腾讯pcg腾讯新闻后台开发一面

嫌面得没意思赶工作去了？还是只是在写面评

腾讯暑期offer了，但是这个岗位是TEG下面python做门户管理后台开发，感觉腾讯还是很少见的，而且据说组内都是运维，什么情况，有点慌。。。

上来直接做题第一个随机数转换，涉及到抽样和数学建模，在引导下完成。第二个改错题，栈溢出。然后围绕这问了很多八股。一二面基本都没问过项目，感觉主要因为简历太偏嵌入式已挂

时间：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）流程结束啦，加油向前看吧