Question d’entretien chez Oracle

1st round analytical, technical aptitude 2 hours (c,java,DBMS,OS) 2nd round:- 1st PI technical Tell why you want to join oracle. If i give you to two numbers x&y then find last digits of x^y. Implement Queue using two stacks. All the joints in SQL. Some simple basic Queries. A file is given with many words inside separated by ',' and a world will be given which is to be found in that file. 3rd round:- 2nd PI technical Convert a bst into Dll. Design a data Structure so that push, pop, min() takes O(1). Design a data structures so that find takes min time. A sorted array is rotated r times you have to find r in O(log(n)). Given a number and a sorted array find the number of times the number is repeated in O(log(n). 4th round:- 3rd PI technical Some basic questions from class, oops concepts. What is normalization and different forms. Because i am from electrical he asked why software. 5th round:- this was just to confirm that where i want to join and they explain about oracle. Little about Family and where do you see your self in 5 years. That's all.