Popular data structures types
Array - pros and cons, price of the operation, when to use?
Hashmap - pros and cons, price of the operation, when to use?
List - pros and cons, price of the operation, when to use?
What is binary search, how it works, it’s price and requirements to use?
Graph algorithms - Wide search, Deep search, A*
Other Data structures and algorithms?
Basic OOP principles
Incapsulation
Polymorphism
Inheritance
Describe some patterns that you used and know
Multiple inheritance pros and cons
OOP Principle 4
OOP Principle 5
Elements of Functional programming
Elements of Parallel programming
Knowledge of other programming languages