Information Technology interview questions

Sort: Popular Date
Sort: Popular Date

“Given the list of points of the skyline of a city in order (from East to West) Find the maximal rectangle contained in this skyline. I was asked to write the code. I managed to find the algorithm but…”

1 of 1 found helpful

“You're about to get on a plane to Seattle. You want to know if you should bring an umbrella. You call 3 random friends of yours who live there and ask each independently if it's raining. Each of your…”

“The only unexpected question was to design a employee database because it wasnt in the previous thread :) but it was easy”

“How many tennis balls are in this room and why?”

“Given a list of n objects, write a function that outputs the minimum set of numbers that sum to at least K. FOLLOW UP: can you beat O(n ln n)?”

“you have a sequence where each number is a multiple of 2 or 5 (so: 2^i * 5^j). he gave the beginning of the sequence as 1,2,3,4,5,8,10,16... and asked me to find an algorithm to calculate the next…”

“Implement a function rotateArray(vector<int> arr, int r) which rotates the array by r places. Eg 1 2 3 4 5 on being rotated by 2 gives 4 5 1 2 3.”

“A dwarf-killing giant lines up 10 dwarfs from shortest to tallest. Each dwarf can see all the shortest dwarfs in front of him, but cannot see the dwarfs behind himself. The giant randomly puts a…”

“Given the daily values of a stock, find how you can lose the most with one buy-sell trading.”

“Name 3 previous Nobel Prize Winners”

3140 of 52,465 Interview Questions