Had heard some people say that Uber discourages asking questions based on dynamic programming. Just wandering if there is any truth to it?
Yes, some questions are not a good indicator.
Phone screen was min max DP for me couple of months ago
We're you able to solve it? I mean how tough was it?
Yes, I was prepared. Ut was simple 2 player game algorithm
Yes, even though the questions we ask could still have a DP solution
I was asked DP at Uber on-site a couple of months ago. It was based on a mathematical function, and solving it required knowledge of that function (not Fibonacci).
Do you mind revealing the function ?
Catalan 😁
I have had 4 phone screens with Uber and in all of them I was asked DP questions.
If I had a username like yours, I would say I was asked DP in my interview to get admitted into kindergarten.
4 phone screens? How many times did you apply?
We’re not told not to use it as someone else reported. We are reminded though that questions which require DP take longer typically to get to a working solution. Lots of problems that don’t require DP could be solved with DP and if a candidate goes down that route I’m not stopping them. IMO DP questions may happen just like any kind of algo questions.
You can’t avoid DP. A lot of common CS algos can be reduced to it anyway.
What's the rationale behind avoiding dp ? Too hard, too esoteric ?