1. Given a array of integers find the index which partitions the array to two with high numbers and low numbers. For example [5, -1, 3, 8,6] the index 3 will partition the array to [5,-1,3] and [8,6] all the numbers in the second partition are greater than first. The solution has to work in O(n).
If you have a 10W light bulb and a 100W light bulb, and you connect them together, which one will be brighter?
Given a set of people, one of them is a celebrity. You have a 2D array which describes which people know each other, that is [N, M] is true if N knows M. The celebrity will not know anyone (except them self) and everyone will know the celebrity. Find an order N algorithm to find the celebrity.
Microstrategy implement transformation object in which side ? analytic engine or sql side or other
Give an array that has only the values 1, 2 or 3, sort the array in place.
Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
Write a C function to return the number of set bits in an integer.
Explain the data structure you would use to implement pop() and push(Object, int) for a Priority Queue.
Code to find character count in a given string.
what's wrong with the following code : <template type T > T accumulate ( vector<T> in) { T total = in[0]; for (int i =0; i < in.length() ; i++) { total = total + in[i]; } return T }
Viewing 21 - 30 interview questions