Say you have an unordered list of numbers ranging from 1 to n, and one of the numbers is removed, how do you find that number? What if two numbers are removed?
Ingegneria Del Software Interview Questions
373,499 ingegneria del software interview questions shared by candidates
if there are 6 people in a team, how many handshakes will be there
Find median of an infinite stream of integers in O(1) time
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).
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 171 - 180 interview questions