Tuesday 9 April 2013

Google Interview

You should know all basic algorithms in computer science, especially sorting, and the complexity in Big O notation. Avoid O(n^2) or higher complexity if possible.
Basic data structures are essential as well, such as Queue, Tree, Graph, etc. You need to know what kind of algorithm is useful in such case. When you use specific data structure or sorting algorithm. When is it efficient, when is not...
Also, system architecture providing scalability and reliability is another concern because of the size of Google's users. Your system should be able to provide the service to millions of users. Load balancing,

No comments:

Post a Comment

Android Battery Drain issue - How to dig and find the root cause?

Mobile phones is getting more and more powerful silicons and processors, which causes more and more issues on battery management. It is unav...