Facebook Software Engineer Mock Interview
Practice 26 Facebook Software Engineer interview questions covering algorithms, system design, and coding challenges.
Question 15 of 26
How would you implement Dijkstra's Shortest Path using a programming language with which you are familiar?
How to Answer
Example Answer
Community Answers
William Swansen has worked in the employment assistance realm since 2007. He is an author, job search strategist, and career advisor who helps individuals worldwide and in various professions to find their ideal careers.
When asked about how you would implement a procedure or perform an operation, the interviewer hopes to learn more about how you go about doing the job for which you are interviewing. This is known as an operational question. When answering an operational question, you should step the interviewer through the process briefly and directly. It may help break the process down into smaller steps to help the interviewer better understand your methodology. You should be prepared for follow-up questions any time you answer an operational question.
William Swansen has worked in the employment assistance realm since 2007. He is an author, job search strategist, and career advisor who helps individuals worldwide and in various professions to find their ideal careers.
"When programming in Ruby, I would implement Dijkstra's Shortest Path by creating an algorithm to identify the shortest path between two nodes which have positive-edge weights within the graph. I would first query my libraries to see if I have done this before or if another developer had already created a similar algorithm. If not, I would follow the guidelines within Ruby to accomplish this."
Write Your Answer
0 - Character Count
Unlock All 26 Facebook Questions
Prepare for Facebook's rigorous technical interviews with questions interviewers actually use.
Get StartedJump to Question