This is a mock Java interview with a FAANG engineer, where the prospective candidate must tackle a SDE 3 level Java question, typical for around 3 years experience. The question, "Reconstruct Itinerary", requires candidates to evaluate the given flight departure and arrival airports and reconstruct the itinerary in order. This solution is done using the DFS method and a Hash Map. Watch on to see the way this candidate navigates through fixing the errors they face!
👉 Get $100 off your first professional mock interview with this link!: https://iio.sh/r/CQ76
📖 Check out feedback from the FAANG interviewer and the full transcript on https://interviewing.io/recordings/java-faang-17
📘 Or view other python interviews: https://interviewing.io/java-interview-questions
❗ 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 Start
00:15 Introductions
02:18 Question Begins
11:40 Coding Starts
36:30 Error Handling
47:42 Time/Space Complexity
48:19 Feedback