Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,580 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer In Test at Amazon.com:
Jan 26, 2012
When do you use an array versus a linked list?
Add Tags
[?]
See more for this Amazon.com Software Development Engineer In Test Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
Mar 21, 2012
arrays also support indexed access to any element in O(1) time. LinkedLists would be O(n).
LinkedLists work well if you need FIFO or LIFO behavior. Arrays take a little more bookkeeping to support these ops.
LinkedLists work well if you need FIFO or LIFO behavior. Arrays take a little more bookkeeping to support these ops.
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 Development Engineer In Test Interview Questions, Amazon.com Interview
0 of 0 people found this helpful
by sheikh:
So when we don't know the size of the content in advance then we should use Linked List.