VO - 第4页 - VO Prep

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

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

“””Write a memory allocation function…

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

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

“””We have an embedded environment wi…

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

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

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

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

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

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

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

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

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

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

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

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

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) 子矩形中…

面经搜索