News for hackers. Stuff that matters.
Re:I Automated My Job Application Process by itronitron on Saturday December 28, 2024 @05:23PM (#42535342)
In my two decades of experience, I've never seen another software engineer implement a linked list or even use a linked list. There are better, and more interesting, questions to be asking.
Re:I Automated My Job Application Process by HarHarVeryFunny on Saturday December 28, 2024 @05:42PM (#42535484)
I personally wouldn't expect someone to implement one (end cases easy to mess up if they are stressed), but writing a function to reverse one (foreach, pop front, push front) is enough to catch the liars. You can argue about how often a std::list vs std::vector is a performance win, but I'd run a mile from any developer who wasn't highly familiar with the basic data structures provided by any language they are claiming to be fluent in.
Re:I Automated My Job Application Process by mdaniel on Saturday December 28, 2024 @09:29PM (#42536901)
> or even use a linked list.

You must work in a super specialized industry, then

Re:I Automated My Job Application Process by zahlman on Sunday December 29, 2024 @01:18AM (#42538038)
The only real requirements to "never use a linked list" are a) use a language where some kind of contiguous-storage-based sequence (array, vector, whatever you want to call it; Python calls it a list, even) is built in (or in the standard library); plus b) not ever need to remove O(1) values from the middle of a sequence in O(1) time while preserving order.

But arguably, a candidate who hasn't ever had to contemplate the concept of "linked list" but can derive the necessary ideas on the spot given the basic design, has some useful talents.