Amazon Interview Questions

电面： dp 麦当劳买鸡块问题，比较简单
                Recursion 类似subset

(1)    Given an array of integers, return the result after calculate square 
of each element(don’t worry overflow): eg [1,2,3] => [1,4,9]
(2)    System Design yahoo news
(3)    给一个matrix和字典，matrix每一个cell是一个字母；从matrix里面找到所有
的字典里的单词返回
(4)    OOP 餐厅等位系统
(5)    Behavior question + background + deep copy of a graph
(6)    TRIE + lots of related questions