twitter二轮电面

twitter电面2:一个多星期前的一轮电面,现在又来了一个。。。上来又是问下背景,然后开始coding

p1: 一棵树,输出从右边看到的元素(自上到下顺序)。bfs秒过,又问能不能写递归,无语,现场想了个加level并覆盖值的方法。 p2: 等差数列
2,4,6,8,10
输出: 2,4,6; 2,4,6,8; 2,4,6,8,10; 2,6,10; 4,6,8;4,6,8,10;6,8,10;

感觉好难,想了好久,最后用二维dp(dp[ind][diff])做了下,也不知道是不是最优。不知道会不会挂。
应该是 https://leetcode.com/problems/arithmetic-slices/