AMAZON OA2

11/09 Amazon OA2

coding两题:

  1. substring with k distinct characters 给字符串和k,找子串,子串里面的不同的字母有k个,问有多少这样的子串
  2. 基本上就是 maximum average subtree,这个tree是N-ary tree。 求每个node以及其所有后代的value平均值,返回平均值最大的node