3.3 of 5 3,198 reviews Seattle, WA 5000+ Employees Software Developer Interview Question

I interviewed in Toronto, ON (Canada) and was asked:
"I was asked to code up a general regex match function which accepted "*" and "." are the matching filters. They provided a long list of test cases for you algorithm to pass, unfortunately they list a whole bunch that would pass a ad-hoc implementation. This leads you to a poor implementation if you fix the code as successive test cases break! Has I paid attention to the last few at the end of the list, I would not have run out of time to come up with an elegant solution."
Add Tags [?]
Answer Flag Question

Part of a Software Developer Interview Review - one of 4,410 Interview Reviews

Answers & Comments

of 0
I run out of time to get this to work for all test cases to pass.
- Interview Candidate on May 27, 2012 Flag Response

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at interview questions and advice. All interview reviews posted anonymously by employees and interview candidates.