Google Technical Interviews in Management round:

More DBA job interview questions and answers at http://dba.fyicenter.com/Interview-Questions/

(Continued from previous question...)

Google Technical Interviews in Management round: You have given an array from 1 to N and numbers also from 1 to N. But more than one number is missing and some numbers have repeated more than once. Find the algo with running time O(n).

Solution:
All the numbers are positive to start with.Now, For each A[i], Check the sign of A[A[i]]. Make A[A[i]] negative if it's positive. Report a repetition if it's negative.Finally all those entries i,for which A[i] is negative are present and those i for which A[i] is positive are absent.

(Continued on next question...)

Other Job Interview Questions

• Google Technical Interviews in Management round: You have given an array. Find the maximum and minimum numbers in less number of comparisons.
• Microsoft Interview for Software Engineer in Manager Round
• What is Management round of Interview in a Software Company ? Fact is that It is Differernt from HR interview.
• Microsoft Interview for Software Engineer in Manager Round
• Google Technical Interviews in Management round: If you get into Google, which products are you going to work on?
• Software Engineer In Manager round: Check given tree is symmetric or not ?
• Final or Manager Round of Job Interviews - What to expect?
• Google Technical Interviews in Management round: You have given an array from 1 to N and numbers also from 1 to N. But more than one number is missing and some numbers have repeated more than once. Find the algo with running time O(n).
• How to get through second and third-round or Technical and management-round interviews
• Sapient Interview Questions – Manager Round
• More...