Microsoft and my college

Microsoft Corp is coming to my college to select final year students for placement in their company. Also, they say they will be selecting third year students (junior undergrads) for summer internship programs in their company.

The selection procedure is expected to be intense: last year only one guy from our college got selected.

And there’s a twist: if you don’t get a pre-placement offer (PPO) out there when you are at the intern, you won’t be considered for placement next year! (apparantly that’s because they already know how hard-working you are, or are not).

Well, it is well known that I don’t use Microsoft products. I worship ubuntu, but that is largely a matter of personal choice. It is just that I like to have fine grained control over my environment. I want to be able to mix and match components of my UI, to change things I don’t like or add things I miss. That’s all. NO PERSONAL VENDETTA.

So wish me luck guys 🙂

UPDATE: Now the microsoft guys have come and gone, and the details of the event are:

We (the final years and third years) assembled in our college’s hall, and the microsoft guys presented a slide show, explaining how their organisation (in India) is organised, what would be the nature of job at Microsoft, the culture at workplace, the remuneration (this years it Rs. 9.7 lac per year, quite a lot in India) and the selection procedure.

For us third years, there was a written examination (same as the fourth years’) which comprised of the following questions:

  1. There is a circular linked list of numbers which has unknown number of elements. The list is sorted in increasing or decreasing order, but we do not know which. We are given:
    • a node at any position in the list
    • A number to insert in the list

    So we need to write code which can insert the number in the list, in such a way that the order of the list is preserved.

  2. There is parking garage. You know the following about it:
    • If you place a car on the platform and leave, it will be taken in and you will get a token
    • If you insert a token in the slot and pay money, your car will come out.

    You do not have access to internals of the garage. You have to experiment with the garage and try to find out the working of the garage.List some experiments that you would perform on such a garage. Eg: try placing a bike in the platform. If all goes fine, you know you can park bikes in the garage.

  3. You have to develop a piece of code that can be attached to a program like Microsoft Word, which would list the last “N” words of the document in descending order of their occurence, and update the list as the user types. What code would you write? Using pseudo code is fine, just list the basic things you would consider

That’s it! Three questions. 75 minutes. They will judge us on the basis of our answers, and get back to us in about November.

Until then, we cross fingers. And oh, if you know the solutions, please do leave them here!!