Comparing strings. Bubble sort. Arrays. Linked list.
Software Development Engineer Interview Questions
32,867 software development engineer interview questions shared by candidates
Why do you want to work for Microsoft?
You have one balance tab and 9 marbles. One of the marbles is heavier that the other 8 (which have the same weight). Having only two chances to use the balance tab, find the heaviest one.
Draw the system architecture of one of your projects
Design an algorithm that calculates the width of a container based on the widest button nested inside the nth container.
Given an array of positive integers, sort the array in a manner such that when all the elements of new array are concatenated in a string, the number formed is maximum. e.g. input: [12,9,32] output: [9,32,12]
Given a string S and two indexes i & j, modify the string in a pattern such that: characters from [0 to i] index are now at back of the string. characters from [j till end of string] are in front of string. e.g. S = “abcdef” and i=1, j=3. Output should be: “defcab” Constraint: Constant Space.
You have a linked list. Determine whether there is a loop in the linked list. Determine first cell in the linked list that is part of the loop.
Given a list of n unsorted key-value tuples which are too large to fit in memory, return the k tuples with the greatest value where n is several orders of magnitude greater than k. This list may be dispersed across multiple machines.
Given a list of movement commands (up, down, left, right, undo previous action), write a function that returns the final (x,y) coordinate. Followup: how would you handle other kinds of commands and undoing them? What kind of design pattern is this?
Viewing 2901 - 2910 interview questions