Did not know the answer but worked through the answer interactively with the interviewer. This was during a phone interview. Did not get the full solution, but still got accepted for the site visit.

Helpful Answer?

Yes | No

Inappropriate?

0 of 0 people found this helpful

Jun 9, 2009

by uffe hellum:

two parallel approaches are needed:

sounds like (mapping)
single typo (search by character)

Helpful Answer?

Yes | No

Inappropriate?

Members can answer or comment on this question – Join Now (It's Free) or Sign In

You might also be interested in: Interview Questions, Software Engineer Interview Questions, Amazon.com Interview

Amazon.com Overview (AMZN)

Website www.amazon.com

HQ Seattle, WA

Industry

Internet Retail

Size

50,000+ Employees, $45B+ Revenue

Competitors

Google, Apple, eBay

Amazon.com – Why Work for Us?

No matter what role you play at Amazon, you are an Amazon leader. Though often differing from what most consider “conventional wisdom”, it is what makes Amazon 100% peculiar. Whether you are an Engineer, a Product… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,210 Interview Reviews |

Interview Question for Software Engineer at Amazon.com:

You are to write a spell checker. Discuss the API, Data Structures and Algorithms.

Answers & Comments (2)

Flag this {0} as inappropriate

Thank you!

Oops!