Microsoft Interview Question for Software Engineer in Tests


Country: United States
Interview Type: In-Person




Comment hidden because of low score. Click to expand.
1
of 1 vote

1. Dictionary of all Nouns and verbs:
a. make a trie of nouns. let the word in trie end with the word and also add s or es depending on singular or plural property.
b. In case of verb, we will need to have all permutations of verb in the trie i.e. run, running, runs etc so it can be matched
2. Create a Hash table to store the nouns and verbs in the book. for each permutation of noun/verb only store the main word i.e. for running only store run so that the list is complete.
Reason for trie : O(1) search time for word
Reason for Hashtable: O(1) search time

- Sid June 22, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

how does the hashset work?

- lilian June 23, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

I would consider it as other way round, as nothing is given about extra noun-verb dict.

Let us define

Set S = {is,am,are,had,have,has}

// I am not sure whether S contains everything we need or not
// as I am not a native English speaker
the words just before any element of S would be considered as noun
and the words just after any element of S would be considered as verb.
We have to watch for special cases of passive voice statements in which

been

is used after has/have. In that case, omit been and consider
word next to it.
Obviously these rules are not sufficient, but its just an idea of mine.

why so ??
well I think because this is how grammar for english is.

It seems more or less a NLP ( natural language processing ) problem to me.

- NaMo June 30, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

how does dictionary of nouns is possible , there can be infinite nouns

- Anonymous July 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

how does dictionary of nouns is possible , there can be infinite nouns

- Anonymous July 27, 2013 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More