谷歌 Google 27ng OA 案例分享。本次整理两道 Coding Exercise:成绩分类统计与逐晚阅读章节,分别考察数组遍历、条件判断和顺序模拟。
Google 27ng OA 题目解析:成绩统计与阅读模拟
分享 Google 27ng OA 成绩分类统计和逐晚阅读章节两道题,包含题目截图、边界条件、示例与复杂度分析。

谷歌 Google 27ng OA 题目分享
T1 通过一次遍历统计三个分数区间的人数;T2 按章节顺序模拟每晚阅读过程,求读完整本书所需的最少晚数。
T1:成绩分类统计
题目:给定成绩数组 results,统计不及格、普通通过和优秀通过的人数,按此顺序返回长度为 3 的列表。 思路:初始化 f、p、h 为 0,遍历每个成绩。小于 50 时 f 加 1;大于 80 时 h 加 1;其余情况 p 加 1。最后返回 [f, p, h]。 边界:50 和 80 都属于普通通过,即中间区间为 [50, 80]。 示例:[50, 80, 81, 99, 30, 77, 67] 返回 [1, 4, 2];[30, 30, 49] 返回 [3, 0, 0];[0, 100] 返回 [1, 0, 1]。 复杂度:时间 O(N),额外空间 O(1)。

T2:逐晚阅读章节
题目:给定每章阅读所需时间 chapters 和每晚可阅读时间 evenings,必须按顺序阅读,每章只能在同一晚完整读完,不能拆分到多晚。返回读完整本书所需的最少晚数;所有晚上结束后仍未读完则返回 -1。 思路:用 i 记录下一章的位置,初始为 0。依次遍历每晚的可阅读时间,将其记为 remaining。只要还有章节,且 chapters[i] <= remaining,就扣除当前章节所需时间并令 i 加 1。若当前章节读不完,则留到下一晚,不能跳过该章。 每次读完章节后检查是否已经读完整本书;若已读完,返回当前晚的序号(从 1 开始)。遍历完所有晚上后仍有剩余章节,返回 -1。 边界:剩余时间恰好等于当前章节所需时间时,也可以读完该章;当晚未用完的时间不能累积到下一晚。 示例:chapters = [3, 2, 1],evenings = [2, 5, 3, 3],返回 3。第一晚无法读完第一章;第二晚读完前两章;第三晚读完最后一章。 复杂度:时间 O(M + N),M 为章节数,N 为晚上数量;额外空间 O(1)。
