Twitter Interview Question
Web:
www.twitter.com
|
HQ:
San Francisco, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
32 Interview Reviews |
Back to all Twitter Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Twitter:
Dec 30, 2011
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
0 of 1 people found this helpful
Feb 14, 2012
Recursive call.
Helpful Answer?
Yes |
No
Inappropriate?
1 of 1 people found this helpful
Mar 10, 2012
This is a very common question appeared on interview sites, books. The solution they provided is either inefficient or hard to understand.
I worked out a simple idea: return {null, p, q, common ancestor} four type of values then the recursion will be very easy to write, and the code runs in log(n)
I worked out a simple idea: return {null, p, q, common ancestor} four type of values then the recursion will be very easy to write, and the code runs in log(n)
Helpful Answer?
Yes |
No
Inappropriate?
Mar 10, 2012
To Pegasus:
Your idea won't work. Usually tree nodes do not contain a parent pointer unless specified. So the recursion is top down manner.
Your idea won't work. Usually tree nodes do not contain a parent pointer unless specified. So the recursion is top down manner.
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 Engineer Interview Questions, Twitter Interview
0 of 0 people found this helpful
by Interview Candidate: