Microsoft Interview Question
Web:
www.microsoft.com
|
HQ:
Redmond, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,272 Interview Reviews |
Back to all Microsoft Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineering Intern at Microsoft:
Jun 22, 2009
Given only a pointer to an arbitrary node in a singly-linked list, how would you delete that node? Are there any cases where this is impossible?
Add Tags
[?]
See more for this Microsoft Software Engineering Intern Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
1 of 1 people found this helpful
Jul 7, 2009
OK, it bothered me that this was too simple so I looked around. You can do it, sort of. You copy the data from the next node to the target node, link the target node to the node after the next and then free the next node. Not the behavior you would expect, and dangerous if any pointers to the freed node are still around. IMHO it's this kind of trick programming that results in unstable and hard-to-maintain code, so if this is the correct answer, then you know what to expect from this organization. I'd love to learn of a better way.
Helpful Answer?
Yes |
No
Inappropriate?
Jul 25, 2009
In response to Ken's answer: Why do you think MS WindoZe is SO unstable? (rhetorical)
LOL
LOL
Helpful Answer?
Yes |
No
Inappropriate?
Jul 29, 2009
You can do it (without copying) if the list is designed to be circular, cycling through till you get to this node again, and remembering what the previous node was.
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 Engineering Intern Interview Questions, Microsoft Interview
0 of 0 people found this helpful
by Ken Schwarz: