kiraskyler

优化一下，不使用动态规划，时间复杂度 On ，空间复杂度 O1

```
func jump2(array []int) bool {
max := array[0]
for i := 1; i < len(array); i++ {
if max < i {
return false
}

if (i + array[i]) > max { // 可以走更远
max = i + array[i]
}
}

return true
}
```

```
package main

import "fmt"

func jump(array []int) bool {
dp := make([]bool, len(array)) // 标记当前坐标是否可达
dp[0] = true

for i := 0; i <= len(array); i++ {
if dp[i] == false {
return false
}

for j := 0; j < array[i]; j++ {
index := i + j + 1
if index == (len(array) - 1) {
return true
} else if index < (len(array) - 1) {
dp[i + j + 1] = true
}
}
}

return dp[len(dp) - 1]
}

func main() {
fmt.Println(jump([]int{2, 3, 1, 1, 4}))
fmt.Println(jump([]int{3, 2, 1, 0, 4}))
}
```

用对应语言的调试工具，具体某个功能模块，一点一点单步调试跟着读

给 Xwayland 提交过一次已合并 pr ，bcc/fedora 也有很水的几个，自己的 csdn 博客有 50 篇技术文章

有两家因为我给 xwayland 提交过 pr 以为我会桌面有面试邀请，一个过一个挂，我不会桌面。。。
有两家看了我的博客文章面试几分钟就结束通过了

小厂有的技术 leader 比较喜欢技术的有帮助，大厂不行，大厂自己的技术要更深，深不可测

博客： https://blog.csdn.net/weixin_42544902

刚好做过两年嵌入式，几年 linux 。
首先前端和 c 是两个极端，前端离计算机底层最远，c 太底层，学好 c 对理解计算机帮助很大。

最近面试了几个嵌入式岗位，不少嵌入式岗位需要一些 gui 的储备，比如 c++ qt/c#，但 c++/c#要求很低面试基本不问，要求低。嵌入式需要前端 web 的很少见。

所以你现在即使向往嵌入式 c 转，如果你年龄 25 以内愿意学习还行，否则前端能找到满意的工作的话就别转嵌入式了

看薪资待遇，初级工程师问语法八股，面高级资深时候就只问原理了。面原理可不是八股，不同公司面试官水平考察的深度完全不同。