LeetCode 1022(1)

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

我们可以通过前序遍历来解这道题，当遇到叶子节点的时候就把从根节点到当前叶子节点表示的数字加到res中。直接把二叉树的前序遍历方式修改一下即可。

//最终返回的数字
int res = 0;

public int sumRootToLeaf(TreeNode root) {
    dfs(root, 0);
    return res;
}

//parentPathSum表示从根节点到当前父节点这条路径表示的数字
public void dfs(TreeNode root, int parentPathSum) {
    //如果节点为空，直接返回
    if (root == null)
        return;
    //父节点的值\*2，在加上当前节点的值就是从根节点到
    //当前节点这条路径表示的数字
    int sum = parentPathSum \* 2 + root.val;
    //如果到叶子节点，说明找到了一个从根节点到叶子
    //节点的完整路径，把这条路径的值加到res中
    if (root.left == null && root.right == null) {
        res += sum;
        return;
    }
    //如果没到叶子节点就继续遍历当前节点的左子节点和右子节点
    dfs(root.left, sum);
    dfs(root.right, sum);
}

时间复杂度：O(N)，N是节点的个数，所有节点都要访问一遍
空间复杂度：O(H)，H是树的最大高度，也是栈的深度

BFS解决
除了DFS，我们还可以使用BFS来解决，DFS就是深度优先搜索，BFS就是广度优先搜索，具体也可以看下373，数据结构-6,树。BFS就是一层一层的访问。这里需要使用两个队列：

• 一个存放节点
• 一个存放从根节点到当前节点这条路径表示的数字

如果访问到叶子节点的时候就把表示的数字加入到res中，最后返回res即可，我们来看下代码。

public int sumRootToLeaf(TreeNode root) {
    int res = 0;//结果值
    //两个队列，一个存放节点，一个存放从根节点到当前
    //节点的父节点这条路径所表示的数字
    Queue<TreeNode> queueNode = new LinkedList<>();
    Queue<Integer> queueParentSum = new LinkedList<>();
    queueNode.add(root);
    queueParentSum.add(0);
    while (!queueNode.isEmpty()) {
        TreeNode cur = queueNode.poll();
        int parentSum = queueParentSum.poll();
        //计算从根节点到当前节点这条路径表示的数字
        int sum = parentSum \* 2 + cur.val;
        //如果当前节点是叶子节点，就把sum加到res中
        if (cur.left == null && cur.right == null) {
            res += sum;
            continue;
        }
        //如果左子节点不为空，就把他和他对应的值分别加入
        //到对应的队列中
        if (cur.left != null) {
            queueNode.add(cur.left);
            queueParentSum.add(sum);
        }
        //右子节点同上
        if (cur.right != null) {
            queueNode.add(cur.right);
            queueParentSum.add(sum);
        }
    }
    return res;
}



本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。


最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。


最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。


![](https://img-blog.csdnimg.cn/img_convert/311903982dea1d8a5d2c98fc271b5b41.jpeg)

**需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）**

### 学习路线图


 其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。


相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。


![](https://img-blog.csdnimg.cn/img_convert/1ddfaf7dc5879b1120e31fafa1ad4dc7.jpeg)


#### 网络安全工具箱


当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份**我自己整理的网络安全入门工具以及使用教程和实战。**


![](https://img-blog.csdnimg.cn/img_convert/bcd1787ce996787388468bb227d8f959.jpeg)


#### 项目实战


最后就是项目实战，这里带来的是**SRC资料&HW资料**，毕竟实战是检验真理的唯一标准嘛~


![](https://img-blog.csdnimg.cn/img_convert/35fc46df24091ce3c9a5032a9919b755.jpeg)


#### 面试题


归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**