Hello, I don't have a comp sci background. I am currently in a dev role at Amazon. Title is Systems Development Engineer. I have interviews soon for Microsoft, Facebook, Oracle and Google and I really need to reprioritize what to prepare for them. For 2020 interviewers out there, which data structures and algorithms would you say are high priority and low priority? Data Structures: Array Matrices Hash Table Linked List Stack/Queue Trees Heap Directed/Undirected/Weighted Graphs Trie (pronounced "tree") (Low Priority) Binary (Low Priority) Dynamic Programming (Low Priority) Algorithms: Multiple Pointers or Sliding Windows Greedy Algorithms Logical/Mathematical proof techniques (contradiction, contrapositive, induction, cases) Tree traversals (inorder, preorder, postorder, level order) Depths first search, breadth first search, and backtracking (DFS with extra condition) A* Dijkstra's All the prefix-tree searches Merge sort and quick sort Memoization and Divide-and-Conquer for Dynamic Programming Thanks! #interview #tech
Everything. With G and Fb, you just don’t know.
💯
Amazon will likely be the easiest. The question level is only a bit easier than all the rest but they don't ask for the optimal solution all the time and they ask LP questions a lot. Prepping for this will be the least difficult. Hell do this first since it is just a taster. Oracle and Microsoft are going to be next hardest and depending on level you definitely need a system design interview prep. FB will ask the hardest questions. Minimum easy-medium LC and definitely at least 1 LC med-hard. If you can't answer them with optimal solutions, well shit. And you have to fully code them. Prep just like the above three and LC but do a lot of hards and practice until you can do a hard in half an hour. Google can vary in difficulty - I've seen L4s get all LC easy or easy-mediums and some get 3 hards. But there is no guarantee. I've seen people answer all their LC with optimal solutions and creative solutions and still get rejected, while also some people not even complete the solution and just pseudo code or talk about it and get the offer. Just do LC and do your best! There's a lot of luck so never feel bad if you don't get it.
One of friend got a trie question in the phone interview for summer internship(2 months) at Google. So you see, everything is important for GOOGLE. Also dynamic programming is very important.
i'm fucked for Google. Jus gonna yolo that one. Tries is low priority for me right now. I've been told that microsoft never asks dp problems so i can study up on that last.
Nowadays, I was asked backtracking questions many times more than DP during FAANGMULA onsite interviews. I recommend that you resolve medium-hard backtracking questions in LC as much as you can and try to get familiar with its pattern along with memoization and optimized pruning techniques.
Ask Blinders
9h
374
Why no one cares about the lives lost in Gaza, Israel and busy in their own lives?
Tech Industry
Yesterday
303
Is Israel getting bad PR the reason for banning tik tok?
Tech Industry
4d
44170
What happens when most of your team is Indian?
Health & Wellness
Yesterday
998
Low Testosterone
Tech Industry
Yesterday
4548
BREAKING: Internal sources confirm another round of layoffs just hit emails at Tesla. For real.
Just don’t go for the interviews if you are in the prioritization mode . Move it out a month or 2 . I would do a few mock interviews and see how you perform and take a decision. If you need to discuss more feel free to DM me .