EA China 4.11笔试

第一题：直播排行榜题目多多负责多多直播的首页直播排行榜的巡检工作。今天平台一共收到 n 条候选直播内容，按输入顺序依次编号为 1 到 n。每条直播内容都属于某个主播。为了避免同一主播同时占据多个直播排行榜位置，正式生成榜单前，平台会先做一次主播去重：对于同一个主播，只保留该主播最优的一条直播内容进入候选榜单；同一主播的其他直播内容会在这一步直接被淘汰，不再参与后续排序。因此，最终直播排行榜中每个主播至多出现一次，榜单条数恰好等于不同主播的个数。一条直播内容是否更优，按以下顺序比较：点赞数更多者更优；如果点赞数相同，则评论数更多者更优；如果点赞数和评论数都相同，则发布时间更早者更优（t_i 越小...

16道单选38分10道多选32分2道编程10分+20分编程1：求从硬币数组中取硬币能够凑成金额target的组合数。硬币数量无限。编程2：二叉树中的最大路径和。第一题的数据量给的比较小，暴力过了80%第二题不会有思路的uu可以分享一下，非常感谢！

1. 自我介绍2. 详细讲一下实习工作的内容3. 为什么一般说 RPC 性能优于 HTTP答案：严格来说，不能简单地说 RPC 一定优于 HTTP，更准确的说法是很多 RPC 框架在内部服务调用场景下通常比传统 HTTP/1.1 + 文本协议更高效。原因主要在于协议更轻、序列化更紧凑、连接复用更充分、接口定义更明确。很多 RPC 框架会使用 Protobuf 这类二进制序列化格式，相比 JSON 体积更小、解析更快；同时内部调用路径往往不需要那么多通用语义字段，报文开销更低。另外，RPC 框架通常把服务发现、负载均衡、超时控制、重试、熔断、链路追踪这些能力整合进去了，所以在工程上也更适合服务间...

美团offer了4.2初试 4.10复试 4.16offer好好玩英雄联盟放松一下了 听说这版本盖伦强势