大数据爬虫实习面试题

公司就不说了，等下公司面试官看到不太好……

面试问题（职位：大数据创新中心爬虫方向实习）：
一面：
1.给一个数组，里面数据比如：2 3 4 1 1 1 1 1，值代表往后最多能跳多少次，问跳到最后一个的最少步数？（贪心）
答：这题刚开始想的dp，后面想不出方程，然后用了说dfs暴力搞时间复杂度n!，然后再想一下，我觉得是贪心，然后还没说出他就说你想一下贪心，然后想了30秒就想到了，跟他说了下思路，然后他说对了，不用写代码了。然后又问我怎么证明对不对？这个想了好久不知道怎么证明，因为贪心证明感觉是挺难的，然后说不会……

2.给一个楼梯，从最下面往上走，每次可以走1到n步，求总共有多少种走法？（dp或者公式）
答：这题我还给校赛出过题，所以记忆特别清晰，一看就知道是dp，而且方法特容易。
然后他说能不能更快一点的？
然后我说这好像有公式的吧，我推了一下，推的时间好像超过2分钟了，然后他就提示了一下说用二进制的方法试一下？
然后发现都是2^(n-1)。

3.还有什么问题我忘了……

二面：
1.给一个字符数组，字符包含a-z、1-9，比如：a b c 4 b 2 a c 1 1 3，求只出现一次的第一个出现的字符