Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,572 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Amazon.com:
Jan 24, 2012
Give pseudocode over phone and code on a shared screen how to scramble an array of integers in random order. Then optimize it for better performance.
Add Tags
[?]
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
May 25, 2012
The above method is the most common solution to this problem, and it is incorrect. There is a huge probability that several cards will remain in the exact same place. What you want to do is take cards out, one by one, out of the unshuffled array and insert them in a random position into a shuffled array.
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 Engineer Interview Questions, Amazon.com Interview
0 of 0 people found this helpful
by Rishi:
i = 0;
for (i = 0; i < num; i++)
arraycard[i] = i;
Random randomInt = new Random();
int t;
for (j = 0; j < num; j++) {
int rand1 = j + randomInt.nextInt(num - j);
t = arraycard[j];
arraycard[j] = arraycard[rand1];
arraycard[rand1] = t;
}