Asked to implement a function that takes an integer and returns whether or not the number had an odd or even number of 1 bits.
Software Interview Questions
747,653 software interview questions shared by candidates
Given the head pointers to two linked lists of unknown length, find the node of intersection if they do intersect.
What are the first 2 integers that, when added together, equal 10 in a "very large" array of unsigned integers?
design a ADT to implement push(), pop() method as stack, and also has a getMinElement(). Require that getMinElement() is constant time but push()/pop() do not have to be constant time at first. Then for improvement, these three methods are all required to be constant time
A boy goes to his grandmother’s house. There he either does yoga in the morning / plays tennis in the evening / does neither. However he does not do both on the same day. We know that 22 days he did either 1 activity. 24 mornings he did nothing. 12 evenings he did nothing. How many min days did he stay there to have done this?
1) Given a array and a sum, find all the pairs in the array which have the given sum. 2) Given a BST you need to identify swapped nodes
Most questions are built around Amazon's 14 principles.
If you have all the numbers from 1 to 1'000,000, except one of them. How would you find out which number is missing?
You have a long set of numbers. More than 400k. How would you search if a specific number is in set? They expect a better solution than looping the set until you find the number.
They asked a lot of iOS questions, and some general programming questions. The first question they asked was so obscure that I didn't even really understand it. I was probably dead from that point on. Another question was to figure out a way to combine three lists of items where an item would be placed in a destination array if it existed in any two of the source arrays.
Viewing 521 - 530 interview questions