Write a program that reads in a string and prints the character once it has been found to have duplicates (2 or more). The program should only print the character once, not every time a duplicate is found. The program should be faster than O(n^2).
Software Development Engineer In Test Interview Questions
6,459 software development engineer in test interview questions shared by candidates
How to write a maintenance free webservice that has a history of changing number of inputs taken and number of outputs?
find mirror of a binary tree
Evaluate postfix expression
I was asked to write a method which takes an integer as an input parameter and returned a string as the output variable. The string's value was to be the written format of the integer. For example, if the input was, "1,550,225" the output was, "One million, five hundred and fifty thousand, two hundred and twenty five"
I was asked a variant of the Single Source Shortest Path Problem on a general tree.
Why do you want to work for Microsoft?
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.
Viewing 1061 - 1070 interview questions