神策数据一面

已经签三方了随便面面，只记得印象比较深的问题了。

1.C 继承 A， B继承A， new C（），构造函数执行顺序。
2.Integer a=1 ， int b=1, a==b返回什么? 什么是自动装箱拆箱？ 还有哪些语法糖？ 泛型是语法糖吗？
3.插入排序的时间复杂度？堆排序时间复杂度？log是怎么来的？
4.内存飙升如何排查？
5.
手撕：
给出一个含有不重复整数元素的数组 arr ，每个整数 arr[i] 均大于 1。
用这些整数来构建二叉树，每个整数可以使用任意次数。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。
满足条件的二叉树一共有多少个？

模板：
class Solution {
    public int numFactoredBinaryTrees(int[] arr) {

    }
}

输入: arr = [2, 4]
输出: 3
解释: 可以得到这些二叉树: [2], [4], [4, 2, 2]