Google OA has found the original question again|Two questions can be solved in ten minutes, and the ideas are organized

30 Views
No Comment

Google OA It’s the original question again, ten minutes passed immediately. I feel that Google's OA has not changed much over the years. It is basically the same set of question types that come and go. If you have reviewed the question bank several times before, you can basically recognize it at a glance. I have done Google OA about a dozen times, and I have also sorted out some question banks and interviews, so I basically didn’t get stuck on the questions this time. There are two questions in this OA, and the ideas are actually relatively straightforward.

Google OA Q1

Problem-solving ideas

Each T can jump to the right several times, 3 spaces each time. When it encounters a C, it will be counted as the answer. A C is only counted once. So obviously we only need to consider the position of each thing in the sense of modulo 3. For a C, if a T appears to the left of it, then it can be counted in the answer. So when we encounter a T, mark vis[i % 3] as 1, and when we encounter a subsequent C, we will see if vis[i% 3] also exists.

Google OA Q2

Problem-solving ideas

You can select a group of numbers. This group of numbers needs to meet the requirement that at least one number appears in all of them. So obviously we can just count how many times 0~9 appears. If a number is such as 55, 5 must only be counted as a contribution once, otherwise it will be counted as heavy, and finally the one that appears the most will be returned.

Google OA on-the-spot questions are actually quite common

If you are also preparing for Google OA, but are not familiar with the question types, or are worried about getting stuck during the exam, you can actually learn about our OA real-time assist service . During the exam, remote real-time idea prompts, key step reminders and code direction guidance can be provided. When encountering stuck points, ideas can be given in time, and the overall performance will not be affected by being stuck in one place for too long.

We have helped many students successfully pass OA from companies such as Google, Amazon, TikTok, and Optiver. In fact, what many students lack is not ability, but a little bit of on-the-spot thinking and time management.

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