I was asked a variant of the Single Source Shortest Path Problem on a general tree.
Software Development Engineer In De Test Interview Questions
6,457 software development engineer in de test interview questions shared by candidates
Why do you want to work for Microsoft?
find mirror of a binary tree
Evaluate postfix expression
Reverse a link list. Try to do it recursively as well.
How would you test a calculator that is going to be used by elementary school aged children?
Given an unsorted array of integers, sort them in such a way that all negatives come first, followed by zeroes, followed by all positives. 5,-6,8,0,4,-10,11 could become -6,-10,0,8,4,11 (does not have to be sorted into increasing order) What is the run time of this? Can we reduce the run time, if so, how (implement the new way)? Doing black box testing, how can we determine the run time? How can we determine if we have a memory leak?
given two sorted linked list, merge them into one linked list.
Why Microsoft and not some company like Honeywell?
Write the kernel of the OS of a stopwatch
Viewing 1061 - 1070 interview questions