Facebook Interview Question: Regular expression and strStr... | Glassdoor

Interview Question

Software Engineer Interview

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

  algorithm to strStr
Answer

Interview Answer

6 Answers

0

So no offer coz of one KMP search?

Peter on May 7, 2014
0

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.

S Sven on May 7, 2014
0

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

Peter on May 7, 2014
0

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

Anonymous on Jun 5, 2014
0

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.

Lin on Jun 8, 2014
0

Nice explanation:
http://tekmarathon.com/2013/05/14/algorithm-to-find-substring-in-a-string-kmp-algorithm/

Luna on May 18, 2015

Add Answers or Comments

To comment on this, Sign In or Sign Up.