So I have a uber phone screen coming up. The recruiter email specifically says not to worry about dynamic programming and tree balancing. When I look at the questions tagged on leetcode I see a few involving DP . Not sure how much time I should spend on them. Any one at Uber can u confirm or deny that DP is not being asked in interviews anymore?
For backend positions they won’t ask dp.
Wrong.
What does it have to do with backend? And how do you k ow?
Why are you so afraid of DP? Just use a table in your exponential solution and done.
I’ve practiced a lot of DP, but some are legit scary. Look up “domino and tromino tiling” on LC
Spoken like a true googler.
just prep them and you’ll be fine
Play some loud music, use lots of lube, and you'll be fine.
DP === double penetration
Woooow good joke
They specifically tell you not to in interview training, doesn’t mean it’s guaranteed though 🤷♂️
Finally a good answer. Thanks.
DP is frontend + backend
OP, how was it? Were the questions doable in 45 min?
It was good. I was asked one design question involving unique id and one medium tree question nothing too fancy. Got onsite
Congrats, hope you end up joining us
Damn I am going to ask recruiter. Maybe I can get a retry if I get DP hard