Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,589 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer at Amazon.com:
Jan 15, 2011
Write a function to search for a string within another string. Analyze it's complexity, and propose optimizations.
| Tags: | software design, algorithm See more , See less 8 |
Add Tags
[?]
See more for this Amazon.com Software Development Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (5)
1 of 1 people found this helpful
Feb 4, 2011
Use Boyer-moore algorithm.
Helpful Answer?
Yes |
No
Inappropriate?
Feb 22, 2011
@jimmy thanks
http://www.movsd.com/bm.htm
http://www.movsd.com/bm.htm
Helpful Answer?
Yes |
No
Inappropriate?
Mar 13, 2011
I wonder if you had to code BM algorithm during the interview. That would be... hard...
Helpful Answer?
Yes |
No
Inappropriate?
Dec 11, 2011
Use Robin-karp or KMP algorithm
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, Amazon.com Interview
2 of 2 people found this helpful
by Siva: