Find median of an infinite stream of integers in O(1) time
Software Interview Questions
747,437 software interview questions shared by candidates
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 ?
Write a program to compute if one string is a rotation of another.
How would you measure 4 litres of water if you have 3 litre and 5 litre canisters?
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.
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.
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).
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}
They asked me about the Java Object - Oriented, Inheritance and Out-put the single value of the 2 dimension array
Viewing 291 - 300 interview questions
See Interview Questions for Similar Jobs
Erp Implementation ConsultantConfiguration ManagerQa ManagerAccount Executive Mid MarketTechnical Support AssociateMajor Account ExecutiveManual TesterChannel Sales ManagerProgrammer AnalystTest AnalystSenior SalesEntry DeveloperIt HeadFull Stack EngineerEngineer DeveloperIos DeveloperEntry Level Digital Signal Processing EngineerEntry EngineerJava Developer