感觉很大概率kpi了，第二题现场想出来除非是数学专业的才能现场求解，第三题是经典的catalan number + dyck path （排列组合学的内容，和计算机没有任何关系), 一般人压根不可能同时会这么多内容