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
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.
Given a regular phone number dial pad, write code that will list out all the possible letter combinations that can be made given three numerical digits as input. For example, the base function would look like this: function numberToChars(int *numbers) { // would return an array of different character combinations // if input was 123 // output: adg, adh, adi, bdg, etc... }
Company X has created a child's toy. The toy is battery powered with a speaker and motor system to drive a song and dance that it performs. How do you test that this toy is ready for production sales.
Algorithm questions, design questions, test automation, projects, behavioral. I say just be yourself otherwise you come across as phoney
Viewing 591 - 600 interview questions