News for hackers. Stuff that matters.
Re:Algorithms, by Jeff Erickson by GlickWick on Wednesday January 02, 2019 @04:27PM (#18810404)
I'm honestly somewhat surprised that you-know-who is asking DP problems with that degree of complexity. Are you applying for a research/math-heavy role? If you're unlucky enough to see DP, usually it's pretty basic and memoization is considered fine, unless things have changed very recently. If they required that degree of rigor for regular SWE jobs, a lot of people I know certainly wouldn't be there.
Re:Algorithms, by Jeff Erickson by decebalus1 on Wednesday January 02, 2019 @06:29PM (#18811379)
> If you're unlucky enough to see DP, usually it's pretty basic and memoization is considered fine, unless things have changed very recently. If they required that degree of rigor for regular SWE jobs, a lot of people I know certainly wouldn't be there.

Did you interview in the past two years at the so-called FAANG companies? 'Leetcoding' has raised the bar considerably, even (or especially, in some cases) for senior positions.