Re:How to Find the Longest Increasing Subsequence of an Array
by dver on Tuesday March 13, 2018 @11:21PM
(#16582026)
I explained to one of my neighbors, who's not in the industry, job searching in software dev is like the nightmare where you forgot that you had a college final and you haven't studied.
Re:How to Find the Longest Increasing Subsequence of an Array
by NTDF9 on Wednesday March 14, 2018 @06:31AM
(#16583658)
I explained to my cousin who does Power engineering, "Imagine I fail you for inability to solve hard calculus problems from sem 1 of college on a whiteboard, even though you don't need any more than basics".
He said, "I'd never subject myself to such crap interviewers"
Re:How to Find the Longest Increasing Subsequence of an Array
by nsporillo on Wednesday March 14, 2018 @08:52AM
(#16584402)
Interesting to see this posted as I'm taking algorithms this semester and the homework due in 2 weeks has a LIS question.
I accidentally implemented the longest common subsequence that runs in linear space[1] and it actually worked as a drop in replacement for LIS, for my particular question.
He said, "I'd never subject myself to such crap interviewers"
[1] http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-...
I accidentally implemented the longest common subsequence that runs in linear space[1] and it actually worked as a drop in replacement for LIS, for my particular question.
[1] http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Dyn...
edit: https://www.jdoodle.com/a/pZv