大数据爬虫实习面试题

公司就不说了，等下公司面试官看到不太好……html 面试问题（职位：大数据创新中心爬虫方向实习）： 一面： 1.给一个数组，里面数据好比：2 3 4 1 1 1 1 1，值表明日后最多能跳多少次，问跳到最后一个的最少步数？（贪心） 答：这题刚开始想的dp，后面想不出方程，而后用了说dfs暴力搞时间复杂度n!，而后再想一下，我以为是贪心，而后还没说出他就说你想一下贪心，而后想了30秒就想到了，跟他说

>>阅读原文<<