How would you implement a stack with the additional operation of getMin?
Ingegneria Del Software Interview Questions
373,516 ingegneria del software interview questions shared by candidates
Given a stream of integers of unknown (possibly large) length, how would you pick one at random? Now prove its random.
Find the maximum difference in an unsorted array with the index of max greater than min. array cant be sorted
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.
Write an algorithm to see if a tree is a BST.
code a function that takes 2 parameters and an algorithm, print out all the numbers between the 2 parameters that completes the algorithm
Question Description: Write a function that, given a list of integers (both positive and negative) returns the sum of the contiguous subsequence with maximum sum. Thus, given the sequence (1, 2, -4, 1, 3, -2, 3, -1) it should return 5.
Write a program that given 4 coin denominations and a dollar amount finds the best way to express that amount using the coins given. I.e. you have coins with denominations of 1c, 7c, 13c,19c and you have to express $2.12 with the least number of coins. There is always a 1c coin but the other 3 are arbitrary.
why are you choosing our company?
Viewing 251 - 260 interview questions