Amazon Interview Question for Software Engineer / Developers


Country: United States
Interview Type: Phone Interview




Comment hidden because of low score. Click to expand.
0
of 0 vote

I cannot understand "how do you find words in the string". Could u describe it in details?

- poxzlm June 12, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

actually the string doesn't have space within it.

- Itcecsa June 12, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Ok, actually I think it is a classic word participle problem which can be complex. Simply, we can use the Trie to store the dictionary. Then we scan the string to find the longest match words. Or we can build the Trie in reverse order of the words and scan the string in reverse order. U can search it with google :)

- poxzlm June 12, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

If there are no spaces in the string then it would be like single word... how u distinguish between words.. will be good if u can support your question with an example

- bam bhole June 12, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 2 vote

Trie is the answer. try this wiki page: en.wikipedia.org/wiki/Trie

- sathishp123 June 12, 2012 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More