Microsoft Interview Question for Software Engineer / Developers






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

Parse both the xmls as trees.
Ignore the comments.
While inserting child nodes (elements and attributes) sequence them in sorted order.
Now traverse both the trees with depth first search.
If each node has same value, then both the xmls are same.

- Dangi March 10, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

nice

- cirus March 15, 2010 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

I am not getting this solution.
What if one node contains collection of unbounded nodes, how will you represent this collection in binary tree ?

for example ?

<Tests>
<Test>UI<Test>
<Test>Functional<Test>
<Test> Behavioral </Test>
<Test> ...</Test> //repeats n times in xml
</Tests>

- Anonymous April 25, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

use general tree structure
node->child
node->sibling

//same as trie DS

- shoonya.mohit May 04, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

u can represent such a structure as a binary tree ...by linking the first child and rest childs with the first child... a
b->c->d->e
here a is parent of b c d and e but b is d only one to b linked with a rest all arranged as linked list

- Anonymous September 14, 2010 | 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