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

8Times read
No Comments

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 of text
 0