腾讯PCG QQ后端一，二面凉经

一面：2月24 1h
八股：15min
1，问tcpudp的区别？
2，什么协议用tcp，什么用udp
3，mysql的索引结构
4，b+树有什么优点
5，linux内存模型，malloc做了什么，堆区栈区的作用
聊实习： 20min
算法：不重复的全排列

二面：3月3日
聊实习：20min
三道场景题：
1，设计一个贴吧系统，某个贴吧做活动，发帖量很高怎么做
答：同步处理请求，异步落地，同步缓存发帖信息，异步mq落地。
2，如果某个贴吧发帖量相当高，二级消费者消费不过来阻塞其他用户发帖怎么办。
答：topic分区，物理隔离各个贴吧。贴吧单点限流（被否定了，因为用户体验差）。然后针对消息堆积的问题，改二级消费者的事件驱动型消费为批处理消费，一次消费多条数据增加mysql吞吐量，同时动态扩容消费者。这题pass了
3，设计一个wx朋友圈，你能看到你朋友发的所有pyq，按照时间排序。
答：一开始撤了半天非关系型数据库，图关系数据库，没扯到点子上。最后想了一会答的是，每个用户维护一个zset，保存好友的pyq内容和时间戳，同时动态维护这个zset，每个人发pyq的时候维护他的所有好友的zset。
4，又问了，如果一个人朋友非常多怎么办，你一次更新相当多的zset如何保证全部更新成功或者更新失败。
答：用户发pyq的时候不更新redis，只落地，同时发送异步消息更新redis，依赖mq的重试机制。
5，如何做幂等？
答：zset的天然幂等，一开始答的分为process/done阶段，答完之后感觉不对想起来zset是天然幂等的
6，如果是微博哪种朋友圈，有很多大v怎么办，他们发消息也会异步更新所有关注他的人吗。
答：异步更新 + 主动拉取配合。对于大v粉丝量很高就不异步更新redis了，发pyq的时候主动缓存到redis，用户刷pyq的时候维护一个大v的keyset，用户的zset和keyset做一下归并。

这个问题我觉得答的不好，虽然好像效率还可以但是redis内存爆炸，而且zset缓存条数有限，如果用户把zset刷完了如何高效pull数据没想到，不过也没问。

闲聊：
为什么评测做的很快，是不是瞎写的：
答：有点汗流浃背了，确实是瞎写的

ds有哪些应用。你的优缺点
#牛客AI配图神器#
3.4日 挂

#面经# #腾讯# #pcg#