4 ms·
in the past 10 years I never had to implement a linked list in any of my jobs. is this anormal?
by PunchTornado 8y ago
in the past 10 years I never had to implement a linked list in any of my jobs. is this anormal?
- normal4999 8y agosame here, 10 years, no need to implement linked list
- anonytrary 8y agoLike 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.
- PunchTornado 8y agoyes, the issue is when you are asking these questions in interviews for jobs where you don't need them.
- tzs 8y agoAre 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.