杉杉不要bug

方法一是快排思想，二是用堆。放一个快排的代码： 给定一个无序数组，数组里都是正整数，找使得奇数与偶数个数相同的最长子序列（连续的）。...

输入两个链表，找出它们的第一个公共结点。 思路1:计算两个链表的长度，计算出长度差，令较长的链表先走完长度差步数，然后二者开始一起遍历，直到遇到第一个相同节点。 思路2:无...

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 最直接想到的是，进行冒泡排序，看交换的次数，但是这样的时间复杂度为O(n*n).为了降低时...

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第...

题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含’a’~'z’的字符。例如，在字符串"arabcacfr"中，最长的不...

在一个 m*n 的棋盘中的每一个格都放一个礼物，每个礼物都有一定的价值（价值大于0）.你可以从棋盘的左上角开始拿各种里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下...

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为32132...

二是为了最终返回的数组是排好序的，需要不断将大跟堆的根与当前的堆的最后一个元素交换，并将交换后的堆重新调整成大根堆。此部分是自上而下的，时间复杂度与树的高度有关，为O(lo...

1）nohup表示不挂断，no hang up,但是并没有在后台运行;缺省情况下，输出将保存在nohup.out中。 2）&表示在后台运行，二者往往一起使用。 然后可以查看...

也可以加数字，2$分别表示移动到下一行尾部。...

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解...

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...

【导读】今年年初以来，作者一直在印度找数据科学、机器学习以及深度学习领域的工作。在找工作的这三十四天里，他面试了8到10家公司，其中也包括初创公司、基于服务的公司以及基于产...

先用一个不恰当的比喻来说明3种数据集之间的关系：训练集相当于上课学知识验证集相当于课后的的练习题，用来纠正和强化学到的知识测试集相当于期末考试，用来最终评估学习效果什么是训...

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 满足海量数据找top k，由于内存大小有限，不能...

统计一个数字在排序数组中出现的次数。 排序数组的查找，就应该想到二分查找，查找效率可以从n变为logn。 先二分查找找到k，再从此处向左右延伸，统计数量即可。...

partition函数实现，将给定数组的left到right之间的部分中的第一位放置在最终应该在的位置，并返回索引号。 递归函数中，找到start到end之间部分中的第一位...

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优...