Uber phone Interview - Dynamic Programming

Heard that Uber avoids Dynamic Programming questions. is it true? Just for phone screens. thanks much! Now at Wayfair. TC: 100k YOE: 6+ #leetcode #uber #lyft

Microsoft UQGa62 Mar 9, 2020

Went thru a phone screen with Uber a few weeks ago. They gave me a graph problem. Easier end of medium.

eClinicalWorks zIra24 OP Mar 9, 2020

Thanks so much for sharing. was it a Leetcode medium? only 1 question or you had a 2nd one and what was the time limit? was it for a Backend position? Really appreciate your inout.

Microsoft UQGa62 Mar 9, 2020

Only 1 question but the interviewer added some follow up questions to expand the scope of the problem/make it more difficult. It was for a backend position. I didn’t recognize it from LeetCode - just rated the difficulty based on my impression of the question.

Uber DgoQ22 Mar 9, 2020

Yes we don’t ask DP. Because it doesn’t give us any signals other than the fact that you know dp.

eClinicalWorks zIra24 OP Mar 9, 2020

oh, thanks for confirming!

McMaster-Carr EliTE15 Mar 9, 2020

This was for an internship but I was asked a dp question.

Uber stuber69 Mar 9, 2020

Ya. Depends when they did interview training. Before or after the dp memo

Amazon bolob Mar 9, 2020

That's not true. I was asked a LC hard 3d DP in onsite, which they expected me to code completely in 20-30 minutes and pass all the cases in hackerrank.

Indeed indooood Mar 9, 2020

Did you do it ?

Amazon bolob Mar 9, 2020

No, wasn't able to make it. Came up with brute force but optimising it to bottom up was difficult.