Google interview question

1. Common ancestor of two nodes in a binary tree, not binary search tree 2. OO Design: Design a Cache system