Amazon.com

  www.amazon.com
Work in HR? Unlock Free Profile

Amazon.com Software Development Engineer Interview Question

I interviewed in Seattle, WA and was asked:
"The head to tail problem was rather difficult for me... first I created a function to generate all words created by changing one letter of a word, then I mentioned doing iterative deepening DFS. Probably should have gone with A* search, with number of different letters as the heuristic... maybe keep a list of explored words to avoid duplicates."
Add Tags [?]
Answer

Part of a Software Development Engineer Interview Review - one of 4,656 Amazon.com Interview Reviews

Answers & Comments

0
of 0
votes
first I created a function to generate all words created by changing one letter of a word, then I mentioned doing iterative deepening DFS. Probably should have gone with A* search, with number of different letters as the heuristic... maybe keep a list of explored words to avoid duplicates.
- Interview Candidate on Dec 18, 2012

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

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