阿里云数据开发一面，问项目穿插八股，本帖就只记录一下八股部分1.三范式是什么2.Spark RDD和DataFrame的区别3.Spark涉及shuffle的具体算子4.MySQL存储引擎是什么5.MySQL存储的结构是什么，为什么不能用特别长的key6.使用过哪些大数据框架7SQL的窗口函数，什么作用，具体例子8.了解过云计算吗9.springboot会用吗

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

这种题有什么解法吗，机面一看到这种图形题我就发蒙