Yahoo Interview Question for Software Engineer / Developers






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

problem1: sorting X,Y and Z coordinates

- Anonymous September 23, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

problem 1: Create 3 lists, one for each dimension. Use the lists to store the indexs of the points in a sorted way. When sorting the nodes based on X, alwyas use |X|.
Next, try to find out the s points from these 3 lists in a parallel way, scan from the begining to the end. A hashmap is used to remove duplidated nodes.

The space is 3*N+S. the time is 3*N*(LogN)+3*S

Am I correct?

- majun8cn September 23, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The second question is a Cluster Analysis. There are a few algorithms.
http://en.wikipedia.org/wiki/Cluster_analysis

It is a quite complex topic.

- majun8cn September 23, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

majun8cn: can you explain your solution with an example.

- chinni chor October 07, 2009 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I will create a min heap with (0,0,0 ) as root and keep inserting data and this would be O(n log n). Every time I need to return s coordinates, I will do a breadth first search that will return the first s+1 closest coordinates to the origin (+1 is for origin and s for other coordinates). I have no idea how to do the second part :(
pls help

- clrs March 02, 2010 | 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