Regular expression and strStr. I was not able to give KMP algorithm to strStr

Question

S Sven · Accepted Answer

To Peter:
No. After the onsite, I was given an extra interview about culture fit. So I guess I didn't satisfy the interviewer in the culture fit round, not the technical round. I felt I was doing well in the extra interview. But I didn't get the offer. The recruiter didn't give me feedback about why I didn't get the offer.

Peter · Answer

Thanks S Sven. Your feedback is really appreciated. Thanks for taking out time to reply.

Anonymous · Answer

KMP is pretty hard to remember, why didn't you try to go with Rabin-Karp or Boyer-Moore?

Lin · Answer

For the regular expression question, what is your solution? There seems to be at least two solutions. One is based on dynamic programming, and the other based on non-determinstic automata. I'm not quite sure which sotluion is better to take at the interview.

Peter · Answer

So no offer coz of one KMP search?

Meta

Meta Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches