Accenture Sr Developer interview questions

The interview was scheduled through one of the staffing agency. There were two rounds of technical interviews followed by 2 rounds of HR. Interview was for Senior Software Engineer for Core Java based technologies. Since the interview was for general hirig for Java technologies, all the questions were based on basics of Java. Also, what all technologies I used in the project and what all processes like SDLC were followed. Most of the questions were based on the answers given to the previous questions. Interview process look good without much hassle but not much flexiblity on interview schedule.

First Round Questions (6 year Exp Software Engineer took the interview) 1)In a Given array which contains sorted numbers only one of number matches with that of Index. Find the number Not in O(N). 2)Derive a DataStructure to support the following operations Insert/Delete/Search/GetRandom Value in O(1) & O(logN)