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