Software Engineer
Shortest Path Minimizing Banned Countries VISITS
Given edges between countries and a list of banned countries, find the shortest path from the source to the destination while minimizing visits to banned countries.
This question was asked in
Google Software Engineer Interview Experience
The Google interview experience consisted of five rounds, focusing on a variety of technical and behavioral assessments. Candidates can expect to tackle CPU scheduling challenges and matrix manipulation problems in the first two rounds, followed by BFS and graph-related questions. The later rounds delve into behavioral assessments, including handling team dynamics and time management. Overall, the experience is technically rigorous and demanding, making candidates demonstrate strong problem-solving skills throughout the process.