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 Interview Questions
375,127 ingegneria 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
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.
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
See Interview Questions for Similar Jobs
Ingegnere Senior NvhIngegnereIngegnere Della StrumentazioneIngegnere Dei Sistemi MeccaniciIngegnere Di Integrità Del Segnale SeniorStrumentazione E Controllo Dell'ingegnereIngegnere PrincipaleIngegnere Di Campo StrumentazioneIngegnere Dei Sistemi Embedded Ingegnere ElettricoIngegnere EitIngegneria Della PavimentazioneIngegnere Di Strumentazione ElettricaIngegnere PlcIngegnere Elettrico E StrumentaleIngegnere SwTecnologia Di IngegneriaIngegnere Di Strumentazione E ControlloIngegnere Scada