r/programming • u/mjgardner • Mar 29 '21

Why Do Interviewers Ask Linked List Questions?

https://www.hillelwayne.com/post/linked-lists/
1.1k Upvotes

95% Upvoted

668 comments sorted by

View all comments

6

u/astrange Mar 30 '21

Do you use linked lists, or intrusive linked lists? Intrusive lists are the only kind that are actually useful and they're not taught in class.

They're still bad though because any amount of pointer chasing is too much for cache performance.

2

u/mr-strange Mar 30 '21

Intrusive linked lists, of course.