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

10 Views
No Comment

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

Google OA Q1

Problem-solving ideas

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

Google OA Q2

Problem-solving ideas

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

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

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

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

author avatar
Jory Wang Amazon Senior Software Development Engineer
Amazon senior engineer, focusing on the research and development of infrastructure core systems, with rich practical experience in system scalability, reliability and cost optimization. Currently focusing on FAANG SDE interview coaching, helping 30+ candidates successfully obtain L5/L6 Offers within one year.
END
 0