Sorry if this is not a good place but I have an interview with Ms tomorrow and I need help.

It is an SDE direct position from MS people and they told me to ask ' algorithm, data structure and general SQL and XML. I know SQL and XML stuff but I need the type of question they ask in Algorithm and data structure ..

Any help would be highly appreciated.

Aalu Jasto

Mean while ,, I found these Q.

 

How would you write an algorithm to draw a cat?

You have 2 arrays each containing a set of numbers. Write an algorithm that gets the elements present in the first array and missing from the second. It should have n complexity.

 

1) Write a function int round(float x) to round off a floating point num to int.

2)Write a program to swap two integer pointers.

 

You need to multiply say, 5123 x 3333 (yes, it’s an obvious example) without using calculator etc. How would you go about doing it?

 

Spiral Traversal - If you were given an array like:
A B C D E
1 2 3 4 5
A B C D E
1 2 3 4 5
The output should be: ABCDE5E54321A1234DCB

need a program for this…

 

Write a routine that prints out a 2-D array in spiral order.

 

Write a function that finds the last instance of a character in a string.

 

Write a function to find the nth item from the end of a linked list in a single pass.

 

Write an algorithm to draw a 3D pie chart ?

Write a funtion that finds repeating characters in a string.

Write a routine to reverse a series of numbers without using an array.

Write a function that allocates memory for a two-dimensional array of given size(parameter x & y)

Given an array t[100] which contains numbers between 1 and 99. Return the duplicated value. Try both O(n) and O(n-square).

Write efficient code for extracting unique elements from a sorted list of array.

 

I need answer too

Well...if your interview is tomorrow then askn for help now is kinda late, haina ra? Anyways, I interviewed with Microsoft about 3 weeks ago- for a SDET position. All I can say at this point is , know ATLEAST one programming language inside out ( you will be asked a programming question by every interviewer- the ones that make you think about algorithm efficiency, for example, BigO, etc..). They recommend this book "Programming Interviews Exposed", which basically has everything you need.

They will most likely NOT ask you any brain teasers like people believe they do. It will be all technical questions if you are interviewing for a technical position like the SDE.

KNOW:
               Compiler, Translator, Interpreter, Linker, Loader, etc..
              
                Agile Modeling, Waterfall modeling, etc
        
                String Manipulation

                Array Manipulation
                Working with arrays (I was asked 2 programs on arrays)
                 1. Given two sorted arrays, how do you  combine them into one sorted array using the most                        efficient algorithm?
               
                 2.Sort an array(try to be as efficient as possible)

               Linked Lists
   
                Trees (esp. Binary Trees)

                Recursion
 
                 Sorting Algorithms
 
                Hash Tables
 
                Stacks



Last but not least, READ THE JOB DESCRIPTION THOROUGHLY and UNDERSTAND THE POSITION YOU ARE INTERVIEWING FOR, i.e. the ROLES AND RESPONSIBILITIES.

               
GOOD LUCK!! Just be yourself, be calm, be confident and humble. :-)

Also, KNOW WHAT YOU HAVE ON  YOUR RESUME and be prepared to thoroughly go through it without looking at it for atleast 30 mins.

The questions you posted above- they might not be that complicated ( you have limited time). Know the basic concept rather than focusing on individual questions. It will help a lot.

Again, GOOD LUCK! It's not that hard ..you can do it OR atleast TRY YOUR DAMN BEST

What about looking interview questions in http://www.kyapoocha.com/

Good Luck buddy!!!

leart to spell microsoft!!

learn to spell interview !!

and what is "higl appociated" ??

Last edited: 24-Oct-07 10:06 AM

Last edited: 24-Oct-07 10:06 AM
I think sajha shouldnt show  Last edited remarks.

As long as he can spell "I love windows. I hate Linux" he should be fine.

Cmon guys...now cut him some slack You can obviously tell the person was in a hurry when he/she posted that

-babu123 -  learn to spell  "LEARN"  and not "leart"

thanks all . My interview will begin within 1 hour. I am in good shape now :)

haha latoboy you are funny!

Aalu..

Did you get the job?

oh ! I dont know what will happen ..but I think interview was good from my side.

I did not beleive myself, whatever I studied from the forum, internet.. they asked the same .. like

sort the array with an efficient way, and remove the duplicate ? .. i practiced these kind of question .... lucky me

plus .. what is the prevoius exp? some general c# and xml, sql question.. They asked the same question what I found over the internet ...

 

they told me to give me a call within couple of days .. hope for the best .. it was the good interview overall ..

thanks cottonCandy , solitude ..latoboy, divdude ,.. :)

Did you send a thank you letter via email to the interviewers yet?  Do so ASAP (if you didn;t forget to ask them for their business card that is).

wow .. is that a good idea samsara??? Won't it effect anything with my interview??

Thank you letter is a must man.