Bloomberg On-Site Interview

原帖地址:一亩三分地

第一轮:
1. Longest Common Prefix
时间复杂度O(l * n)

2. Binary Tree Inorder Traversal

3. Binary Tree Zigzag Level Order Traversal

第二轮:
1. Unique Paths
时间复杂度O(m * n)
follow-up:优化空间

2. 给一个tree,对于从root到leaf的每条路径,求出路径上所有节点之和,return这些和。

3. Add Two Numbers

第三轮:
manager

第四轮:
HR

补充内容 (2015-7-24 20:48):
Add Two Numbers还问了时间复杂度
O(max(m, n))