google interview summary

1. balance speed and accuracy
(think twice before start, think if there is a better data structure)

2. do not be overwhelmed by stl
especially those i am not familiar with.

3. make ur program as simple as possible. if for loop is too complicated, use while. if need temp variable, then use it, if need to start with a big complexity, then do it. improve it little by little. (simplicity avoid corner case)

4. it is more important to keep clear logic rather than rushing fast.