Microsoft Interview Report
- 0of 0 votes
AnswersDesign a class structure for an airport terminal, where your primary use case is allocating runway time to approaching aircraft. For example, an instance of a terminal may have only two runways of different lengths and must schedule these among five aircraft of different types requesting permission to land.
- DJ April 20, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Object Oriented Design - 4of 4 votes
AnswersImplement a simple regex parser which, given a string and a pattern, returns a boolean indicating whether the input matches the pattern. By simple, we mean that the regex can only contain one special character: * (star). The star means what you'd expect, that there will be zero or more of any character in that place in the pattern. However, multiple consecutive stars are allowed. Some examples of valid input (and expected output):
- DJ April 20, 2013 in United States
f(a*b, acb) => true
f(abc*, abbc) => false
f(**bc, bc) => true| Report Duplicate | Flag | PURGE
Microsoft Senior Software Development Engineer Coding