【刷题】面筋-算法题常见问题合集

写代码，类似高考成绩，一个表中有很多数据（无序的），给你一个成绩，查出在表中的排名
找出这两个链表是否有相交的点
判断链表有没有环，环起点在哪儿。
手撕topk，时间复杂度是多少。
写个算法，实现抢红包随机获取金额的过程参考
链表反转
两数之和（leetcode第一题～、～）
判断一个字符串是否为另一个字符串子串（暴力写的）
股票最大利润
实现单链表前后交叉排序：1,2,3,4,5,6 变成 1,4,2,5,3,6
因式分解
有序二叉树，一种遍历方法使之有序，中序遍历。
非递归实现先序遍历
找无序数组中第k个数（一开始说用堆实现、后来我又想着用快排的partation实现）
算法题：从字符串S变到T，插入消耗2、删除消耗2、替换消耗3、求最小消耗
算法题：两个栈实现一个队列（实现push、pop、count三个函数）（简单）
strcpy的实现
给出两个链表，找出相同的链接。a->b->c->d->f、b1->a1->c1->d->f
二叉树的遍历方式，手写先序遍历(参考代码：https://www.cnblogs.com/anzhengyu/p/11083568.html)
两个字符串的最长公共子串(参考代码：https://www.cnblogs.com/anzhengyu/p/11166708.html)
查找二叉树最大深度
二叉树遍历
写代码判断IP地址(https://blog.csdn.net/u014259820/article/details/78833196?utm_source=distribute.pc_relevant.none-task)
在字符串中找出不重复字符的个数
找出两个只出现一次的数字，其余的数字都出现了两次
给n元钱，m个人，写个随机分钱的函数
两个栈实现一个队列
给个数组求连续子序列最大和
写一个程序；给一个数组，a【2 -2 3 3 6 -9 7】输出a【2 -2 3 -9 3 6 7】输入正负数都有数组，输出数组正负交替出现，多的那一类都放在后面；
给定一个数组 输出和为k的两个数的位置 a【2 7 3 5 11】k=9 输出 0 1 https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/
算法题：实现两个String字符串寻找最大公共子字符串
让写一个洗牌的函数，写完问我为啥那样写、再写一个打印牌的函数，问我洗完牌之后345不连在一起的概率 如何模拟一副扑克牌的洗牌过程
查找字符串中重复的子串，并输出重复的次数 https://blog.csdn.net/zouheliang/article/details/80649584
判断是否为平衡二叉树
找出一个字符串的最长不重复子串(https://www.cnblogs.com/linghu-java/p/9037262.html)

END