how to get the most significant bit from a byte?
Software Interview Questions
551,386 software interview questions shared by candidates
Heap Sorting. What data structure do you use to implement it? Time to access and sort. Code it.
Is it possible to sort using linear time a file with lots of numbers that contain duplicates, when there are no limits of resources or space?
Find the max subsequent sum for a random array of numbers
About the details, and interviewer will communicate with you when you are typing.
Find top k largest numbers in array in O(n) time
To find least common ancestor in a binary search tree
Write a method to determine whether two dates are less than a month apart.
Q: Implement one part of a three-part problem - have a general idea of important algorithms and know how to use data structures! Work efficiently and start off getting something brute force and simple working, and then optimize later.
second round puzzle(google one) :Four people need to cross a rickety bridge at night. Unfortunately, they have only one torch and the bridge is too dangerous to cross without one. The bridge is only strong enough to support two people at a time. Not all people take the same time to cross the bridge. Times for each person: 1 min, 2 mins, 7 mins and 10 mins. What is the shortest time needed for all four of them to cross the bridge? instead of 7 mins,interviewer said it to be 5 mins :( and expected right answer from me.
Viewing 3161 - 3170 interview questions