*About*: I see this sprinkled through multiple posts, trying to create a consolidated version. Hitting at folks with sub 10y of experience. Please Comment away, I will keep the summary updated with the list of topics. *Data Structures* 1. Trees (Tree, Binary Tree, Binary Search Tree, Red-Black Tree, etc.) 2. Hash Tables 3. Arrays / Linked Lists / Stack/Queue 4. Heap 5. Directed/Undirected/Weighted Graphs 6. Trie (pronounced "tree") 7. Linked Hash Map (?? seriously) 8. Prefix-tree searches 9. Union set data structure: If you know this DS, a lot of complicated problems before easy. *Algorithms* 1. Breadth First Search/Depth First Search, Binary Search 2. Sorting algorithms - Merge Sort and Quick Sort 3. Tree traversals (inorder, preorder, postorder, level order, recursively / iteratively) *Concepts* 1. Big O Notation 2. Object Oriented Design/Systems Design 3. Sliding window - to solve a problem. 4. Topological sort *Must know questions* 1. Fibonacci 2. Given a string of parens, check if they're valid (use stack) 3. Work with strings (palindrome, anagram) *Other Concepts* 1. Wiggle sort *Removed* ( deemed bit much) 1. Traversals - Dijkstra's, A*
Appreciate you putting this together! It seems a bit rough though, are you planning to organize it better? Also, I would add a section for miscellaneous tricks. Wiggle sort comes to mind. But I don't know how often those trick questions come up.
Crowd sourcing the fine tuning. Yes, I will clean it up as we go. I have added Wiggle Sort and cleaned up a bit, thanks for the feedback.
Union set data structure. If you know this DS, a lot of complicated problems before easy. How to use sliding window to solve a problem. Topological sort. DP.
Deeee peeeee
Is that asked? I thought FB had "forbidden" interviewers from asking that. I haven't seen DP questions in Amazon interviews.
Np complete
fyi: https://www.teamblind.com/article/Working-on-setting-up-a-Leetcode-workshop---Any-Interest-PbhoOoDM - please weigh in with feedback.
Any new updates?
No comments or updates. The group is meeting regularly in Redmond/Eastside. I don't know what happened last session. Join the slack to learn more.
No string stuff?
Bump
Never seen any questions about A*. Where did you get that from?
Trying to see where I got from, I have been compiling list of topics that are interesting (from various sources, GFG, Quora, Blind, Reddit) - Cant find the source right away - Will remove / drop this if folks feel this is a bit much :)
I have never seen this even in ACM ICPC so let alone interviews :), this is really too much.