基础算法问题：
排序：rotate array二分/数据找最大值（驼峰排序）/ 水仙花 / 堆排序（推复杂度，手写最小复杂度的排序）/ 数组降序排序，冒泡或快排
筛选：用代码写出字符串中重复最长的字串。/ 除字符串中重复字符。
翻转：int类型反转/ 链表反转 / 输入一个集合，输出他的子集。
二叉树：二叉树的三种遍历
力扣：24点算法 / 链表相交点/用二叉树写一个算法 / 给定单链表，求倒数第n个节点。/ 不大于n的质数然后取出最大值 / 判断ip正确性 / 模拟扑克牌的洗牌过程/ 矩阵的打印 / 输出数组中出现次数大于数组长度的数。/ 生成随机数 （根据round5生成round7） / 哈希表，map，/ 字符串的打印 / 合并两个有序数组；/到求栈中最小值的题
输入字符串1：I have a student.；输入字符串 2: aeiou；处理：在字符串1中，将字符串2中的字母删掉；输出：I hv stdnt.
n个人，编号1-n,从第一个人开始数到k,第k个人出列；接着从k+1个人开始数k个人出列；后续再从第一个人开始数k个人出列，以此类推，求最后剩下的那个人的编号
写了一个数据相邻元素之差，求最大者。 写了两个for循环遍历，但是时间复杂度比较高，面试官提示能不能用一次遍历解决。
问：有一个长度为N的数组，里面有个元素出现次数超过N/2次，要求写一个时间复杂度为O（n），空间复杂度为O（1）的算法找到这个数。 答：用摩尔投票法
问：有一个长度为N的数组，里面有个元素出现次数超过N/2次，要求写一个时间复杂度为O（n），空间复杂度为O（1）的算法找到这个数。 答：用摩尔投票法
输入一个字符串，是IPv4的地址，检查它是不是合法的地址，输出结果。
（算法题）如何高效率判找到N以下的所有质数
（算法题）数列最高得分
（算法题）最长公共子序列
（算法题）爬楼梯
（算法题）给一个int型矩阵，求里面全为1的最大n*n的子矩阵（动态规划，参考最长公共子序列）
（算法题）如何判断两个单链表是否相交
（算法题）一个字符串按照K步长分组，再进行反转
（算法题）判断单链表有环
（算法题）求字符串中连续出现字符次数（黑测）
（算法题）排序数字找一个数，存在则返回其下标，否则返回-1
（算法题）二维数组加大元素的值，但是不能超过每一行的最大值，也不能超过每一列的最大值，求改变后的数组增加的值
（算法题）字符串匹配，S2中出现S1的次数（黑测）
（算法题）连续子序列的检测
（数据结构）数的算法，堆排序是如何查询的
题目记录之算法问题
原文：https://www.cnblogs.com/KnowKnow/p/14168922.html
