Google OA 又刷到原题了|两题十分钟秒掉,思路整理

Google OA 又是原题,十分钟直接秒了。感觉 Google 的 OA 这些年其实变化不大,来来回回基本就是那几套题型。如果之前刷过几次题库,基本一眼就能认出来。我自己前后大概做过十几次 Google OA,也顺手整理过一些题库和面经,所以这次看到题基本没怎么卡。这场 OA 一共两题,思路其实都比较直接。

Google OA Q1

解題思路

每个T可以往右跳若干次,每次跳3格,遇到一个 C就计入答案,一个C只被计一次,那么很显然我们只需要考虑每个东西位置在模 3 的意义下,对于一个 C而言,如果它左边出现了 T,那么它就可以被计入答案当中,所以我们遇到一个 T,把 vis[i % 3]标记为 1,后续遇到 C 的时候看 vis[i%3] 是否也存在。

Google OA Q2

解題思路

你可以选出一组数,这组数需要满足至少有一个数在这里面全都出现过,那么很显然我们就统计一下 0~9 都出现过多少次就行,如果一个数例如 55 这种,5 必须只算一次贡献,否则就会算重,最后返回里面出现最多的。

Google OA 临场卡题,其实挺常见的

如果你也正准备 Google OA,但对题型还不太熟,或者担心考试时卡思路,其实可以提前了解一下我们的 OA 實時助攻服務 。考试过程中可以提供远程实时思路提示、关键步骤提醒以及代码方向指导,遇到卡点的时候能及时给到思路,不会因为一个地方卡太久而影响整体发挥。

我们这边已经帮不少同学顺利通过 Google、Amazon、TikTok、Optiver 这些公司的 OA。很多同学其实差的不是能力,而是临场那一点点思路和时间管理。

author avatar
Jory Wang Amazon資深軟體開發工程師
Amazon 資深工程師,專注 基礎設施核心系統研發,在系統可擴充套件性、可靠性及成本最佳化方面具備豐富實戰經驗。 目前聚焦 FAANG SDE 面試輔導,一年內助力 30+ 位候選人成功斬獲 L5 / L6 Offer。
END
 0