【百度】测开面经

✅小红书一面1、手撕代码：求矩阵中最大岛屿，深搜好还是宽搜好？2、手撕代码：快排。属于什么类型的算法？（分治）3、介绍项目。4、强化学习在推荐系统的应用？5、强化学习reward和监督学习的label的区别 ？6、是否了解推荐系统的框架 ？7、精排模型了解多少？8、直播中多目标优化指标选择 ？9、 直播点赞建模 ？10、 直播中一个观众点赞1、2和10有没有区别？11、 直播评论和点赞哪个更能表达用户需求 ？✅阿里高德实习一面1、严厉的项目拷打：系统建模、GNN作用、部署方式、训练方式、离线学习和在线学习区别优劣、单智能体和多智能体区别、如何解决长尾问题等2、xgboost和其他模型的区别3、xgboost如何得出最后的结果4、如何解决类别不平衡问题5、追问focal loss公式6、开放问题：高德打车如何找到潜在的用户，建模？（后面提示从特征、模型、数据、loss、目标等角度回答7、算法题：一个先递增后递减的数列，找到最大值，要求复杂度O( log(n) )。如：[1,2,3,5,7,11,9,5,3]📳对于想求职算法岗的同学，如果想参加高质量项目辅导，提升面试能力，欢迎后台联系。

腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐 怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70...

一面：全程50min，八股30min，算法20min1. innodb引擎的rr级别，age是普通索引，id是数据库主键，递增字段。事务A：begin；T1 select * from user where age = 20；（2个结果）T3 select * from user where age = 20；T4 update user set name = 'name1' where age = 20;T5 select *from user where age = 20;comit;事务B：T2 begin insert into user values('name2', 20); comit。请你分别告诉我T3-T5各有几个结果?2、3、32. TIME_WAIT 状态原因？ack至少丢失一次；防止建立历史连接3. 设计一个抽奖系统，每个用户可以抽 m 次，奖品个数为 n，每个用户最多只能中奖一次，大流量场景下如何设计，可以支持百万级并发抽奖？从接口、逻辑、扩展方面依次回答了。4. 算法：130. 被围绕的区域======================================================================二面：全程 40min，项目 15min，算法 20min，反问 5min1. 自我介绍2. 说下实习干了啥？大致介绍了下，然后说的实习难点3. 接口重构做了什么？说了过程，说了上线策略4. 你们后端服务大致拆分了几个服务？为什么那么拆分？5. 慢 SQL 治理的过程和原理？6. 其他记不清了7. 算法：LCR 084. 全排列 II。中间看成了全排列，5 分钟秒掉结果调试半天没有输出，经提示有重复数字。抠了半天抠出来了======================================================================三面：总共 70min，实习+项目+八股 20min，算法 50min1. 自我介绍？2. 实习工作？3. Netty 为什么快？4. 详细说下 NIO？5. 各种其他问题，记不清了6. 算法：31. 下一个排列总结：栽在三面了，唯一一次原题没写出来。当时写 hot100 就没细看，感觉这题有点难，结果唯一一次出原题我还没写出来！

最近由于三大外卖平台“打仗”，优惠券多到数不过来，一日三餐每个平台各点一单哈哈哈，正好最近组织内部还有朋友在北京的京东面试过，分享一下她的面经（Java岗）：1. Kafka消息不丢失问题，Kafka本身会去保证消息的不丢失，为什么还需要存一个本地消息表来保证消息的不丢失呢？Kafka 本身通过副本机制、生产者确认（acks）、消费者手动提交等设计理论上可以实现消息不丢失，但在实际分布式系统中，由于业务逻辑复杂性、中间件与业务操作的原子性难以保障，仍需要引入“本地消息表”等额外机制。以下是具体原因及解决方案的对比分析：Kafka 消息不丢失的机制及其局限性生产者端acks=-1：要求所有 IS...