These are some data structures you should be able to implement for software engineering interviews. Practice implementing them to prepare for interviews. Also see Algorithms to Implement.
- Graph
- Hash Table
- Separate Chaining
- Linear Probing
- Hash Functions
- Linked List
- Queue
- Stack
- Trees