sort a linked list having alt. ascending and decreasing nodes. find max. pair sum in an array in O(n) time.
Software Development Engineer Interview Questions
32,870 software development engineer interview questions shared by candidates
The technical questions are:1. How do you find if a directed graph is a tree and code for it? 2. Dynamic programming - 5 Painters to paint homes at the least cost - given different cost for painting with different colors(3 choice colors). Conditon: No adjacent homes in the 5 houses that are in a row can't have same color. 3. Design a scalable notification system.
How do you teamwork with other people
Revise the order of a list
implement strlen
How do you reverse a linked list?
String question of removing duplicates from string, and couple of tree questions
Comparing strings. Bubble sort. Arrays. Linked list.
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.
Viewing 3051 - 3060 interview questions