Earlier quoted context omitted.
"Implementing a linked list" is essentially measuring 1 of 2 things: 1. How long it has been since you graduated from college. The further away the less likely you will remember how to do it, because you will never do it after college. or 2. How often you have interviewed for other positions, because that is the exception to 1.
I'm over 10 years out of college. Last time I implemented a linked list was probably in my second year of a CS degree. I still remember and will probably never forget how to at least psuedo-code a linked list. But you are right, I have never implemented it after college. However knowledge of pointers, lists and b-trees have been very helpful multiple times throughout my career.
Indeed. And such glorious moments they are when choosing the right data structure drastically improves performance.
However, if I were interviewing for a Rails developer position, the last thing I'd anticipate having to bone up on is algorithms and data-structures. I'd be expecting to be asked about... well, doing stuff in Ruby on Rails.