Work in HR or Recruiting?
Amazon.com
www.amazon.com Seattle, WA 5000+ Employees
Work in HR? Complete Your Profile

201 interview experiences Back to all Amazon.com Interview Questions & Reviews

Interview Question for Software Developer, Video at Amazon.com:
Jul 2, 2011

Given two words "CAT", "FAR" determine if you can get from the first to the second via single transformations of valid words....e.g. 1 transformation gets you from CAT to CAR changing T to R, then another gets you from CAR to FAR changing the C to F...all are valid english words.


Add Tags [?]

See more for this Amazon.com Software Developer, Video Interview

Helpful Question?  
Yes | No
Inappropriate?

Answers & Comments (1)

Jul 2, 2011

by Interview Candidate:

This graph problem had to be actually coded on the white board. I used a BFS search, but the program was still pretty complex for a white board exercise.
Helpful Answer?  
Yes | No
Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

Amazon.com – Why Work for Us?

At Amazon, we believe that everyone is a leader—it's part of what makes us 100% Peculiar. Whether you are a Software Development Engineer, Product Manager, Fulfillment Associate, or Customer Service Representative, you… Full Overview

Provided by employer [?]

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