MIH Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
0
of 0 vote

Are the other elements in this array unique? If they are, I think I have the solution. What about memory requirement?

- vodangkhoa April 13, 2007 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I guess we need to find the median.

- Anonymous April 18, 2007 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Every time , begin points to the array[0] and end points to the ayyay[N-1], if (*begin != *end) drop the tow number, else begin++ or end++ until begin==end

- carson October 07, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Well assuming that all the other elements are unique, then it is assured that the required element will come in the array at consecutive locations atleast once (pigeon hole). Take successive differences and pray for atleast 'a' 0.

- knap October 14, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Need to think for the case when all the other elements are not unique.

- knap October 14, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Maybe build a hash table, each unit has a count.
Walk through the array, add count at each number, and record the max count so far.

- sunbow.xs@hotmail.com October 16, 2008 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More