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.
Software Development Engineer Interview Questions
32,870 software development engineer interview questions shared by candidates
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.
coding on white table (data structures), solution architecture related questions
Solve the skyline problem on a whiteboard
1. reverse a sentence 2. a variation of sorting of k-sorted arrays. 3. prefix trees, search, ranking. 4. puzzle...on probability. there is a village where couples keep having boys until they have a girl child. I was asked to find boys : girls children ration in that village. 5. In a windowing system, given window size of m * n pixels and a set of different size rectangles...how to find shortest area rectangle for a mouse click. (it's algorithmic + design problem) Design round ----------------- 1. there is a company who has everything in OS X. They have a file server. Microsoft wants to offer them Windows NT servers for this. How can microsoft do the needful without affecting users. - Before jumping to solution, I would suggest to ask as many questions to understand what actually needed to do. The problem looks like microsoft has to implement the back-end server but exact amount of work depends on existing tech choices + design. We should be able to reuse a lot of existing implementation. 2. Cortana wants to display reminders for users. The overall architecture. -Ask as many questions as you can and understand the problem.
Given a string with single digit numbers and four simple arithmetic operations in a form of string that recorded in postfix (reverse Pascal) notation, perform the operation and validate the recording. Write pseudo-code that returns result or informs about malformed recording.
Round 1: 2 interviewers in the panel, one was asking questions other was making notes on his laptop Asked about my past projects, as soon as I mentioned “NoSQL/Cassandra” he asked: • What’s NoSQL? • Why you chose it over RDBMS? • What can NoSQL achieve that RDBMS can not? • Write code to find max sum subarray in a given array. • Given a sorted array of integers with size n, find if there exists a number that is repeated at least n/4 times, n is length of array. Time complexity should be less than O(n). Explain approach and write code. Initially I was asked to code in any language but later they kept me from writing scala code and ask me to write in other language, I wrote in Java. Round 2: A senior guy from PowerPoint mobile app team interviewed me. • Given a circular LinkedList which is sorted, Given a node of this LL and an integer, WAP to insert the item in the LL so that the LL remains sorted after insertion, handle all edge cases. • One more question that I forgot. Round 3: A lady (very senior) from Excel online team interviewed me. • Same questions about NoSQL as in round 1. • Given a list of train schedules (arrival and departure time), find the minimum number of platforms required to run the trains. Write a program. • Design a phone book. Follow up: how do you store and retrieve data in Trie data structure? Lunch Break! Round 4 (HM round): Very senior guy working on a instant messenger product. • How have your other rounds been? • Asked about my past projects, as I mentioned “NoSQL/Cassandra” he asked the same questions as in round 1. • OO design of an elevator. Write interfaces and implementation and logic. Some questions on testing. • Why you want to leave your current job? • Why Microsoft? • He told me about how they decide which team to deploy a new joiner in?
resume questions and alot of talking about projects I have done in detail
Viewing 2971 - 2980 interview questions