Meta - VO Prep

Meta 高频面试题：根据人口权重随机返回城市名称 & 从 BST 中找到最接近目标的节点值

Meta Meta 高频面试题：根据人口权重随机返回城市名称 & 从 BST 中找到最接近目标的节点值

这题是典型的加权随机抽样，需要先根据人口构建前缀和数组，然后通过随机数落点区间来决定最终城市。这样在多次查询时…

Meta 高频面试题：根据日志计算每个函数的独占运行时间

Meta Meta 高频面试题：根据日志计算每个函数的独占运行时间

整题是典型的调用栈模拟问题。当遇到 begin 时，将当前函数压栈并暂停上一个函数的计时；当遇到 end 时，…

Meta 真实面试题：从左右两侧观察二叉树，返回可见节点的完整顺序

Meta Meta 真实面试题：从左右两侧观察二叉树，返回可见节点的完整顺序

站在左侧时，能看到每层最左节点，并且结果从底到顶，需要将层序遍历的左视图反转。站在右侧时，能看到每层最右节点，…

Meta 高频算法真题：用 2D 前缀和快速统计子矩形中 1 的数量

Meta Meta 高频算法真题：用 2D 前缀和快速统计子矩形中 1 的数量

这是上一题的一维升级版，解法是构建二维前缀和 pre[i][j] 表示从 (0,0) 到 (i,j) 子矩形中…

Meta 真实面试题：如何用前缀和快速回答「子数组里有多少个 1」？

Meta Meta 真实面试题：如何用前缀和快速回答「子数组里有多少个 1」？

题目正文（原文）这题是典型的「区间和多次查询」问题，标准解是先预处理一维前缀和数组 prefix[i] 为前…

Meta 实战面试题：实现只包含加法和乘法的基础表达式求值器

Meta Meta 实战面试题：实现只包含加法和乘法的基础表达式求值器

这题要求实现简化版表达式求值器，只有 + 和 *，考点是运算符优先级：乘法先算，再与加法结合。典型做法是用一个…

Meta 高频面试题：根据权重随机返回数组下标（Weighted Random Index）

Meta Meta 高频面试题：根据权重随机返回数组下标（Weighted Random Index）

经典的“按权重随机抽样”题：构建前缀和数组，然后生成一个 [1, totalWeight] 的随机数并通过二分…

Meta 真实面试题：计算二叉树所有根到叶子的路径和（Path Sums）

Meta Meta 真实面试题：计算二叉树所有根到叶子的路径和（Path Sums）

这题要求返回所有“从根到叶子”的路径和，是 Meta 高频 DFS 题。核心思路是用深度优先搜索，把当前路径累…

Meta (Facebook) AI-Enabled 面试真题 — 15点三张牌策略游戏 & 非法操作检测系统设计题

Meta Meta (Facebook) AI-Enabled 面试真题 — 15点三张牌策略游戏 & 非法操作检测系统设计题

Triplet Card Game — AI Strategy Task You can see there …

Meta 面试题 #10 — 找出只出现一次的数（其余出现两次）

Meta Meta 面试题 #10 — 找出只出现一次的数（其余出现两次）

Find the unique element in an array where all elements …

面经搜索