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.
Software Interview Questions
550,133 software interview questions shared by candidates
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.
code a function that takes 2 parameters and an algorithm, print out all the numbers between the 2 parameters that completes the algorithm
(following the previous one) You got only TWO baby bottle sample. You would like to know the max height you can drop it without breaking the bottle. Let set the unit as 1 foot. And the highest height you can reach is at N feet. So how would you find the (max) safe height? (This is the one I think is kind of brain-teaser one.)
Write an algorithm to see if a tree is a BST.
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).
Having an infinite supply of water and two containers, one for 3 liters and one for 5 liters, how would you measure 4 liters?
Puzzle: There are 25 horses and 5 lanes for conducting a race among them. In a minimum of how many races, would be able to find out the 3 fastest horses among them? Assumption: Speed of horses are consistent enough across races.
Another was a puzzle: A king orders 100 bottles of wine for a celebration. A courtier who's angry with the king over something puts poison in one of those bottles. The king has a way of identifying the poisoned bottle by giving a few drops of wine to a monkey. Since the poison is fast acting, the monkey will die immediately. Whats the minimum number of monkeys needed to find the poisoned bottle?
Viewing 391 - 400 interview questions
See Interview Questions for Similar Jobs
Manual TesterChannel Sales ManagerTest AnalystMajor Account ExecutiveTechnical Support AssociateQa ManagerSenior SalesConfiguration ManagerErp Implementation ConsultantAccount Executive Mid MarketProgrammer AnalystEntry Level Digital Signal Processing EngineerEngineer DeveloperEntry EngineerFull Stack EngineerIos DeveloperEntry DeveloperIt HeadJava Developer