大數據爬蟲實習面試題

公司就不說了，等下公司面試官看到不太好……html 面試問題（職位：大數據創新中心爬蟲方向實習）： 一面： 1.給一個數組，裏面數據好比：2 3 4 1 1 1 1 1，值表明日後最多能跳多少次，問跳到最後一個的最少步數？（貪心） 答：這題剛開始想的dp，後面想不出方程，而後用了說dfs暴力搞時間複雜度n!，而後再想一下，我以爲是貪心，而後還沒說出他就說你想一下貪心，而後想了30秒就想到了，跟他說

>>阅读原文<<