储备干部

两道算法题
1. 给定二叉树 找出所有路径和为target的所有路径
2. 给定1-n 共n个元素 求所有可能构成的二叉搜索树数量
接下来一些八股 没问项目
接口和抽象类区别 二者啥时候使用
序列化方式 用接口还是抽象类
什么是重写
重写大概是咋实现的
栈和堆的区别
栈帧里面存了啥
然后面试官写了个代码 有参数 基本类型的变量和引用类型变量 指出这些变量是在栈里还是堆里

好忐忑，求解惑！