Friend got optimal account balancing. I wonder - are Uber phone screeners completely out of this world or they just expect everyone be familiar with this problem or magically guess it can only be brute forced with precomputation? NP problems are cruel because you will be looking for polynomial solution first. And given its interactive and you should show some activity in the editor - how do one even supposed to think about the complexity in a situation like this? I think that best option here is to just google the solution and type it in the editor. Uber, whats wrong with your engineers?
I was asked a hard dynamic programming question for Uber phone screen by an arrogant and annoying Chinese guy with a horrible accent. Those guys act as if they will never be on the interviewee side...
I have noticed that too. Good to know that I am not alone. I think race plays a role in their decision as well
Well, probably they are doing us a favor - we don’t have to work with arrogant jerks who could only read the solution and pretend to be smart
Leetcode moar
Your friend should convey this message to hiring manager (through recruiter or directly) so that they can improve and provide better experience for the next candidate.
I had a coding problem with them, and it was relatively straightforward. Really think it’s just interviewer dependent. You win some, you lose some 🤷🏾♂️
Some interviewers are dicks. 😒
OP that’s you, rite?
Nope, why would it be me?