Sunday, January 10, 2010

Microsoft IDC Academic Intern program questions

Microsoft with a team of 7 people came to our college for recruiting candidates for both Internship Program and Full-Time Employee(FTE) on 4th January, 2010. Good news, I am now somehow associated with the 9 lettered company 'Micro$oft' (Internship).
Lets get to the selection procedure. Selection consisted of 5 rounds (1 written and 4 interviews)

Written Round (1 hr):

  1. Recursion question. You need to find the output (question was very lengthy)

  2. Given an integer array, find the lowest n integers

  3. Find successor and predecessor of a node in BST

  4. There is a live streaming file, a program displays the last n lines of the file, you need to find the test cases for the program

  5. Port a drawing and paint tool in Mobile phones



Interview Round:

  1. Reverse an integer array, without using additional array

  2. Given 2 linked list having integer values (0-9) in each node, you need to add the linked list assuming each linked list represent a number

  3. Given an integer array with both +ve and -ve numbers, you need to find the highest sum of the sub array in O(n) time

  4. Given a function which finds a given sub sting from a given mother string, give the Test Cases

  5. Given a string with more than 1 space between words, compact the spaces without using additional array and in O(n) time. Example:
    Given: foo    bar  hello   world
    Output: foo bar hello world

  6. Given a character matrix with random letter in each cell. Give a algo for finding if 'microsoft' is present in the matrix, there is no order in which the string exists, only given is each consecutive letter in present in the neighbouring cell of the previous letter.

  7. Given an integer matrix mxn with random integers in each cell, print the matrix in spiral order

  8. Given a string, you need to reverse each word in that string in O(n) time and without using additional string. Example:
    Given: Hello World
    Output: olleH dlroW

  9. A game program was given, I won't be able to explain it here, but the task was to automate the moves of a player


In all it was less of interview and more of a conservation but fully technical. And the most important thing was there was always one interviewer for each candidate in each session.

9 comments:

MJ said...

Dude, I must say. U really are phenomenal. All the best fr ur intern program.
n btw, a nice way to intend the pun in "micro$oft", I liked tht :)

Unknown said...

GR8,achievmnt bro...Hope uproduce THE nxt big thing...Good luck 4 ur Intern....

Anant Khaitan said...

Thanks guys..

Anonymous said...

Thanks dude .... i got intern in MS IDC and some credit goes to you as well. cheers :)

Mayank Solanki said...

HI if u can tell me how to get Microsoft IDC internship then it will be gr8 help for me u can mail me details @ solanki.mayank@gmail.com

Akansha Chopra said...

hi...
i have applied for internship in microsoft...pl help me regarding this...m 3rd year I.T student....
email me at chopra.aks@gmail.com

Akansha Chopra said...

hi
i have applied for internship programme in microsoft..pl help me regarding the same....
email me at chopra.aks@gmail.com

Anonymous said...

Hi Anant, great blog, and congratulations for getting an internship with Microsoft! Those questions look pretty tough too. I realise you haven't updated here in quite a long while now, but perhaps I could persuade you to give your blog a second life over at glipho.com? We're a new social blogging site, and I know our community would love to read through your work here. Let me know what you reckon!

All the best,

Teo

Afia Ahmad said...

Hi,

Greetings from Must See India.

We are the largest travel portal in India and are currently trying to collaborate with the best online bloggers.

We would like to request you to review our 'Create Your Own Packages' (Dynamic tool) on our website www.mustseeindia.com and feature it on your blog. This tools is one-of-its-kind as it allows the travellers to book their holiday in flat 10 minutes without the intervention of the call centre. Also you can book your holidays just a day prior to travel or even on-the-go. You should test this tool yourself and share your honest reviews regarding the ease of the tool and the benefits of this revolutionary holiday booking feature to all the prospective travellers in India.

In return we will feature you on our blog and also share your blog entry on all our social media platforms. We currently get about 50 lakh visits a month and have a huge following on twitter, facebook and linkedin.

This will mutually benefit both of us and you will get the number of hits/visits that will help you to take your blog rank higher.

Best Regards,

Afia Ahmad | Marketing
Mob: +91- 8067683939 | www.mustseeindia.com
4th largest travel website in India | Winner of Manthan Award 2011 | Finalist Nasscom Emerge 50