Staff Level (L6+) Dedicated Coaching Session: Shortest Path in Binary Matrix

Описание: This is a dedicated coaching session with a staff-level FAANG engineer in which the candidate attempts to solve the Shortest Path in Binary Matrix problem. The targeted level is L6/E6/Staff. This session is part of a dedicated coaching series, where the candidate regularly meets with their coach to prepare for a specific interview, with homework in between. Some sessions will involve working a problem together like this one. Some involve diving deep on a specific topic. You can learn more about dedicated coaching here: https://start.interviewing.io/dashboa...

📒 See the interviewer's feedback and transcript here: https://interviewing.io/mocks/faang-j...

👉 Sign up to book coaching or to watch more interviews in our showcase: https://www.interviewing.io

📘 Or view other Java interviews: https://interviewing.io/mocks?languag...

❗ Disclaimer: All interviews are shared with explicit permission from the interviewer and the interviewee, and all interviews are anonymous. interviewing.io has the sole right to distribute this content.

Timestamps:

00:00 Introduction and level setting
05:53 Question starts: Shortest Path in Binary Matrix
12:37 Coding begins (assisted by coach)
49:42 Discussing how the candidate felt about their solution
50:56 Feedback from the coach
55:20 What to do when running short on time (time/space complexity)
57:20 Terminating condition
1:00:04 Bonus advice from coach
1:02:10 Questions from the candidate