Uber Freight iOS 店面

iOS developer position at Uber Freight.

Question: https://leetcode.com/problems/course-schedule-ii/

I was suprised to be asked a medium question on a phone screen. I was expecting 2 easy questions instead. I solved it with topological sort using breadth first search. The interviewer then asked follow up questions about time and memory complexity, and what would be the order of the returned indexes if there are multiple possible squence. I’m glad I practiced a bunch of graph theory related problems including course schedule I and II beforehand. Otherwise, I probably would not be able to solve it inside 45 mins. I’m afraid that maybe it went too smoothly as if I had the answer prepared. Because I did not take too long to convince the interviewer that I had the optimal solution. We chatted more about iOS specific stuff like weak vs strong reference. I was ill prepared for those questions 'cause I spent most of my prep time hammering away 161 leetcode algorithm questions. Let’s hope I will get an onside interivew.