Google Interview Question
Web:
www.google.com
|
HQ:
Mountain View, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,223 Interview Reviews |
Back to all Google Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer at Google:
May 8, 2011
Given a bunch of N random points in space, how would you draw a line such that N/2 of them were to the left of the line and N/2 to the right of it. Complexity
Add Tags
[?]
See more for this Google Software Development Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (3)
Jul 29, 2011
Sorting requires O(n log(n)). But you can find the median of a set of numbers in O(n).
Helpful Answer?
Yes |
No
Inappropriate?
Mar 19, 2012
what if the all the points have same 'x' co-ordinate ?
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Software Development Engineer Interview Questions, Google Interview
0 of 0 people found this helpful
by Interview Candidate: