Quip OA

  1. 给一个string,只有数字和#还有括号:
    a~i: 1~9
    j~z: 10# ~ 26#
    返回一个List长度是26,对应位置表示每个字母的频率
    Eg: input 1226#(3)
    output: list.get(0) = 1, list.get(1) = 1, list.get(25) = 3

  2. input 一个(A, B) (C, D) (A, C),(parent,child)pairs,节点都是A-Z,最多26个nodes
    返回一个string: (A(B)(C(D))), (parent.val(left expression, right express) ). 要求左右子树按照字典顺序排列 如果不能写成tree,要把对应的错误输出。
    错误类型: E1: ⼀个节点有超过两个子节点
    E2: 有相同的pair
    E3: 树包含环
    E4: 有超过⼀个根结点 E5:其他错误(⽐如invalid input)

最后有两个隐藏的case没过,凉了啊,第二题好痛苦