“Explain scheduling in OS”

Answer Question

“Out of my skillset, which aspect did I consider as my primary skill and they should consider a primary reason why they hire me.”

Answer Question

“Why do you want to change your job?”

Answer Question

“What could be improved on AdWords or Analytics?”

Answer Question

“What is Google's next million dollar ida?”

Answer Question

“You're writing an application that receives a stream of individual items of data. The stream may be very long or very short, but you have no way of knowing how long it is (i.e. there's no trick to figuring out the size of the stream of data). How would you go about choosing m items such that any subset of m items was equally likely? (Not an even distribution of values, but just that any m items are equally likely to be chosen). So for example, m=1000, and the number of items in the stream, n, may be 1000, or 10000, or 100000000, or much much larger; there is no way to know how many.”

Answer Question

“You're given a binary tree and pointers to two nodes in the tree. Describe the fastest algorithm you can come up with to determine the closest common ancestor.”

View Answers (1)

“Why are manhole covers round?”

View Answers (2)

“Given an integer, write a c++ code that would count the number of bit positions that are set (1's)? What is the time complexity of your algorithm?

Assume you were asked to improve it such that you would get the results instantaneously. What would you do?”

Answer Question

“What is complexity to find local maximum in array.”

Answer Question