字节跳动面试
第一轮：做题目
先自我介绍，然后开始做题目
第一题是两个小题1.判断二叉树是否有和为sum的路径，2.找出二叉树中所有和为sum的路径
面试官直接让做第2小题，很简单，深搜就是，但是我各种出问题，主要是答案找到了，返回到原来地方但是出错，后来面试官看我做出来，只是输出有问题就说下一题了
第二题是找出二维数组中最长上升序列的长度
先是聊聊怎么解，先是说直接暴力dfs，然后想了想时间复杂度，特殊情况会爆炸，然后就记忆化路径，走过的点就记下来，直接返回就好了，时间复杂度N方，然后面试官问dp的做法呢？。。想了几分钟，做不出来、、、太菜了，当初dp勉强还行，这么久不用早都不行了
然后问了问我有什么问题
我就随便问问一周工作几天，周末可以去公司吗，实习转正的概率怎么样，考核制度呢？
