Post a Salary or Review

Advanced

Amazon.com Interview Question

Post an Interview

Web: www.amazon.com | HQ: Seattle, WA

Connections

1,566 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:

Mar 26, 2009

Another question was "How do you represent an unlimited dimensional maze and traverse it to find the exit."

Add Tags [?]

See more for this Amazon.com Software Development Engineer Interview

Helpful Question?

Yes | No

Inappropriate?

Answers & Comments (1)

1 of 1 people found this helpful

Mar 26, 2009

by Interview Candidate:

The answer is to represent the maze as a graph and do BFS or DFS. Each question also asked for an analysis of the runtime of my implementation.

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

Amazon.com Overview (AMZN)

Website www.amazon.com

HQ Seattle, WA

Industry

Internet & Mail-Order Retail

Size

56,200+ 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,566 Interview Reviews |

Interview Question for Software Development Engineer at Amazon.com:

Another question was "How do you represent an unlimited dimensional maze and traverse it to find the exit."

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!