Microsoft Interview Report
- 0of 0 votes
AnswersGiven a matrix of 1s and 0s. Implement an algorithm that sets all cells of row i and column j to 0 if the original matrix has a 0 in cell (i,j). Would the algo change if you have to set it to 1 instead of 0?
- April 15, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
AnswersWhat data structure would you use to implement spell correction in a document. The goal is to find if a given word typed by the user is in the dictionary or not (no need to correct it).
- April 15, 2011
What is the complexity? What if you have to support multiple languages/dictionaries?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.