Palantir Technologies Interview Question
Web:
www.palantir.com
|
HQ:
Palo Alto, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
109 Interview Reviews |
Back to all Palantir Technologies Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Intern at Palantir Technologies:
Jan 24, 2012
Given a bag of nuts and a bag of bolts, each having a different size within a bag but exactly one match in the other bag, give a fast algorithm to find all matches.
Add Tags
[?]
See more for this Palantir Technologies Software Development Intern Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (3)
Feb 14, 2012
This questions usually comes with the additional constraint that you cannot compare two nuts to each other or two bolts to each other. This would make sorting them separately impossible.
Helpful Answer?
Yes |
No
Inappropriate?
Apr 11, 2012
We can hash the nuts with its size as a key, and look it up iterating through bolt array. This would take up o(n) time to hash and o(n) to lookup, which is o(n) total time.
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 Intern Interview Questions, Palantir Technologies Interview
1 of 1 people found this helpful
by Bazinga: