字节【AI Lab研究员】笔试

第一题：直接建树、找到根节点再搜索；
第二题：DP，dp[i] 表示第 i 个位置时最左边满足不等式关系的位置，当 i-dp[i] >= k 时 ans += 1；
第三题：直接推公式算出变化幅度最大值n=sqrt(abs(x-y))，此时一定会经历 1 -> n -> 1 的变化共n^2（这也是操作次数的最小值），再对剩下距离abs(x-y)-(n^2)在[1,n]中从大到小贪心找最优解的；
第四题：类似01背包的DP，dp[i][j] 表示剩余狗粮为i时第j个食量的方案数，dp[i][j] = dp[i][j+1] + (dp[i-a_i][j] if a_i <= i else 0)，直接深搜会栈溢出。