Google | L3 | Interview Experience | Ghosted by Recruiter

Current Experience: 2+ years
Compensation: 18 LPA

An application was submitted to Google in November, and a recruiter reached out in early December. The recruiter inquired about basic details, such as areas of expertise (current domain) and salary expectations.

The phone interview, originally scheduled earlier, was rescheduled to mid-January. The interview included a graph-based question:

Question: Given n routers placed on a Cartesian plane and provided with a source and destination vertex, the task was to determine whether it was possible to reach the destination. Only adjacent vertices could be explored, and a vertex was considered adjacent if it had the minimum distance from the current vertex while remaining within a given threshold. Additionally, once a vertex was visited, the previously visited node became inactive (i.e., could no longer be used). The goal was to determine if a path existed from the source to the destination under these constraints.

The initial approach involved a brute-force search using a queue. The algorithm identified adjacent vertices by selecting those with the minimum distance first since multiple adjacent vertices could have the same minimum distance weight. Due to time constraints, an optimization was suggested using a priority queue to efficiently retrieve the adjacent vertex with the minimum weight.

The interviewer suggested further optimizing the solution by precomputing a priority queue for each vertex at the start, allowing faster access to the optimal adjacent nodes. However, the interview was rushed, and there was no opportunity to discuss the time complexity or further refinements.

Later after sometime Recruiter followed to check how was the interview and told that result will be declared in 2-3 days.

HR Replied after 4 days with saying Phone Screen was cleared and diff. Recruiter will reach out and explain the procedure and answer any question in next week.

Since then there is no message/call from recruiter, I sent mails and reply was we will get back to you tomorrow and that tomorrow never happened.

Just wondering is this unique case or normal with everyone. I am thinking of sending mail to Google Candidate support team. Please share your opinion.

Thanks