大数相加，也就是两个字符串相加，最后返回的还是字符串。我们知道整数相加是从个位开始加起的，字符串相加也要从个位加起，我们需要使用过 3 个变量： 一个是 i 指向第一个数字，一个是 j 指向第二个数字，还一个是 carry 表示进位的值。 刚开始的时候 i 和 j 分别指向字符串的最后一个字符，也就是个位，两个数相加最多只能进一位，所以 carry 要么是 0 要么是 1 。  Java代码：  public String solve(String s, String t) { StringBuilder ans = new StringBuilder(); int i = s.length(...

1，面试时间：2021-03-17（三面第1题）, 2021-03-15（二面第1题）, 2021-04-04（三面最后1题） 参考答案  2，面试时间：2021-12-15（二面最后1题）, 2021-08-18（二面第15题）, 2021-08-27（三面最后1题）, 2021-06-08（一面最后1题）, 参考答案  3，面试时间：2022-04-22（一面算法题第2题）, 2022-04-27（一面算法题）, 2022-03-21（二面算法题）, 参考答案

在春招和秋招找工作的时候，很多同学由于准备不充足，导致面试的时候手忙脚乱。为了解决这个问题，我经过长时间的收集和整理，把各大厂的面试题都合并到一起，包含 字节跳动 ，腾讯，阿里，小米，小红书，B站，美团，拼多多，快手，微软，百度，京东，各大银行，网易，蔚来，滴滴，虾皮，携程，深信服，贝壳 ……。  进大厂不光要会背八股文，还需要学习 算法 ，算法也是进入大厂必备的，并且算法又是很多程序员的弱项，面试题中的算法题我都已做了实现，在面试之前大家可以根据自己的需要去复习。  面试题不低于 200 题，都是各大厂常考的题，目前还在整理中，下面的链接有的还没有整理完，所以暂时没有开放，后续整理完成之后就...

你好，这个专栏中的文章列表能不能开发一个分类功能和拖拽排序的功能，要不然文章多了之后别人不好找。自己添加标签，同一类型的知识点放到统一标签里。

001， 组无重复数字的数 题目： 有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？ 问题分析： 先在百位数选择一个数字，接着在十位上选择一个数字，最后在个位上选择一个数字，但要保证每次选择的三个数字都互不相同，使用三个for循环即可找出这样的数字。 /** * Created by 公众号：数据结构和算法 * Copyright © wansuanfa.com All rights reserved. */ #include<stdio.h> // 标准的输入输出头文件 int main() { for (int i = 1; i < 5; i++)...

单点更新，区间查询 假设有一个数组，对他大量的修改和查询，修改的是数组中某一个元素的值，查询的是数组中任意一个区间的和。对于修改比较简单，时间复杂度是 O(1) ，而查询的时间复杂度是 O(n) 。有同学可能会说使用前缀和来优化，前缀和查询的时间复杂度确实是 O(1) ，但如果我们修改某一个元素的时候，前缀和后面的值也都要修改，时间复杂度是 O(n) 。那么我们综合一下，有没有一种方式可以让修改和查询时间复杂度降一个数量级呢？有的，那就是树状数组，他的修改和查询时间复杂度都是 O(logn) ，综合来看还是不错的。如下图所示，他就是一个树状数组，其中数组 a[] 是原始数组，数组 c[] 是树...

链表（Linked list）是一种物理存储单元上非连续的数据结构、数据元素的逻辑顺序是通过链表中的指针实现的。由于不必按顺序存储，链表在插入的时候可以达到 O(1) 的复杂度，但链表查找的时候由于不能通过索引查找，所以查找的时间复杂度是 O(n) 。常见的链表有单向链表，双向链表，以及环形链表。  单向链表 单向链表是最简单的一种链表，一般只包含存储的数据和指针（这里的指针不是 C 语言中的地址指针，他是下一个节点的引用），每个指针指向下一个节点，最后一个节点指向空，如下图所示。为了方便在尾部添加节点，我们新增一个 tail 变量，指向链表的尾节点。  单向链表的节点类如下： private...

单点更新，区间查询 假设有一个数组，对他大量的修改和查询，修改的是数组中某一个元素的值，查询的是数组中任意一个区间的和。对于修改比较简单，时间复杂度是 O(1) ，而查询的时间复杂度是 O(n) 。有同学可能会说使用前缀和来优化，前缀和查询的时间复杂度确实是 O(1) ，但如果我们修改某一个元素的时候，前缀和后面的值也都要修改，时间复杂度是 O(n) 。那么我们综合一下，有没有一种方式可以让修改和查询时间复杂度降一个数量级呢？有的，那就是树状数组，他的修改和查询时间复杂度都是 O(logn) ，综合来看还是不错的。如下图所示，他就是一个树状数组，其中数组 a[] 是原始数组，数组 c[] 是树...

假设给你一个数组 nums ，先对区间 [a,b] 中每个元素加 3 ，在对区间 [c,d] 每个元素减 5 …… ，这样非常频繁的区间修改，常规的做法可以一个个计算。 public void increment(int[] nums, int a, int b, int k) { for (int index = a; index <= b; index++) { nums[index] += k; } }  频繁对数组的一段区间进行增加或减去同一个值，如果一个个去操作，很明显效率很差，我们可以使用差分数组，差分数组就是原始数组相邻元素之间的差。定义差分数组 d[n] ，我们可以得到：...

B站视频合集：https://www.bilibili.com/video/BV1za411n7Hf 解法一  public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while (head != null) { // if (set.contains(head)) // return true; // set.add(head); if (!set.add(head)) return true; head = head.next; } return false; }  ...

解法一 如果到第i个台阶，我们可以从第i-1个台阶跳一步上来，也可以从第i-2个台阶跳两步上来。哪个花费少我们就选择从哪个跳上来。我们定义dp[i]表示到第i个台阶需要的最小花费，那么我们可以得出递推公式 dp[i] = Math.min(dp[i - 2] + cost[i - 2], dp[i - 1] + cost[i - 1]);  其中  dp[i - 2] + cost[i - 2]表示从第i-2个台阶跳到第i个台阶的最小花费 dp[i - 1] + cost[i - 1]表示从第i-1个台阶跳到第i个台阶的最小花费   有了递推公式，我们再来看下代码  import java.u...

解法一 这里的青蛙比前面两道题的青蛙更厉害一些，他一次可以跳1阶，2阶，3阶……。所以要想跳到第n个台阶，我们可以从第1个台阶跳上来，也可以从第2个台阶跳上来……，所以递推公式是 f(n)=f(n-1)+f(n-2)+……+f(2)+f(1);  同样如果我们想跳到第n-1个台阶，也可以列出下面这个公式 f(n-1)=f(n-2)+……+f(2)+f(1);  通过这两个公式我们可以得出 f(n)=2*f(n-1) 实际上他是个等比数列，base case当n等于1的时候结果为1，来看下代码 import java.util.Scanner; public class Main { publi...

这题和前面 DP1 斐波那契数列基本上是一样的，不同的是，这里斐波那契数列的起始项是1,2,3,5,8，我们把它改一下即可 解法一 题中要求的是 空间复杂度 O(1) ，很明显使用递归是行不通的，我们先改成非递归的看一下（这种复杂度也是不行的，我们先看一下代码） import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); if(num==1||num==2){ ...

解法一 题中要求的是 空间复杂度 O(1) ，很明显使用递归是行不通的，我们先改成非递归的看一下（这种复杂度也是不行的，我们先看一下代码） import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); int[] dp = new int[num + 1]; dp[1] = 1; dp[2] = 1; for (int i = 3; i <= num; i+...