1. find the dominator of an array with 1,000,000 element and complete within O(n) complexity 2. find the element P in an array which all the elements before P less than or equal to P and the elements after P larger than to equal to P.
Engineer Software Interview Questions
429,595 engineer software interview questions shared by candidates
Write numbers 2^1000 and 5^1000 in a decimal notation, next to each other. How many digits does the newly obtained number have?
The database all of a sudden becomes very slow, what could be the cause of this?
An online retailer allows sellers to post different prices for the same product at different time intervals. Find an algorithm to return a list of sorted intervals with the lowest price.
Difficult Quantitative questions
Convert a string to an integer
How can you satisfy egos of incompetent interviews?
Given a BST with leaf nodes having a numeric value, and nodes having the sum of values of its two children. Find an algorithm to find the maximum node within a tree.
Given a series of words written using a scrambled alphabet, figure out what order the letters of the alphabet are in.
Difference between RB trees and B trees?
Viewing 491 - 500 interview questions