Re:The software development final exam: Algorithms and Data ...
by nollidge on Monday October 08, 2012 @09:35AM
(#4626747)
How do you "figure out" what a B-tree is? That's a trivia question.
[ Parent
| on HN ]
Re:The software development final exam: Algorithms and Data ...
by shrughes on Tuesday October 09, 2012 @01:01AM
(#4630044)
Right, you need to know certain things. But the point of the question is not that you know what a B-tree is a have memorized a fact about the btree. The point is the followup question, which requires you to understand the consequences of using different kinds of trees. That's not the sort of thing you memorize, it's the sort of thing you internalize. If you can't answer the second question, you probably wouldn't know enough about trees to be able to casually think about certain problems you might come across in "systems programming".
Re:The software development final exam: Algorithms and Data ...
by sukuriant on Monday October 08, 2012 @07:57PM
(#4629261)
My school didn't teach B-trees, though they did teach 2-4 trees. I've never really been in a situation where I've needed to use a B-tree; and, I was an accomplished competition programmer in college.
That said, I looked up on the internet what they were and it was pretty easy to follow.
Re:The software development final exam: Algorithms and Data ...
by shrughes on Tuesday October 09, 2012 @01:03AM
(#4630050)
It would be very cool if there was a programming contest problem that required efficient disk access.
Re:The software development final exam: Algorithms and Data ...
by sukuriant on Tuesday October 09, 2012 @03:55AM
(#4630477)
There are some problems that require efficient reading, which is from the disk; and some that require efficient writing --- though that's more of just "buffer your outputs and don't use complex print methods, like System.out.printf"