网络安全最全【算法学习】1486(1)，2024年最新2024大厂网络安全面试经验

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：

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

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

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

6. 如果x是4的倍数，x ^ (x + 1) ^ (x + 2) ^ (x + 3) = 0；

• 本题要计算的 结果公式 为：start ^ (start + 2) ^ (start + 4) ^ ⋯ ^(start + 2 * (n − 1))。
• 如果有一个函数 sumXor(x) 可以计算 0 ^ 1 ^ 2 ^ ⋯ ^ x 。
• 对于某变量x和n，计算sumXor(s - 1) ^ sumXor(s + n - 1)的结果，根据上面的 性质1 可以将 0 ^ 1 ^ 2 ^ … ^ (s - 1) 的值抵消为0，就变成 0 ^ s ^ (s + 1) ^ (s + 2) ^ ⋯ ^ (s + n - 1) ，根据 性质2 可知与0做异或操作还是自己，最后结果就变成 s ^ (s + 1) ^ (s + 2) ^ ⋯ ^ (s + n - 1) ，这个结果很接近我们要计算的内容。
• 如果我们令 s = start / 2 ，把 结果公式 转换成 (s ^ (s + 1) ^ (s + 2) ^ ⋯ ^ (s + n - 1)) * 2，这样并不成立，因为在做除以2的操作时，最低位丢失了，但是我们可以单独处理最低位。
• 观察 结果公式 可知 (start + 2)，(start + 4) ，… ，(start + 2 * (n − 1)) 的奇偶性质相同，而且和start一致，也就是最低位要么都是0，要么都是1，只有基数个1做异或操作时才会是1。也就是只有start是奇数并且n是奇数的时候，最终结果的最低位 e 才会是1。
• 这时 结果公式 可以转化为： ((sumXor(s - 1) ^ sumXor(s + n - 1)) * 2) | e 。

只要我们可以实现函数sumXor(x)，那么题目计算就可以做到O(1)的时间复杂度，根据 性质6 和 性质2 我们只需要考虑x除以4的余数，也就是最低2位，可以得到如下推导：

x % 4 = 0 的二进制位：xx…x00
x % 4 = 1 的二进制位：xx…x01
x % 4 = 2 的二进制位：xx…x10
x % 4 = 3 的二进制位：xx…x11

• x % 4 = 0，sumXor(x) = x；
• x % 4 = 1，sumXor(x) = (x - 1) ^ x，简化可得 sumXor(x) = 1；
• x % 4 = 2，sumXor(x) = (x - 2) ^ (x - 1) ^ x，简化可得 sumXor(x) = x | 1；
• x % 4 = 3，sumXor(x) = 0；
• x % 4 等同于 x & 3 的操作，而且理论上 & 操作要比 % 操作更快；

---

题解

java

class Solution {
    public int xorOperation(int n, int start) {
        int s = start >> 1, e = n & start & 1;
        int ret = sumXor(s - 1) ^ sumXor(s + n - 1);
        return ret << 1 | e;
    }

    public int sumXor(int x) {
        switch (x & 3) {
            case 0:
                return x;
            case 1:
                return 1;
            case 2:
                return x | 1;
            default:
                // x & 3 == 3
                return 0;
        }
    }
}

---

c

int xorOperation(int n, int start) {
    int s = start >> 1, e = n & start & 1;
    int ret = sumXor(s - 1) ^ sumXor(s + n - 1);
    return ret << 1 | e;
}

int sumXor(int x) {
    switch (x & 3) {
        case 0:
            return x;
        case 1:
            return 1;
        case 2:
            return x | 1;
        default:
            // x & 3 == 3
            return 0;
    }
}

---

c++

class Solution {
public:
    int xorOperation(int n, int start) {
        int s = start >> 1, e = n & start & 1;
        int ret = sumXor(s - 1) ^ sumXor(s + n - 1);
        return ret << 1 | e;
    }

    int sumXor(int x) {
        switch (x & 3) {
            case 0:
                return x;
            case 1:
                return 1;
            case 2:
                return x | 1;
            default:
                // x & 3 == 3
                return 0;
        }
    }
};

---

python

class Solution:
    def xorOperation(self, n: int, start: int) -> int:
        def sumXor(x):
            if x % 4 == 0:
                return x
            if x % 4 == 1:
                return 1
            if x % 4 == 2:
                return x | 1
            return 0
        s = start >> 1
        e = n & start & 1
        ans = sumXor(s - 1) ^ sumXor(s + n - 1)
        return ans << 1 | e

---

go

func xorOperation(n, start int) (ans int) {
    s, e := start>>1, n&start&1
    ret := sumXor(s-1) ^ sumXor(s+n-1)
    return ret<<1 | e
}

func sumXor(x int) int {
    switch x & 3 {
        case 0:
            return x
        case 1:
            return 1
        case 2:
            return x | 1
        default:
            return 0
    }
}

---

rust

impl Solution { 
  pub fn xor_operation(n: i32, start: i32) -> i32 {
    let s = start >> 1;
    let e = n & start & 1;
    let ret = Solution::sum_xor(s - 1) ^ Solution::sum_xor(s + n - 1);
    return ret << 1 | e
  }

  fn sum_xor(x: i32) -> i32 {
    match x & 3 {
      0 => x,
      1 => 1,
      2 => x | 1,
      _ => 0
    }
  }
}

---

---

原题传送门

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

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

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

学习路线图

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

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

网络安全工具箱

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

项目实战

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

面试题

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

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

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

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