TEG云架平 存储

我投的TEG未来架构师专项，云平台架构部，二面结束后就直接HR面了？二面才30分钟，是大leader面，二面感觉纯聊天

一面：7.31自我介绍这两段面试，你挑一段讲一讲实习收获这段实习中，主要是做什么？项目中乐观锁是如何发现它有问题的？如何进行定位以及优化的？MySQL的索引有哪些？有什么特点？联合索引是什么？有什么缺点吗？分布式锁是如何实现的？如何进行锁的续期？使用SET实现分布式锁有哪些缺点？缓存穿透、缓存击穿、缓存雪崩是什么？都有哪些解决方案？算法题：39. 组合总和二面：8.3自我介绍介绍一下什么是MCP，有哪些部分组成？（实习相关） 项目相关问题MySQL有几种日志类型？一次说一下用做什么？怎么存储数据的？有什么作用？QPS问题是如何发现定位的？ 算法：组合总和III

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

百度提前批投递后不推流程，找相关负责人沟通之后，直接流程变红了