整理了2021的秋招题目，算法题基本全中，一起加油吧~https://blog.csdn.net/qq_40915439/article/details/107908926

整理了2021的秋招题目，算法题基本全中，一起加油吧~https://blog.csdn.net/qq_40915439/article/details/107908926

随时更新面试题-https://blog.csdn.net/qq_40915439/article/details/107908926 一起加油吧！

1. 题目描述 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下113中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 2. 题目分析 最常见做法和想到的就是从1~n依次遍历，然后遍历每一个数字的每一位数，判断其是不是等于1，累加return 这是介绍一种新的解法，类似找规律的样子 ) 3. 题目代码 public static int NumberOf1Between1AndN_So...

1. 题目描述 统计一个数字在排序数组中出现的次数。 2. 题目分析 题主一开始的方法：看见有序，使用二分，查找到target，向前向后分别遍历到不等于target的数字，因为数组中的target出现的次数是不确定的，所以，可能查找到n次，相当于O(n); 面试中，这种写***被paas掉，所以我们需要用二分查找找到第一次出现target的下标，最后一次出现target的下标， 对于target出现的第一次下标,采用以下方式当mid == 0的时候，也就是证明当前的数是从下标0开始的，则直接返回0(mid)为了防止数组的越界，我们需要使当前的mid>0且array[mid-1]!=ke...

1. 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 2. 题目分析 题目的大致意思是：给你一个栈压入序列A：1 2 3 4 5 ，让你判断第二个序列B是不是该栈的弹出序列 我们运用一个辅助栈C，将栈A依次压入辅助栈C中，每压一次，判断该压入的元素是不是序列B的首数值。是的话，依次遍历序列B，不是的话，重复压入辅助栈 3. 题目...