News for hackers. Stuff that matters.
Re:What does it take to be an expert in computer programming? by benbruscella on Tuesday July 09, 2013 @08:04AM (#6012208)
1. Become an expert in computer programming.

2. Understand computer science.

3. Understand computer engineering and architecture.

4. Understand people.

5. Understand bullshit.

Then, try programming a game from 20 years ago.

Re:What does it take to be an expert in computer programming? by ExpiredLink on Tuesday July 09, 2013 @08:13AM (#6012234)
Truth is 2 is not important, 4 and 5 are most important.
Re:What does it take to be an expert in computer programming? by benjamincburns on Tuesday July 09, 2013 @08:47AM (#6012352)
#2 is very important, and sadly very under valued. You'd be surprised how many candidates I interview who don't understand the basic concepts behind time complexity. I'm not even talking about big-O. I'm talking about the idea that simple algorithms are dominated by a fundamental operation, and that in order to make said algorithm faster you must reduce the number of times you perform that fundamental operation.

So when I ask "if that method were performing too slowly, what would you do in order to make it faster?" I'm often met with answers-phrased-as-questions like "use Vector instead of ArrayList?" Or often the confident statement "use HashMap" because apparently HashMap magically makes things faster... Except we ask this question about a range query (aka checking "if x < y" instead of "if x == y").

Re:What does it take to be an expert in computer programming? by ExpiredLink on Tuesday July 09, 2013 @12:35PM (#6013532)
Sorry, but understanding basic data structures is not difficult. This cannot be regarded as computer science. The examples he gives ("Recursive Towers of Hanoi", ...) attract the wrong people - those who are deeply depressed after their first year as 'real-world' programmer.
Re:What does it take to be an expert in computer programming? by benjamincburns on Tuesday July 09, 2013 @01:01PM (#6013719)
I agree that understanding basic data structures shouldn't be difficult, but for a remarkable number of candidates it apparently is. Further, basic data structures is as much computer science as the "cell theory" is biology. It's a set of fundamental concepts that's quite core to computer science.
Re:What does it take to be an expert in computer programming? by ajuc on Tuesday July 09, 2013 @10:44AM (#6012903)
IMHO the correct answer should be "I'd profile it and then we can talk about what to optimize".
Re:What does it take to be an expert in computer programming? by benjamincburns on Tuesday July 09, 2013 @12:54PM (#6013673)
And if you were insistent on that answer you wouldn't be doing very well. Profiling a complex system to find bottlenecks is quite helpful. Profiling an implementation of an O(n) algorithm isn't going to tell you how to make it O(log(n)).
Re:What does it take to be an expert in computer programming? by ajuc on Tuesday July 09, 2013 @11:34PM (#6017303)
But it can tell me if the problem with typical data is with the constant, or with n. It may be that the O(log(n)) algorithm will be slower for typical input.

But yeah, I wouldn't be insistent about that on a job interview.

Re:What does it take to be an expert in computer programming? by super_mario on Tuesday July 09, 2013 @10:04AM (#6012682)
I don't know why is it so hard for people to understand that you can not make computers run faster, you can only make them do less.
Re:What does it take to be an expert in computer programming? by gizmo686 on Tuesday July 09, 2013 @10:22AM (#6012786)
Because for a long time we have been able to make computers run faster. Also, with all of the levels of abstraction in programming, making the computer do less could be using a more efficient implementation of something three layers deep, which looks a lot like making the computer run faster.
Re:What does it take to be an expert in computer programming? by wiremine on Tuesday July 09, 2013 @08:26AM (#6012271)
I don't think you can achieve #1 without a bit of #2 and #3. Milage varies depending on what you're programming, but I think people are too quick to dismiss CS.
Re:What does it take to be an expert in computer programming? by sjtgraham on Tuesday July 09, 2013 @08:28AM (#6012277)
Truth 2 is important. Formal academic training in it might not be.
Re:What does it take to be an expert in computer programming? by gngeal on Tuesday July 09, 2013 @08:36AM (#6012312)
If you're, for example, rewriting an obviously correct but slow piece of code X into a faster but not obvious code Y, how do you know if the two are functionally identical without at least some knowledge of program algebra?
Re:What does it take to be an expert in computer programming? by cunac on Tuesday July 09, 2013 @09:48AM (#6012612)
by testing and measuring performance ? In real world it is rare that you have easy way to guess actual overall impact of your optimization.

sure you profile and go for hotspots but still it is very hard to actually understand full impact and CS algorithms are done in ideal conditions so they don't address complexity of executing environment and might be misleading path for optimization.

Re:What does it take to be an expert in computer programming? by jiggy2011 on Tuesday July 09, 2013 @10:16AM (#6012749)
I think the question is how can you be confident that the optimised code does exactly the same thing as the non-optimised code.