Amadeus interview question

Past works, concepts about OOP and Java (polymorphism, encapsulation, abstraction, design patterns, interfaces and abstract classes), dynamic programming (Knapsack problem), simple SQL questions and queries, and probability calculation.