HackerTrans
TopNewTrendsCommentsPastAskShowJobs

knuthsat

no profile record

comments

knuthsat
·5 years ago·discuss
I really cannot fathom how one could forget fundamentals.

I can prove the average complexity of quicksort with simple math transformations of initial recurrence equation which I do not even have remembered but I'm sure I could derive. Last time I did this was maybe 8 years ago if not more.

Yet somehow an accomplished dev cannot spot accidentally quadratic behavior when coding in something that is not Haskell.

IMO, the average dev and average accomplished dev is no longer the kind that knows the fundamentals. Not that it's necessary in all cases but eventually everything will look an equivalent of a doctoral thesis when the average codes the spaghetti mess.

Recently I was reviewing code with map(find).sort(indexOf) (O(n^2 log n + n^2) behavior) when it could have been a simple dict; map(dict.get) (O(n)). This person has 10 years of coding experience. When looking at the resume, the dev is pretty accomplished, productive, and worthy of the salary. But I assume the knowledge of fundamentals was missing from the start.
knuthsat
·5 years ago·discuss
Of course, but then you have living examples like Bob Dylan. Some people have incredible pattern matching abilities and most artists I’ve met consume as much human culture as possible and great ones manage to conjure up something of their own.
knuthsat
·5 years ago·discuss
I live on the 5th floor and have 160kg of weights + barbell on my balcony. Got that during corona when all the gyms closed. I do squats, deadlifts and overhead presses.

I mean, I wouldn't do it if the building (and the balcony) isn't a modern overbuilt masterpiece.

The only drawback is that I really need to put the weights gently otherwise I'm pretty sure neighbors would complain.