腾讯 PCG qq一面凉经

一面：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有哪些应用。你的优缺点#牛客AI配图神器# 3.4日 挂#面经# #腾讯# #pcg#

2.17一面:算法 : 长度最短的子数组 (30 min ,双指针没想到怎么写,写一半前缀和了)0八股聊实习(15min)聊开源(如何实现 15 min)聊项目(穿插 八股(真的是寥寥无几的八股))对高并发下的思考(架构,性能优化)闲聊 :反问 : 说我有些东西不了解不知道情有可原,毕竟是学生面试官,感慨大三开始找实习

上上周面了百度sre二面给挂了，竟然还有机会打复活赛。面了五轮sre了。一面（40min）介绍实习经历说一下你们公司项目发布流程你有一段实习经历，看得出来公司内部自动化程度不够高，要你改善整体自动化情况你怎么改，会设计哪些平台。如果要你设计一个自动化运维平台，主要功能是方便用户直接编写各类语言脚本，到相关服务器上运行，你会怎么设计，说一下设计架构。对sre的理解，主要发展方向希望是哪方面。mysql慢查询原因mysql有哪些锁行级锁和表级锁竞争会导致什么零拷贝CPU负载高可能是什么原因导致的tcp内核参数了解哪些，半连接队列和全连接队列无手撕面完不到一个小时约二面二面（40min）大部分时间都...

实习1.snowflake算法？分布式id还有其他调研场景吗？2.你这个任务调度时间指标是啥？第三方平台的吗？3.你这个redis存的是漏洞扫描数据库需要经常更新吗？怎么保证和mysql的数据同步？4.你了解kafka的具体实现吗，结构是怎么样的？5.整个高并发请求的链路讲一下？包括逻辑层，处理层，存储层6.你做kafka是学到就用吗？有没有想过其他方案？项目1.优惠券秒杀过程2.分布式锁有几种方案？3.其中Zookeeper的分布式锁具体是怎么实现的？为什么这个节点要监听上一个节点？4.10wQPS怎么做？（负载均衡+限流降级）5.Redission讲一下基础1.TCP三次握手？为什么不是2...