Cracking Google's Software Engineer Phone Screen: Dijkstra's Algorithm Challenge

Google | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

I had a technical phone screen with Google. The interviewer began by asking me to introduce myself and tell about my experience. Then, he asked a coding question related to data structures. The question was to implement a function that finds the shortest path in a graph using Dijkstra’s algorithm. I explained my thought process and walked him through my code. After coding, we discussed time complexity and space complexity. The interviewer also asked behavioral questions related to teamwork and problem-solving. Overall, it was a good experience, and I felt that I was able to convey my expertise well.

Technical Questions

  1. Dijkstra’s Algorithm (Graph, Dijkstra)

Tips & Insights

Be prepared to explain your thought process clearly and discuss the complexities of your solutions. Also, expect behavioral questions that assess your teamwork and problem-solving skills.