pcg

一面：2月24 1h八股：15min1，问tcpudp的区别？2，什么协议用tcp，什么用udp3，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有哪些应用。你的优缺点3.4日 挂