蘑菇街2019届实习生-算法工程师笔试试题

请用简练的语言（2~3句话）回答以下问题：

1) 为什么一般需要划分出额外的校验集(validation set)用于超参数调整，而不选择直接使用测试集(test set)？

2) 请解释何为鞍点（saddle point)？批量梯度下降（Batch Gradient Descent)和随机梯度下降(Stochastic Gradient Descent)在应对鞍点时有何不同的表现？

假设使用表结构为(parent VARCHAR(6), child VARCHAR(6))的表来存储一颗树内所有子节点-父节点的关系。请使用SQL求出该树内每个节点的儿子节点和孙子节点(即儿子的儿子)的数量之和，输出的表结构为(node VARCHAR(6), cnt INTEGER)。没有儿子的节点不应该出现在结果中，即不应该包含cnt列为0的结果。

样例输入 

parent, child 

A B

A C

A D

B E

B F

E G

样例输出 

node, cnt 

A 5

B 3

E 1

给定一个由小写字母组成的字符串s，请将其分割成尽量多的子串，并保证每个字母最多只在其中一个子串中出现。请返回由一个或多个整数表示的分割后各子串的长度。