分享一套最近的meta e5面经。 电面（2 题） Merge Intervals 二叉树最低公共祖先（LCA） Onsite R1（2 题） 有序二元矩阵… · @Zen_with_AI · TwKit

@Zen_with_AI

分享一套最近的meta e5面经。 电面（2 题） Merge Intervals 二叉树最低公共祖先（LCA） Onsite R1（2 题） 有序二元矩阵找第一个 1：每行是 0 在前、1 在后。逐行二分找首个 1 取最小列号，O(m log n)；更优是右上角阶梯走法：遇到 0 下移、遇到 1 左移并记录，O(m+n)。 接雨水. Onsite R2（系统设计） YouTube Live 评论系统：百万级并发观众，评论实时出现、不要求严格有序、要垃圾过滤、创作者能置顶。核心决策点：推送用 WebSocket（要互动）而非 SSE；写入走 Kafka 做 fanout 分发；实时排序用 Redis sorted sets；投递语义选 at-most-once + 客户端去重，不追 exactly-once；过滤管线放在写入路径上，置顶评论单独通道强推。 Onsite R3（2 题） Valid Palindrome II：最多删一个字符能否成回文。双指针往中间夹，第一次不一致时只有两种试法：跳左或跳右，任一走通即可，全程只给一次机会。 Valid Word Abbreviation：判断缩写是否合法（如 word → w2r1）。双指针同步走，遇数字就解析整段（注意前导零非法）并跳过对应长度，最后两边同时到尾才算过。 Onsite R4（行为面） 三个主题：处理模糊性、冲突解决、数据驱动决策。 6 道代码题里字符串双指针占 3 道（回文、缩写，外加 LCA 之外的重心明显偏字符串和数组），区间和二分各 1，设计题是高并发实时系统.面meta先把双指针练到熟悉

曝光 1473 · 评论 4 · 点赞 18 · 书签 23