Facebook Interview Question
Web:
www.facebook.com
|
HQ:
Menlo Park, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
347 Interview Reviews |
Back to all Facebook Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineering New Grad at Facebook:
Dec 22, 2011
Calculate x ^ y in O(log n)
Add Tags
[?]
See more for this Facebook Software Engineering New Grad Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
1 of 1 people found this helpful
Apr 2, 2012
double power(double x, int y) {
if(y == 0) return 1;
double d = power(x, y/2);
if(y%2 == 0) return d*d;
else return x*d*d;
}
if(y == 0) return 1;
double d = power(x, y/2);
if(y%2 == 0) return d*d;
else return x*d*d;
}
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 Engineering New Grad Interview Questions, Facebook Interview
1 of 1 people found this helpful
by Interview Candidate: