Timeline for Is it bad interview practice to have candidates write a linked-list implementation? [closed]
Current License: CC BY-SA 3.0
33 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 10, 2015 at 23:45 | history | closed |
gnat Ixrec durron597 user40980 user22815 |
Opinion-based | |
| Jun 9, 2015 at 21:38 | review | Close votes | |||
| Jun 10, 2015 at 23:45 | |||||
| Jun 9, 2015 at 21:14 | history | protected | gnat | ||
| Jun 8, 2015 at 21:43 | comment | added | JS. | The Rules of Programming: Rule 1: "I'm a good programmer, and I know X. Therefore if you don't know X you are not a good programmer." Rule 2: If I don't know X, then it is because X isn't needed in the Real World. | |
| Jan 12, 2012 at 19:10 | vote | accept | joshin4colours | ||
| Jan 12, 2012 at 9:37 | answer | added | H27studio | timeline score: 3 | |
| Jan 12, 2012 at 9:27 | comment | added | user4051 | I think I agree with you: if you ask someone how to make a list, in most cases they should say "List.new()" or some equivalent. Someone who starts building their own linked list is a wheel-reinventer. | |
| Jan 12, 2012 at 9:20 | answer | added | user | timeline score: 5 | |
| Jan 12, 2012 at 7:36 | answer | added | Konerak | timeline score: 2 | |
| Jan 12, 2012 at 7:30 | comment | added | Konerak | Amazing how in your question itself you already try to include arguments against asking to write a linked-list. Especially since all your arguments seem to boil down to "it has already been done". | |
| Jan 12, 2012 at 7:26 | comment | added | Francesco De Vittori | The fact that a linked list may not be the best solution in other cases is not important. If you ask to implementt one, any decent programmer should be able to. If he's not able to do so imagine the mess he would make when implementing any feature in your product. The discussion about linked list suitability is an entirely different question, also interesting. | |
| Jan 12, 2012 at 1:33 | comment | added | Alex ten Brink | The question I have in mind is 'why even consider using a data structure that is in just about all cases inferior to another data structure'? Linked list are slower for most operations than lists based on arrays; the only thing linked lists are good for is deletion in constant time, but there are very few situations in which that is needed. Note that I'm not talking about whether it'd be a good data structure for an interview question: the concepts involved might be a good test, I don't know. | |
| Jan 12, 2012 at 1:19 | comment | added | joshin4colours | @AlextenBrink Interestingly, I think that means that linked list knowledge is even less important for C#. Why implement a data structure yourself (with possible bugs) when I can use a better structure built right into the language? | |
| Jan 11, 2012 at 22:52 | comment | added | Alex ten Brink | 'C# (...) natively use lists extensively' and 'efficiency via pointers isn't the issue it used to be': you do know that these native lists are not linked lists but rather lists based on arrays? Arrays tend to perform better because of caching. In fact, IIRC the .NET framework didn't even have linked lists until 2.0. I'm pretty sure the majority of the C# programs out there don't use linked lists. | |
| S Jan 11, 2012 at 21:39 | history | suggested | mskfisher | CC BY-SA 3.0 |
Flipped title around, fixed Unnecessary Title Casing
|
| Jan 11, 2012 at 21:37 | review | Suggested edits | |||
| S Jan 11, 2012 at 21:39 | |||||
| Jan 11, 2012 at 20:28 | history | tweeted | twitter.com/#!/StackProgrammer/status/157197138751791105 | ||
| Jan 11, 2012 at 19:19 | answer | added | Dima | timeline score: 9 | |
| Jan 11, 2012 at 18:54 | answer | added | Steven Evers | timeline score: 4 | |
| Jan 11, 2012 at 18:50 | answer | added | Thomas Owens♦ | timeline score: 3 | |
| Jan 11, 2012 at 18:35 | history | edited | joshin4colours | CC BY-SA 3.0 |
added 605 characters in body
|
| Jan 11, 2012 at 18:27 | answer | added | Bill the Lizard | timeline score: 52 | |
| Jan 11, 2012 at 18:17 | comment | added | Thomas Owens♦ | I see your edits, but still - what type of job is this? Is this an internship? An entry level job? An intermediate job? Are you looking to hire a programmer or an engineer or a scientist? What domain is this in? Would they ever be in a position such that they would need to roll their own algorithms or data structures for any reason? | |
| Jan 11, 2012 at 18:12 | history | edited | joshin4colours |
edited tags
|
|
| Jan 11, 2012 at 18:06 | answer | added | dclements | timeline score: 7 | |
| Jan 11, 2012 at 17:50 | answer | added | Mason Wheeler | timeline score: 2 | |
| Jan 11, 2012 at 17:46 | answer | added | NoChance | timeline score: 25 | |
| Jan 11, 2012 at 17:45 | answer | added | c0da | timeline score: 6 | |
| Jan 11, 2012 at 17:44 | answer | added | Benjamin Bannier | timeline score: 4 | |
| Jan 11, 2012 at 17:42 | history | edited | joshin4colours | CC BY-SA 3.0 |
added 56 characters in body
|
| Jan 11, 2012 at 17:39 | answer | added | pdr | timeline score: 34 | |
| Jan 11, 2012 at 17:33 | comment | added | Thomas Owens♦ | What position is this for? What type of job is this? What domain is it in? | |
| Jan 11, 2012 at 17:29 | history | asked | joshin4colours | CC BY-SA 3.0 |