非死不可扭腰昂赛挂经

[ttd]

觉得不难，还是我根本没意识到陷阱。 祝大家好运。

1. top k elements。 说了heap 和 quick select方法。 实现了heap
2. 二叉树打印从parent 到所有leaf nodes路径。 dfs. 注意避免重复打印同一路径. path是list。 用于backtracking

def printPath(node, path):
  if not node：
    return
  if not node.left and not node.right:
    path.append(node.val)
    print(path)
    path.pop()
    return
  if node.left:
    path.append(node.val)
    printPath(node.left)
    path.pop()
  if node.right:
    path.append(node.val)
    printPath(node.right)
    path.pop()

3. sparse matrix.
4. readN chars using read4. 应该是157
5. location based design. 类似yelp