3 ms·
Have you ever tried to implement the KMP (https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm https://en.wikipedia.org/wiki/Knuth%E2%80%9
by devxpy 8y ago
Have you ever tried to implement the KMP (https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93P...) pattern matching algorithm yourself?
I tried doing it -- even with the knowledge of how it works, it took me at least a day to get to an acceptable implementation.
- EduardoBautista 8y agoOK, so you are just going to assume that any interview you can't pass is broken? There have been interviews I have failed and instead of blaming the interviewers I took the time to actually study the problem I was given. This has helped me become a better programmer.
- devxpy 8y agoNo, i was just presenting a counter argument. I never had to actually implement KMP outside of uni though. Interviews that require extra knowledge outside of what the job actually asks for are definitely broken.