Glean 面试辅助：索引器调度模拟、2048 Tilt 与两有序数组第 k 大

模拟题：文档索引器调度（取模分配、忙则递增查找与回绕、成功数统计、top k contributing nodes）。

矩阵实现：2048 的 tilt 与合并（四个方向、单次移动只合并一次、边界与稳定性）。

Top K：两个有序数组的第 k 大元素（双指针、堆、分治三种解法及复杂度），以及一般的 top k 统计。

IO 处理：读取文件并按行解析（每行一个词或一条记录），注意路径由输入给出与大数据量下的流式处理。

phone screen 通常是一道实现题，时长 45 分钟到 1 小时；同学提供的面经里出现过需要 IO 读取文件（每行一个词、路径由面试官给出）的变体。

高频题之一是文档索引器调度模拟：文档在不同时间戳进入处理队列，由 m 个索引器（编号 0 到 m-1）并行处理，每个索引器同一时间只能处理一个文档；分配规则是先按 queue position 取模 i % m 选索引器，如果该索引器忙则按索引递增顺序找下一个可用的（回绕），找不到则该文档处理失败。

这道题的输出要求具体：统计有多少文档被成功处理，以及 top k contributing nodes（贡献最大的 k 个索引器）。

另一类高频是矩阵与游戏实现：实现 2048 的 tilt 功能——上下左右滑动会让 4x4 棋盘朝相应方向移动并合并相同数字，四个方向都要支持，边界情况多，同学提供的面经里候选人因未完全实现而挂。

还有 Top K 类题：在两个有序数组中找第 k 大的元素，其中 k 显著小于 N+M；同学提供的面经里候选人用双指针从后往前数解出并写了测试，讨论了堆的方案，面试官提到还存在分治解法。

面试官风格在同学提供的面经样本里偏正面（华裔小姐姐被描述为『人挺好的、很 supportive』），但结果仍可能很快出拒信（第二天），说明流程决策偏快。

实现文档索引器调度：文档按时间戳进入队列，m 个索引器并行处理，按 i % m 分配且忙时递增查找（回绕），返回成功处理数与 top k contributing nodes。

实现 2048 的 tilt：支持上下左右四个方向移动与合并相同数字（同一数字一次移动只合并一次），并处理棋盘无变化与边界情况。

在两个有序数组中找第 k 大的元素（k 显著小于 N+M）；给出双指针、堆与分治三种解法及复杂度对比。

给定一个文件路径，文件每行一个词；读取并处理这些数据（例如统计或索引），说明流式读取与内存控制。

取模分配加回绕查找，还要输出贡献统计

Glean 的 phone screen 高频题之一是文档索引器调度模拟，规格比较长：文档在不同时间戳进入处理队列，由 m 个索引器（编号 0 到 m-1）并行处理；每个索引器在忙时不能处理其他文档。分配规则是先用取模决定目标索引器——文档 i 分给 i % m（如果它不忙），如果忙则按索引递增顺序找下一个可用的索引器（到末尾后回绕），如果找不到可用的就记为处理失败。输出要求两部分：有多少文档被成功处理，以及 top k contributing nodes（处理文档数最多的 k 个索引器）。这道题的实现要点有三处。第一，时间推进的正确性——需要按时间戳排序并维护每个索引器的空闲时间，而不是简单地逐个文档马上分配。第二，回绕查找的终止条件——从 i % m 开始最多检查 m 个候选，全部忙则失败，这个边界最容易写错。第三，统计与并列处理——成功数需要精确，top k 在计数并列时按什么顺序输出要与面试官确认。准备方式是把这道题按事件模拟的方式写一遍，并补上『同一时刻多个文档到达』『m 等于 1』这类边界测试。

矩阵合并规则与两数组第 k 大

Glean 的另一类高频题是矩阵与游戏实现：实现 2048 游戏里的 tilt 功能，上下左右滑动会让 4x4 棋盘朝相应方向移动并合并相同数字。同学提供的面经里候选人因为没有完全实现而挂，原因正是『好多各种 case 而且四个方向都要解决』。实现要点是把四个方向统一成一种处理：先按方向把每行或每列抽取成一维序列，把序列压缩（去掉零）后按规则合并——注意同一数字在一次移动中只能合并一次（例如 [2,2,2,2] 应合并为 [4,4] 而不是 [8]），再补零到原长度后写回。还要处理『移动后棋盘没有变化』与『合并后再次移动』的语义。另一类是 Top K 题：在两个有序数组中找第 k 大的元素，且 k 显著小于 N+M；同学提供的面经里候选人用双指针从后往前数解出并写了测试，随后讨论了堆的方案，面试官提到还存在分治解法（在较短数组上二分第 k 大的位置，每次排除一半）。准备时把三种方案都写一遍：堆适合流式或 k 远小于数据量的场景；双指针在 k 小的时候最直观；分治能做到 O(log(min(N,M))) 但实现复杂、边界多。

Glean 常见目标岗位

建议重点模拟这些轮次

Glean 面试流程一般有几轮？

Glean 的面试流程通常包括 OA / Phone Screen、VO / Onsite 多轮技术面、Behavioral 面和 Hiring Manager 面。具体轮次取决于岗位和 Level，建议提前了解目标岗位的标准流程并针对性准备。

Glean 最常考什么题型？

根据同学提供的面经信号，Glean 最常考的题型包括 模拟题：文档索引器调度（取模分配、忙则递增查找与回绕、成功数统计、top k contributing nodes）。、矩阵实现：2048 的 tilt 与合并（四个方向、单次移动只合并一次、边界与稳定性）。、Top K：两个有序数组的第 k 大元素（双指针、堆、分治三种解法及复杂度），以及一般的 top k 统计。、IO 处理：读取文件并按行解析（每行一个词或一条记录），注意路径由输入给出与大数据量下的流式处理。。建议先从高频题型入手，再做项目深挖和模拟面试。

Glean 面试需要准备多久？

建议至少提前 7-14 天开始冲刺准备。如果还在投递期，可以先做题型地图和岗位定位，拿到面试邀约后集中做模拟面试和表达训练。

Glean SWE 岗位最难的是什么？

Glean 的面试以严格的 Hiring Bar 著称。最常见的失分点包括：前置澄清不充分、边界测试缺失、系统设计只背模板、项目深挖无法体现 ownership。针对性模拟可以有效降低这些风险。

Glean 面经应该怎么看？

同学提供的面经适合用来判断 Glean 高频题型、轮次和常见挂点，但不要只背原题。更稳的做法是把面经拆成 OA / Coding / Design / Behavioral / HM 五类信号，再按目标岗位和 level 做限时训练。

Glean 代面、面试辅助多少钱？

Glean 代面（对口型）$499/轮起，多轮连面有打包价；SWE 辅助（实时）$299/轮起。最终价格按岗位、轮次和具体面试情况浮动，添加微信 interview_coach_pro 先聊 30 分钟免费咨询再报具体价格。