Jump to content

Coding interview

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Lot49a (talk | contribs) at 02:05, 10 November 2015 (site leads to malware page now). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Microsoft interview is a job interview technique used by Microsoft to assess possible future Microsoft employees. It is significant because Microsoft's model was pioneering, and later picked up and developed by other companies including Amazon, Facebook, and Google.[citation needed][1]

Innovation

The Microsoft Interview was a pioneer in that it was about technical knowledge, problem solving and creativity as opposed to the goal and weaknesses interviews most companies used at the time. Initially based on Bill Gates' obsession with puzzles, many of the puzzles presented during interviews started off being Fermi problems, or sometimes logic problems, and have eventually transitioned over the years into questions relevant to programming:[2]

Puzzles test competitive edge as well as intelligence. Like business or football, a logic puzzle divides the world into winners and losers. You either get the answer, or you don't... Winning has to matter.[3]

Joel Spolsky phrased the problem as identifying people who are smart and get things done while separating them from people who are smart but don't get things done and people who get things done but are not smart.[4][5]

Further information

Interview questions previously used by Microsoft

The questions asked during the Microsoft Interview are crafted to determine a candidate's problem solving, coding and design abilities. Eccentric questions (such as Which of the fifty states would you remove?) test a candidate's ability to come to a decision and articulate it.[6] Candidates answering questions should consider the use of technology in the present and future, and user scenarios. Some questions involve projects that the candidate has worked on in the past.

The Microsoft Interview is intended to seek out creative thinkers and those who can adapt their solutions to rapidly changing and dynamic scenarios.

Below is a small sample of questions that a candidate might be asked to answer during the second-round interview:

  • What is the cosine law and how do you use this in real life situations?
  • Design a cellphone for a blind person.
  • Design a music system for a car. What are the features? Draw a picture.
  • Design a GPS navigation unit for a hiker.
  • Design a communication device for Canadian park rangers.
  • Design a remote control for an automatic window-blind system.
  • Design a TV Remote Control with Two Buttons.
  • Design a coffee maker that will be used by astronauts.
  • Design an alarm clock.
  • Design a parachute.
  • Design an alarm clock for a blind person.
  • Design a search function.
  • Design a website for a library.
  • Design an ATM for children.
  • What method would you use to look up a word in a dictionary?
  • What are examples of poorly designed software?
  • Design an instant messaging system.
  • I am your grandmother. Describe what MATLAB is to me.
  • How would you explain what a database is to a 5-year-old?
  • How would you explain computer networking to a kindergarten kid?
  • What is your favorite software, and how would you improve it?
  • Write code for an electronic messaging board. What happens when a user logs on?
  • Develop an algorithm for selecting objects in Visio.
  • Tell me about a time when you made a decision and later found out that it was incorrect. What did you do to resolve the issue?
  • Suppose you are one week away from the product shipping date and discover a bug in your software. What do you do?
  • You have a linked list and don't know how long it is; how do you find the middle of it?
  • How would you test a keyboard?
  • How would you test a pen?
  • Write code for finding a duplicate in an array.
  • Write code that returns the length of a string without using any built-in functions.
  • Reverse a singly linked list with and without using recursion.
  • Determine if a binary search tree is well formed.
  • Reverse every word in a string (abc def becomes cba fed).
  • Write a function that returns the angle between the hour and the minute hands of a clock, given input of the time.
  • Write a function that takes a string consisting of numeral characters and returns all possible alpha character strings of same length as input that correspond to the keypad of a typical telephone.
  • Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
  • How would you test an elevator?
  • How would you test a vending machine?
  • How would you test a program that takes in two points and outputs the distance between the two points?
  • Test the Windows scroll bar.
  • Switch every pair of words in a string ("ab cd ef gh" becomes "cd ab gh ef").
  • Write the function for strstr function (finding a substring inside a string).
  • Reverse the order of words in a string ("ab cd ef gh" becomes "gh ef cd ab").
  • Write the function for string comparison. How would you test it?
  • Write a function to zero all duplicate values in an integer array. How would you test it?
  • Write a function that compares two strings and returns a third string containing only the letters that appear in both.
  • Find cycles in a singly linked list, using minimal storage.
  • Shift all elements of a circular array by k bytes, using no extra memory.
  • For an array of size n, print all pairs that add to k. (then, do the same thing with a sorted array.)

Interview resources

Microsoft provides a list of suggested reading to prepare for the interview. A sample is given below:

References

  1. ^ Applicants blog after Google interview.
  2. ^ Poundstone, William (2003). How Would You Move Mount Fuji. Boston: Little, Brown and Company. pp. 50–90. ISBN 0-316-91916-0.
  3. ^ Poundstone, page 62.
  4. ^ Poundstone, page 68–69.
  5. ^ Spolsky, Joel (October 25, 2006). "The Guerrilla Guide to Interviewing (version 3.0)". Retrieved September 20, 2009.
  6. ^ Poundstone, page 67.
  • Microsoft College Careers. The Interview — First Round. Retrieved from the World Wide Web on January 16, 2006.
  • Job Interviews Get Creative, NPR 2003. Retrieved from the World Wide Web on January 16, 2006.