Sitting at around 4 years of experience now and last month was my first time actually implementing a graph traversal in prod, and then last week a skip list. It was fun, and I loved being able to instantly link the problems I was facing to algo/structures I knew would work, but it seems it happens so infrequently to not justify the emphasis we place on these in interviews.
I imagine any regular SWE at <insert-product-focused-company> just ends up using libraries that themselves implement all the data structure/algo pieces, leaving you with just abstractions.
Anyone here regularly using/thinking about these? And I don’t just mean small things like when to use an array vs a map but the more complex stuff