First question: for a random-ordered bucket of numbers 1 through 3000 with one number missing, how would you detect which number is missing?
Software Interview Questions
748,807 software interview questions shared by candidates
Implement stack using a queue
Reverse a linked list (warm up question).
Isomorphic trees
Write a palindrome-checking function
Solve the skyline problem
I am in a 100-story building. I have with me two glass balls. I know that if I throw the ball out of the window, it will not break if the floor number is less than X, and it will always breaks if the floor number is equal to or greater than X. Assuming that I can reuse the balls which don't break, find X in the minimum number of throws.
Given a set of inputs <number, userid> in a log file: log: <number, userid> example: 1,2 1,1 2,1 3,1 1,2 out: <number, count> 1,2 2,1 3,1 The output should be all the unique numbers and the count associated with them.
Design a linked list operation that takes a singly-linked list (only forward ptrs, no backward ptrs) as input and reverses the list.
Given a telephone number, find all the permutations of the letters assuming 1=abc, 2=def, etc.
Viewing 2121 - 2130 interview questions