Amazon.com
3.4 of 5 2,813 reviews
www.amazon.com Seattle, WA 5000+ Employees

Amazon.com Software Development Engineer Interview Question (student candidate)

I interviewed in Seattle, WA and was asked:
"Serialize (flatten) and de-serialize a binary tree. First describe the approach, then write the code."
Tags: technical, algorithm, tree
Add Tags [?]
Answer Flag Question

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

Answers & Comments

0
of 2
votes
I know that some people didn't get to the de-serialization code...so it might be a bit long.
The question itself is pretty basic so the objective should be to provide a clear explanation and code.
Interviewer seemed happy that I didn't jump straight to the solution, but instead inquired about any system restrictions, requirements etc.
- Interview Candidate on Jun 25, 2012 Flag Response
0
of 0
votes
http://www.leetcode.com/2010/09/serializationdeserialization-of-binary.html
- Anonymous on Dec 20, 2012 Flag Response
0
of 0
votes
For BST
http://www.leetcode.com/2010/09/saving-binary-search-tree-to-file.html
- Sandesh on Dec 20, 2012 Flag Response

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.

Glassdoor is your free inside look at Amazon.com interview questions and advice. All interview reviews posted anonymously by Amazon.com employees and interview candidates.