Given a stream of integers of unknown (possibly large) length, how would you pick one at random? Now prove its random.
Programmer Trainee Interview Questions
712,284 programmer trainee interview questions shared by candidates
Find the maximum difference in an unsorted array with the index of max greater than min. array cant be sorted
Given an array like [-1, 2, 3, 5, 4, 6] and it should print the 3 that is order of the array is equal to array element
Given a function for a fair coin, write a function for a biased coin that returns heads 1/n times (n is a param).
The first one is, given a tree, each node contains a digit. Calculate the sum of all numbers formed by paths from root to leaf. The second one is given a string, remove all 'b's and duplicate all 'a's.
Having an infinite supply of water and two containers, one for 3 liters and one for 5 liters, how would you measure 4 liters?
How would you find the pairs of numbers that added to some specific number in an array.
Find all anagrams in a file. Improve the running time to O(n).
Write an algorithm to see if a tree is a BST.
My 30 min coding question was related to tree where all nodes were managers each node has a value which was the number of months they worked.We have to find the maximum tenure which is I remember can be calculated using the average of its child nodes.
Viewing 401 - 410 interview questions