找到所有数组中消失的数、最小操作次数使数组元素相等、分发饼干_找到所有数组中消失的数字

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

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

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

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

93道网络安全面试题

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

黑客学习资源推荐

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

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

😝朋友们如果有需要的话，可以联系领取~

1️⃣零基础入门

① 学习路线

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

② 路线对应学习视频

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

2️⃣视频配套工具&国内外网安书籍、文档

① 工具

② 视频

③ 书籍

资源较为敏感，未展示全面，需要的最下面获取

② 简历模板

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

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

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

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

            list.add(1+step+1);
        }
        step++;
    }
}
return list;

}

这道题没想太明白。。。


#### 大佬指点江山

class Solution {
public List findDisappearedNumbers(int[] nums) {
int n = nums.length;
for (int num : nums) {
int x = (num - 1) % n;
nums[x] += n;
}
List ret = new ArrayList();
for (int i = 0; i < n; i++) {
if (nums[i] <= n) {
ret.add(i + 1);
}
}
return ret;
}
}

### 2、LeetCode 453.最小操作次数使数组元素相等 TODO


#### 题目



> 
> 给定一个长度为 *n* 的 **非空**整数数组，每次操作将会使 *n* - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。
> 
> 
> 


#### 小编思路



> 
> 暴力算法，循环数组，除了最大的那个数，其它的都+1，直到最大数和最小数相等为止，不出意外会超出时间限制。
> 
> 
> 


#### 小编菜解

/**

• 给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。
• [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
  */
  public static int minMoves(int[] nums) {
  Arrays.sort(nums);
  int lg = nums.length;
  int step = 0;
  while (true){
  int min = nums[0];
  int max = nums[lg - 1];
  if (max == min){
  break;
  }
  for (int i = 0; i < lg - 1; i++) {
  nums[i] = nums[i] + 1;
  }
  step++;
  Arrays.sort(nums);
  }
  return step;
  }

哈哈，果然如此，超出时间限制。


是不是arrays.sort消耗了过多的性能？改进一下


#### 小编菜解进阶版

public static int minMoves(int[] nums) {
int lg = nums.length;
int step = 0;
int max = 0;
int min = 0;
while (true){
for (int i = 0; i < lg; i++) {
if (nums[i] > max){
max = nums[i];
}
if (nums[i] < min){
min = nums[i];
}
}
if (max == min){
break;
}
for (int i = 0; i < lg - 1; i++) {
nums[i] = nums[i] + 1;
}
step++;
}
return step;
}

依然超时。 


因为最大值与最小值之差，最小值想等于最大值，最小要进行max-min次+1，因此可以再次改进。


#### 小编菜解终极版

public static int minMoves(int[] nums) {
int step = 0;
int min = 0;
int max = nums.length - 1;
while (true){
for (int i = 0; i < nums.length; i++) {
if (nums[max] < nums[i]){
max = i;
}
if (nums[min] > nums[i]){
min = i;
}
}
int diff = nums[max] - nums[min];
if (diff == 0){
break;
}
step += diff;
for (int i = 0; i < nums.length; i++) {
if (i != max){
nums[i] = nums[i] + diff;
}
}
}
return step;
}

依然超时，治标不治本，本身算法的问题。


#### 大佬指点江山

public static int minMoves(int[] nums) {
Arrays.sort(nums);
int count = 0;
for (int i = nums.length - 1; i > 0; i–) {
count += nums[i] - nums[0];
}
return count;
}

 看了十分钟，硬是没看懂。先这样吧。


### 3、LeetCode 455.分发饼干


#### 题目



> 
> 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
> 
> 
> 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
> 
> 
> 


#### 小编思路



> 
> 1、孩子一个数组，饼干一个数组，先按从大到小排序
> 
> 
> 2、倒序遍历饼干，倒序遍历孩子，饼干能满足孩子，则成功+1
> 
> 
> 3、当饼干遍历完毕，或者孩子遍历完毕，结束循环
> 
> 
> 


#### 小编菜解

public static int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);//孩子{1,2}
Arrays.sort(s);//饼干{1,2,3}
//可以分的饼干数量
int sum = 0;
int step = 0;
//遍历饼干
for (int i = s.length - 1; i >= 0; i–) {
if ((g.length-step) > 0){
//遍历孩子
System.out.println(“还剩孩子数：”+(g.length-1-step+1));
for (int j = g.length-1-step; j >= 0 ; j–) {
step++;
//最大的饼干满足尾款最大的孩子时，完成+1
System.out.println(“饼干:”+s[i]);
System.out.println(“孩子胃口：”+g[j]);
if(s[i] >= g[j]){
sum++;

如何自学黑客&网络安全

黑客零基础入门学习路线&规划

初级黑客
1、网络安全理论知识（2天）
①了解行业相关背景，前景，确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。（非常重要）

2、渗透测试基础（一周）
①渗透测试的流程、分类、标准
②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察
④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等

3、操作系统基础（一周）
①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全（系统入侵排查/系统加固基础）

4、计算机网络基础（一周）
①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析（HTTP、TCP/IP、ARP等）
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御：主动/被动攻击、DDOS攻击、CVE漏洞复现

5、数据库基础操作（2天）
①数据库基础
②SQL语言基础
③数据库安全加固

6、Web渗透（1周）
①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具：Nmap、BurpSuite、SQLMap、其他（菜刀、漏扫等）
恭喜你，如果学到这里，你基本可以从事一份网络安全相关的工作，比如渗透测试、Web 渗透、安全服务、安全分析等岗位；如果等保模块学的好，还可以从事等保工程师。薪资区间6k-15k

到此为止，大概1个月的时间。你已经成为了一名“脚本小子”。那么你还想往下探索吗？

如果你想要入坑黑客&网络安全，笔者给大家准备了一份：282G全网最全的网络安全资料包评论区留言即可领取！

7、脚本编程（初级/中级/高级）
在网络安全领域。是否具备编程能力是“脚本小子”和真正黑客的本质区别。在实际的渗透测试过程中，面对复杂多变的网络环境，当常用工具不能满足实际需求的时候，往往需要对现有工具进行扩展，或者编写符合我们要求的工具、自动化脚本，这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中，想要高效地使用自制的脚本工具来实现各种目的，更是需要拥有编程能力.

如果你零基础入门，笔者建议选择脚本语言Python/PHP/Go/Java中的一种，对常用库进行编程学习；搭建开发环境和选择IDE,PHP环境推荐Wamp和XAMPP， IDE强烈推荐Sublime；·Python编程学习，学习内容包含：语法、正则、文件、 网络、多线程等常用库，推荐《Python核心编程》，不要看完；·用Python编写漏洞的exp,然后写一个简单的网络爬虫；·PHP基本语法学习并书写一个简单的博客系统；熟悉MVC架构，并试着学习一个PHP框架或者Python框架 (可选)；·了解Bootstrap的布局或者CSS。

8、超级黑客
这部分内容对零基础的同学来说还比较遥远，就不展开细说了，附上学习路线。

网络安全工程师企业级学习路线

如图片过大被平台压缩导致看不清的话，评论区点赞和评论区留言获取吧。我都会回复的

视频配套资料&国内外网安书籍、文档&工具

当然除了有配套的视频，同时也为大家整理了各种文档和书籍资料&工具，并且已经帮大家分好类了。

一些笔者自己买的、其他平台白嫖不到的视频教程。

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

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

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