Re:A Competitive Programmer's Handbook
by kevinclancy on Friday April 14, 2017 @05:10PM
(#14117419)
Is that sad? It's a better filter than college degrees.
[ Parent
| on HN ]
Re:A Competitive Programmer's Handbook
by throwaway_374 on Saturday April 15, 2017 @05:31AM
(#14120060)
So your ability in a pressured limited-time environment come up with an O(N) dynamic programming algorithm for a fictitious scenario is a testament to your ability as a software engineer versus a competitive programmer who can pattern match scenarios?
But algo questions are usually just part of the interview, not the whole thing. And usually they are fairly simple, so every good software engineer should be able to solve them.
Re:A Competitive Programmer's Handbook
by throwaway_374 on Saturday April 15, 2017 @01:00PM
(#14121593)
Really, I've had an example of deriving (I didn't know what it was called at the time) Manacher's Palindromic substrings: http://www.geeksforgeeks.org/manachers-algorithm-linear-time...