腾讯PCG一面面经分享

一面 3.6 60min
自我介绍
拷打项目
一些和项目强相关的问题省略
为什么要用本地缓存?
什么是最终一致性，如果节点宕机了数据丢失了怎么保证?
有没有考虑数据迁移的问题
项目中的QPS是多少，怎么压测的？用了什么工具

八股:
项目中用到了kafka，为什么要用，描述一下kafka的架构
redis的查询流程
redis zset底层数据结构，为什么要用zipList或者listpack, zipList会导致什么问题?
说一下listpack里面是存了哪些字段?
描述一下跳表的读写流程，分析下时间复杂度
MySQL聚簇索引的底层结构是什么？为什么要用B+树，对比一下红黑树，跳表？
什么是二级索引？索引在什么情况下会失效, 什么情况下适合用索引?
tcp和udp的区别(从面向字节流, 面向连接, 可靠传输三点分析)
http底层是基于什么协议?(这题是个坑, 一定要区分版本说tcp or udp)
http1.0, 1.1, 2.0, 3.0的区别
队头阻塞是怎么产生的？为什么会产生这个问题
http3.0是如何解决队头阻塞的？在什么情况下会容易出现队头阻塞的问题?
https描述一下流程，CA在其中的作用是什么，证书链的验证过程
进程，线程，协程的区别
描述GMP(Golang)模型
go map的底层实现
描述go map渐进式rehash的流程，和redis的流程有什么不同
go的sort底层是怎么实现的
go的字符串里面Contains是怎么实现的？讲一下KMP算法(忘记了..不确定说会的话是否要手撕)

算法:
手写堆排序
手写快排, 写完问递归实现是否会导致栈深度过深的问题, 附加要求:改成迭代实现
二叉树的BFS