Google

First, a recruiter conducts an initial interview to assess the candidate's basic qualifications. Successful candidates then proceed to a screening stage, often involving a phone or video interview. Those who pass the screening are invited for an on

Coding interview 4 + System design 1. One interview was conducted in English. In coding interviews, the problems became more difficult. At first, I was allowed O(n^4), and then I needed to optimize to O(n^3), and then O(n^2).

Coding round 1. This was a LeetCode medium-level DSU question. I solved it in time and provided some insights into different input types. The interviewer also inquired about alternative solutions using BFS. Additionally, I was required to write run