CareerCup

  • Questions
  • Forum
  • Resume Tips
  • RSS
  • Sign In

Microsoft Interview Question for Software Engineer in Tests






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

I think

Hashtables : array of objects
Dictionary : array of keys and array of values(both at same indexes)
Trees : array of nodes with pointers to left and right children.
Arrays : array :-)
Linklists : array of addresses to objects.

- Messi September 09, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I think...

In memory data is stored only in two ways. Array or link list. Depends on you whether you want for eg a stack to be array or linked list.
Dictionary is any DS on which certain operations can be done. So it can be array or list.

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

sure !!!!!!!!!!

- ramu kumar September 11, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

From my perspective the right answer here is that Hashtables and Arrays can only be based on continues memory block (Even in case of chaining collision resolution in Hashtables heads of lists are stored in an array).
While Dictionaries, Trees and Linked Lists CAN be implemented using both Arrays (continues memory) (which is not usual case) and fragmented memory (usual case).
Comments?

- Aleksey.M November 28, 2012 | 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