Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,213 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 II at Amazon.com:
May 6, 2009
How would you reverse a linked list in Java?
Add Tags
[?]
See more for this Amazon.com Software Development Engineer II Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
2 of 2 people found this helpful
Jul 12, 2009
java.util.Collections.reverse(yourList);
Helpful Answer?
Yes |
No
Inappropriate?
0 of 1 people found this helpful
Aug 15, 2009
First answer is incorrect (no such method). 2nd answer is correct. I've seen this question before where the expected answer is to manipulate the list.
Helpful Answer?
Yes |
No
Inappropriate?
1 of 2 people found this helpful
Aug 16, 2009
public class LinkedListElement<E> {
private E _element;
private LinkedListElement<E> _next;
public LinkedListElement(E element)
{
_element = element;
_next = null;
}
public LinkedListElement(E element, LinkedListElement<E> next)
{
_element = element;
_next = next;
}
public E get()
{
return _element;
}
public LinkedListElement<E> next()
{
return _next;
}
public void setNext(LinkedListElement<E> next)
{
_next = next;
}
public static <E> LinkedListElement<E> reverse(LinkedListElement<E> e)
{
if (e == null) {
return null;
}
LinkedListElement<E> current = e;
LinkedListElement<E> next = e.next();
e.setNext(null);
while (next != null) {
LinkedListElement<E> forward = next.next();
next.setNext(e);
e = next;
next = forward;
}
return e;
}
}
private E _element;
private LinkedListElement<E> _next;
public LinkedListElement(E element)
{
_element = element;
_next = null;
}
public LinkedListElement(E element, LinkedListElement<E> next)
{
_element = element;
_next = next;
}
public E get()
{
return _element;
}
public LinkedListElement<E> next()
{
return _next;
}
public void setNext(LinkedListElement<E> next)
{
_next = next;
}
public static <E> LinkedListElement<E> reverse(LinkedListElement<E> e)
{
if (e == null) {
return null;
}
LinkedListElement<E> current = e;
LinkedListElement<E> next = e.next();
e.setNext(null);
while (next != null) {
LinkedListElement<E> forward = next.next();
next.setNext(e);
e = next;
next = forward;
}
return e;
}
}
Helpful Answer?
Yes |
No
Inappropriate?
Members can
answer or comment on this question
–
Join Now (It's Free) or
Sign In
You might also be interested in: Interview Questions, Software Development Engineer II Interview Questions, Amazon.com Interview
3 of 9 people found this helpful
by Interview Candidate: