My recruiter has shared a “Uber Backend Engineering Phone Screen Preparation Guide” pdf for my upcoming SWE phone screen. There is a line in that which says “Avoid studying up on Tree Balancing, Memorization/DP.” what does this mean?
Doesn't mean it cannot be asked at all but it's less likely even in onsite. Same applies for tree balancing, special trees etc. Focus on fundamental DS and algos and you should be good. Gayle Laakmann suggests that understanding DP might be important depending on the role but it shouldn't be the primary focus of interviewing. You can leave DP at the very end after you are confident enough on other DS (Graph, Trees, Tries, Stack, Queue etc.)
Do 500 Leetcodes and be ready for every possible question. Read CTCI 5 times.
guess engs at uber stopped asking those kinds of questions? it may be that asking those doesn’t provide much info/signal on candidates’ technical abilities. good luck!
+1. If you practice different types of DP problems, you'll be able to recognize and solve DP quickly vs someone who is otherwise technically strong but couldn't recognize a DP problems in that limited time. So, it's discouraged. Same goes for special trees etc. where you have to memorize certain tricks.
2024 Presidential Election
3h
1055
Biden ruined America and tech! Tax plans are insane
Cars
Yesterday
2021
Why are Americans obsessed with SUV?
Tech Industry
18h
2470
Go woke, go broke: Google fires 28 employees involved in pro-Hamas protest
Tech Industry
Yesterday
49248
Goog Employees Arrested
Tech Industry
Yesterday
1459
TikTok or stay in 🍌
Avoid tree balancing problems - balance binary search tree. I think you mean memoization and dynamic programming. I am sure you know what these are. Efficient ways of solving problems that need recursive computation. All the best. Hope some faang and uber gurus add to it to help you.
Yes, but why does it say avoid studying memoization/DP? Does it mean DP questions will not be asked ?
I guess so ya. I know a friend who got request for facebook interview. His recruiter told him specifically to study DP problems. I guess uber doesnt care about DP