Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

in the past 10 years I never had to implement a linked list in any of my jobs. is this anormal?


Are you sure about that?

I've seen people not realize they are implementing a linked list when they are working in a language like PHP or Python, have an array of objects, and those objects contain indexes or keys to other objects in the array.

Similarly, I've seen people not realize they have trees. For instance, suppose a program generates some kind of report. The report has multiple sections. Somewhere in there you might have a

  report = [section1, section2, ..., sectionN]
to represent the report. But section can have subsections, so that section1 could actually be

  section1 = [section1_1, section1_2, ...]
and so one with subsubsections and more.

That final 'report' variable references a tree, but a lot of people wouldn't notice because they didn't have to make a node structure with child and parent pointers and maintain those pointers manually.


Like I said to the other guy, depends on what you're working on. If you're building a product for users, there's a chance you have never implemented this. If you're building a product for developers, those chances should be lower. For example, I doubt anyone writing business logic for an API thought "time to implement a linked list!" instead of just importing a built-in linked list or a third-party lib.

Someone writes those libraries. Not you, apparently.


yes, the issue is when you are asking these questions in interviews for jobs where you don't need them.


same here, 10 years, no need to implement linked list




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: