腾讯 pcg 三面挂

求选offer[可怜][可怜]😣字节or🐶东求助神通广大的互联网朋友们：现在主包的朋友有两个offer亟待选择，两个都是算法岗[一R]字节（n＋6）×（15-16.5），签字费m＋7[福R]优势在于：从发展角度看，平台title更大，基建更好，base更高，技术认可度更高；从待遇角度看，有房补和餐补，会比较滋润。[福R]劣势在于：·是抖音的新业务（不知道能不能做起来，裁员可能性比较大？）；·朋友已经和京东签了三方并提前入职，不知道这时候毁三方是否容易已经后果如何；·总包比京东低；·ld看起来很专业，可能会很push，估计压力会更大，不知道能不能landing[二R]🐶东n×20，签字费m[福R]优势在于：·是核心组，组里氛围比较轻松（并没有像外界传闻那样恐怖），love and peace，上司的风格也比较和煦；·总包比较高；已经签了三方[福R]劣势在于：·和前面抖音的优势反过来·不知道会不会竞业大厂  工作方向抉择  求助offer选择  算法岗  牛客AI配图神器#

实习拷打（产出+八股）1. sql相关：- 你参与了sql优化，可以讲讲具体是怎么优化的吗？有具体的流程吗？- explain执行计划重点关注字段？- 聚集索引和二级索引- mysql存储引擎（innodb），什么数据结构存储索引（B+树）- 为什么使用B+树而不用红黑树？- B+树增删改查的时间复杂度- 创建联合索引注意事项？索引失效场景？- 什么时候不符合最左前缀法则？- 最左前缀法则实现原理（ber会）- 事务隔离级别，隔离产生的问题- mvcc实现原理，mvcc如何实现不可重复读和幻读？- mysql/mvcc如何防止幻读？  - 临键锁的实现原理，间隙锁的范围，开闭区间？2. ES相关：- 实习中提到了ES，具体干了什么- ILM策略  - ES生命周期- 为什么进行Shrink操作- es中索引和文档的区别- es倒排索引机制八股- hashmap线程安全吗？哪些是线程安全的？- hashmap不同版本的区别- hash的底层数据结构- hashmap为什么使用红黑树？树化条件？- 为什么设置树化阈值为8？算法：Leecode 403（hard） 青蛙过河动态规划+递归

总时长1hour左右实习拷打项目拷打1.业务范围拷打2.项目对C端用户的服务定位，提供的能力是什么，对内部其他服务/部门提供什么能力3.如何避免上游RPC调用失败八股拷打1.如何平衡Redis缓存库存和Mysql数据库的一致性2.如何保证MQ消息发送的一致性3.Kafka 的 rebalance 机制持续时间较长，会有什么影响，怎么解决4.什么情况下会触发 Kafka 的 rebalance？如何降低 consumer 重启次数5.Kafka 和 RabbitMQ 对于 consumer 的区别是什么6.RabbitMQ 的 broker 如何把消息给到消费者？Kafka 如何把消息给到消费者7.基于 TCP 实现应用层长连接，需要关注哪些方面？8.建立 TCP 连接时，连接数受什么层面的限制？Linux 系统中 FD 的配置对连接数有什么影响？9.FD 在什么情况下会被创建？本地文件 IO 读写是否会创建 FD？10.对TCP协议改造的目的？11.TCP 工作在哪个网络层级？对于应用层来说，它缺少哪些能力12.应用层实现长链接协议时，如何划分数据包？直接使用 HTTP 协议是否可行手撕：二叉树的层级遍历20min后约三面后续hr面过

1.数组第k大的数怎么实现?小顶堆实现。 时空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问