Find median of an infinite stream of integers in O(1) time
Engineers Interview Questions
843,059 engineers interview questions shared by candidates
What did u learn in college project? Are you willing to travel?
Write a program to compute if one string is a rotation of another.
You are climbing a stair case. Each time you can either make 1 step or 2 steps. The staircase has n steps. In how many distinct ways can you climb the staircase ?
Given an unsorted array of integers, find a 3-element subset that sums to zero
A period of time where users login and logout, given a sets of login and logout time pairs, write a function that can show the number of users online at any given time.
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.
Given two integer arrays. Find the Largest Common sub array. For example, arr1 = {1,2,3,2,3,2} arr2={2,2,3,3,4,5}, the largest common sub array is {2,2,3,3}
Viewing 311 - 320 interview questions