不会算法？大厂可不是那么好进的！

前言

今天聊聊掌握了不一定能拿到大厂 Offer，但不掌握一定进不去大厂的神技「数据结构与算法」。

为什么突然提到了数据结构与算法呢？这要从一个朋友的吐槽开始。

我这位朋友一心想进大厂，学历还不错、能力也不错，但就是拿不到大厂Offer。大家都劝他多刷 LeetCode ，把数据结构与算法弄明白。他确实听了，半年过去之后，现在基础知识还行，一旦涉及图、排序、递归这些高级一点的知识就完蛋了。

其实很多人都有遇到这种情况，算法到底有多重要呢？

数据结构与算法是互联网大厂的敲门砖,也是开发者精益求精、持续提升的内功基础。

面试为什么考算法？

无非是算法最能说明一个人的综合实力。

而大厂考算法一般也会分两步，第一步：让你直接说思路；第二步：让你实操写代码。

通过这两步，就可以看出你的编程内功是否深厚，除此之外还能多维度考察你的其他能力，比如：逻辑思维清晰与否、debug 能力如何、编码习惯怎样、是否能写出可维护的代码等等......

下面讲一讲算法的学习方法

第一部分：把“烂”代码优化为高效率代码的方法和路径，也是关于代码开发与优化方法框架的总纲。代码的目标，除了完成任务，还要求把某项任务高效率地完成。

第二部分，补充必备的数据结构基础知识。时间/空间复杂度的降低，要求对数据有超强的组织方式，这些能力需要你对数据结构的基础知识有极为深刻的理解，只有理解了他们的优劣才能灵活选用合适的数据结构。

第三部分，这部分是你学习的重点，也就是用算法思考问题的逻辑和程序设计方法。

第四部分，侧重在 BAT 高频面试真题详解。

第五部分，面试现场。很多工程师有个共性问题，那就是明明有能力，却说不出来，表现得就像是个初学者一样。

其中，最最最重要的就是刷题了，百炼才能成钢！！（重要的事儿多说几遍。）

推荐几个做编程题目的网站：

• 牛客网
• LeetCode
• LintCode

下面给大家分享一些算法题

题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

分析：

根据题意画了个简单的图，首先我们要确定查找开始的位置，因为它是二维的数组，它的下标变化是两个方向的，根据四个边界点来分析。

a b

c d

Ａ：向下　增　，向右　增

Ｂ：向左　减　，向下　增

Ｃ：向上　减　，向右　增

Ｄ：向左　减　，向上　减

可以看出从B 或Ｃ点开始查找刚好可以构建一个二叉查找树。

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

先确定二维数组的行数和列数，把 查找值 与 二叉查找树的根节点（Ｂ或者　Ｃ）开始比较，如果相等返回true，小于查找左子树，大于就查找右子树。如果遍历超过数组边界，就返回 false。

以C为根节点查找

public class Solution {
public boolean Find(int [][] array,int target) {

    int i = array.length -1;
    int m = array[0].length -1;
    int j = 0;

    while(i>=0 && j<=m){
        if(target == array[i][j]){
            return true;
        }else if(target >array[i][j]){
            j++;
        }else{
            i--;
        }
    }

    return false;
}

}
以B为根节点查找

public class Solution {
public boolean Find(int [][] array,int target) {

    int i = array.length -1;
    int j = array[0].length -1;
    int n = 0;

    while(j>=0 && n<=i){
        if(target == array[n][j]){
            return true;
        }else if(target >array[n][j]){
            n++;
        }else{
            j--;
        }
    }

    return false;
}

}
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目分析

解法一　　运行时间：29m 　占用内存：629k

public int NumberOf1(int n) {
String s=Integer.toBinaryString(n);
char[] c=s.toCharArray();
int j=0;
for(int i=0;i<c.length;i++){

            if(c[i]=='1'){
                j++;
            }

    }
    return j;
 }

}
解析：

public static String toBinaryString(int i)

以二进制（基数 2）无符号整数形式返回一个整数参数的字符串表示形式。

①先把整数转换成二进制字符串

②把字符串转换成字符数组

③遍历该数组，判断每位是否为1，为1 计数加1。

④遍历完成返回1的个数

解法二 运行时间：30ms 占用内存：629k

public class Solution {
public int NumberOf1(int n) {
int count =0;
while(n!=0){
count++;
n = n&(n-1);
}
return count;
}
}
解析：

如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。

题目：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

思路：
压入元素直接压入stack1 删除元素先查看stack2是否为空，非空则弹出；空则将stack1中元素取出，置于stack2中

代码：

public class StackQueue {

Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node){
    stack1.push(node);
}

public int pop(){
    if(stack2.empty()){
        while(!stack1.empty())
            stack2.push(stack1.pop());
    }
    return stack2.pop();

}

递归和迭代的区别是什么，各有什么优缺点？

程序调用自身称为递归，利用变量的原值推出新值称为迭代。
递归的优点大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；
缺点就是递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。

迭代的好处就是代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；
缺点就是代码不如递归简洁

找不到学习资料怎么办

有很多小伙伴他们其实都明白算法的重要性，也有去学习的心，可是苦于不知道从何处下手，身边也没有可以请教的人。

下面我就介绍一下我整理的学习资料。

最后

需要资料可以进入我的gitee或者点击这里免费领取资料