FB interview prep
Is it true they DONT ask advanced topics like AVL trees, DP, trie etc? Is it also true prepping lc medium is enough atleast for tech screen round? DP seems like very important interview topic to leave out. But FB said that they wont ask it.
I had a screen recently with them. Was able to solve the problem and explain myself/identify bugs and I didn't make it to the next step. I suspect they value speed, so you should expect to have to solve two LC easy/mediums in 45 minutes.
DP, trie are not advance topics. AVL might be.
They are. CLRS lists DP under advanced topics.
What is trie? Do you mean tree traversal ?
Definitely study trie. It might be useful for System Design interviews - design typeahead or autocomplete etc.
why use OR between typeahead and autocomplete. are they same thing?
What is trie?
FB asks a lot of design-ish questions in coding. Like design iterator, o(1) add remove...
Trie came up in mine, but in design interview
Leetcode and GeeksforGeeks. Now this is your top priority. AVL, I believe, is too much advanced. Anyway you should be familiar with good number of algos and DSs, to not to spend time reinventing them.
TCYOE? I had to... Yes study lc mediums, some hards. DP is rare. Make sure you know your design. Make sure you can solve everything under 30 min, no hints, no mistakes, fully optimized. Just be very careful and study a lot. Good luck!
Leetcode