Oracle Software Engineer I interview questions

The first round in the recruitment process of Oracle was the written test. It was an online written test. The test consisted of 6 sections: logical reasoning, aptitude, programming, English and a 5 minute quick test. I cannot recall the 6th section. In 5 minute quick test section the questions were like finding the incorrect number in the given sequence of numbers or finding the next number in the given sequence of numbers and so on. In programming section the questions were from data structure and database management. However, not a lot of weightage was given to this section, even a candidate who had performed well in the other sections but not so well in the programming section qualified for the next round. Oracle shortlisted 40 students for the interview round. Interview: Round 1: Personal Interview In the interview I was asked some programming questions and some puzzles. Some of the programming questions were: What is binary search? Write down the code for the binary search for finding a number given a series of numbers. Finding the power of a number. For example 2^3