3 ms·
Well, a singly linked list is actually one of the most important data structure I've found :). From there, one can modify it to implement tries. And then one
by aatd86 2y ago
Well, a singly linked list is actually one of the most important data structure I've found :).
From there, one can modify it to implement tries.
And then one can understand trees, arborescences etc.
The rest is about algorithmic complexity (speed and size) which I never remember but that's easy to look it up.
It's true that someone who does simple frontend engineering (for example) might not need to know too much about that.
But for instance, it was just a couple weeks ago that I've realized a markov chain is just a bunch of linked lists (a DAG, Directed Acyclic Graph).
I've found Computer Science to be a very nice framework to think about the world.
- TylerE 2y agoYes, but the most important lesson about data structures is to let someone smarter than me implement them, and just use the widely known, well documented, battled tested one.
- foobarian 2y agoI decided to jump on this bandwagon a while back and asked ChatGPT to do some tedious legwork for me with a bunch of geo-search primitives. I'll say the CS and general CS expertise came in very handy because boy this thing was wrong. Not obviously wrong but subtly and confidently wrong. :-)
- zikzak 2y agoAgreed. The things I look for most when hiring programmers (assuming they have a resume showing they have the skills) are attention to detail, empathy, and ability to communicate without feeling like I'm arguing all the time or pulling teeth. Empathy tends to win here: you need to understand why people are using the software and how they are using it to make good decisions. Communication tends to be better with people that have empathy.