Implement a selection sort, and then he asked me: Given a single-elimination tournament with 99 players, how many games must be played until there is one winner left.
Software Interview Questions
551,308 software interview questions shared by candidates
There are ten buckets of lead weights, with nine of them having equal weights of 10 grams each, while one of them has weights of 11 grams each. You want to find out which bucket has weights of 11 grams each, by using a scale, but you can only turn on the scale once.
how to reverse a link list
Find the missing in an array filled with numbers 1 to n and the size of array is one less than the total numbers. For ex, 1,2,4,5. array is given, find the missing number from first n(here n=5) numbers
This function performs a basic smoothing of inlist and returns the result (outlist). Both lists have the same length, N. Each item in inlist is assumed to have type 'float', and 'h' is assumed to be an integer. For each i, outlist[i] will be the average of inlist[k] over all k that satisfy i-h <= k <= i+h and 0 <= k <= N-1.
Reversal of all words in a sentence(e.g: "This is a good question" becomes "question good a is This")
Problem solving # 1 : (9 marks) Input is [1,34,3,98,9,76,45,4] and the output should be 998764543431
A file contains a billion integers, try to find any one integer that is not in the file.
How to would you find out whether a substring occurs in a given string?
Write a function that takes a String as a parameter. Count the number of A's in the String before you reach a C.
Viewing 2511 - 2520 interview questions