Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,566 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Senior Software Engineer at Amazon.com:
Sep 3, 2011
A list with a set of integers. All elements appear even number of times while one appear odd number of times. Find this number that appear odd number of times
Add Tags
[?]
See more for this Amazon.com Senior Software Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
10 of 10 people found this helpful
Sep 5, 2011
Suppose a list of integers: A[1..n]
We can calculate the result of A[1] xor A[2] xor ....A[n]
This is the answer!
We can calculate the result of A[1] xor A[2] xor ....A[n]
This is the answer!
Helpful Answer?
Yes |
No
Inappropriate?
1 of 2 people found this helpful
Oct 5, 2011
Use a HashSet. For each number in the list check to see if it exists in the HashSet. If it doesn't, put it in the HashSet. If it's already in the HashSet take it out. When you've gone through all the numbers the only number left in the HashSet will be the one that appeared an odd number of times.
Helpful Answer?
Yes |
No
Inappropriate?
0 of 1 people found this helpful
Dec 8, 2011
1. sort the numbers
2. then do what hong sun does.
2. then do what hong sun does.
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, Senior Software Engineer Interview Questions, Amazon.com Interview
1 of 3 people found this helpful
by Interview Candidate: