3 ms·
Is that sad? It's a better filter than college degrees.
by kevinclancy 9y ago
Is that sad? It's a better filter than college degrees.
- throwaway_374 9y agoSo 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?
- mciancia 9y agoBut 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.
- throwaway_374 9y agoReally, 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-longest-palindromic-substring-part-1/ http://www.geeksforgeeks.org/manachers-algorithm-linear-time...