On: How to Interview Engineers

[emerongi]

I've written at least 5 linked lists in the past year. They're quite useful.

[Apocryphon → emerongi]

What were you using them for?

[mickg10 → Apocryphon]

Not sure about GP, but very recently, an open-addressing hashtable that could be traversed in both reverse modification and reverse insertion time order. There are actually some interesting subtleties when doing this for open-addressing hashtables (i.e., entries (and pointers to them) move around when the table rehashes).

[stevenwoo → emerongi]

Five different implementations of linked lists?

[emerongi → stevenwoo]

Yes. To be fair, this is the first time in my life I can clearly remember implementing a number of linked lists.

I'm pretty sure my lifetime total is not much greater than 5.