MAQ Software interview question

They check basically SQL and OOPS concept. Ask to write program in C or java on a shared linked. Encapsulation,Abstraction , Polymorphism with real life example. Queries of SQL, mine was find the second highest salaried person name . Orderby, Group by Clause etc. basics only. All possible Permutaion of String in C.