Sabre interview question

Questions like difference between array and struct and what is preferred data structure, questions on normalization of database, give a real time scenario where normalization of DB is not preferred and how to perform efficient search on non-indexed relation tables, how are requests to web service sent and received, what tool is used to test web service, what is the use of windows services