面试真题 - VO Prep

VO 谷歌面试真题：支持“转写映射”的字符串匹配

这道谷歌字符串题的核心在于：匹配时必须先根据给定的转写 tl_map 把所有“非标准英文字母”转换成等价的英文…

VO 谷歌面试真题：实现一个餐厅等位系统的数据结构

“””Implement a restaurant waitlist da…

VO 谷歌面试真题：实现按指定对齐方式分配内存的分配函数与释放函数

“””Write a memory allocation function…

VO 谷歌面试真题：在单个硬件定时器上实现多个软件定时器

“””We have an embedded environment wi…

VO 谷歌面试真题：Descending Tree 的定义与相关函数实现

“””// Write a node class to be used i…

VO 谷歌面试真题：捐出一节后如何公平分割金链子

“””You and a friend have received a s…

VO 谷歌面试真题：从聊天日志中找出最爱说话的前 N 个用户

Imagine a log file that abridges chats. An example chat…

VO Google 在线面试真题：Arithmetic Sequence Subarray Sum｜谷歌面试真题：等差子数组求和（差值仅为 ±1）

An arithmetic sequence is a list of numbers with a defi…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

VO 微软 SDE 真实面试题：如何将链表表示的十进制数转换成任意进制？

这题考察“链表表示的大整数进制转换”，本质是把链表依次读出、得到十进制值，再不断取余和整除生成新进制节点。关键…

VO 微软 SDE 真题合集（依赖排序 / LRU Cache / 频率统计）：四道必考高频题完整曝光

Problem 1 — CICD Pipeline Dependency Ordering 这题本质是拓扑排…

VO 微软 SDE 真实高频面试题：如何根据城市人口权重随机生成城市名称？

这题是微软常考的“加权随机抽样（Weighted Random Selection）”。给城市及其人口，返回城…

VO 微软 SDE 真实面试题曝光：如何在 O(M+N) 时间、O(1) 空间内合并升序与降序单链表？

There are 2 single linked list, one is ascending sorted…