数组问题
1、在一个给定的从1到100的整型数组中，如何快速找到缺失的数字？
2、如何找到一个给定的整型数组中的重复数字？
3、在一个未排序的整型数组中，如何找到最大和最小的数字？
4、在一个整型数组中，如何找到一个所有成对的数字，满足它们的和等于一个给定的数字？思路：除以2，看看是否等于这个一半的值，DP
5、如果一个数组包含多个重复元素，如何找到这些重复的数字？
6、用 Java 实现从一个给定数组中删除重复元素？
7、如何利用快速排序对一个整型数组进行排序？quick sort 而不是bubble sort
8、如何从一个数组中删除重复元素？
9、用 Java 实现数组反转？
10、如何不借助库实现从数组中删除重复元素？
字符串相关问题
字符串仅仅是一个字符数组
1、如何输出字符串中的重复字符？前后指针，如果重复了则打印出来；
2、如何判断两个字符串是否互为回文？是否为旋转；
3、如何从字符串中输出第一个不重复字符？也有思路
4、如何使用递归实现字符串反转? 我们只用双指针实现了字符串反转
5、如何检查字符仅包含数字字符？ replaceAll ?
6、如何在字符串中找到重复字符？
7、如何对给定字符串中的元音及辅音进行计数？
8、如何计算给定字符传中特定字符出现的次数？HashMap, getOrDefault();
9、如何找到一个字符串的全排列？回溯一下
10、在不使用任何库方法的情况下如何反转给定语句中的单词？ reverse一个单词
11、如何判断两个字符串是否互为旋转？ 相加，然后再判断是否包含；
12、如何判断给定字符串是否是回文？前后指针
链表问题
1、在一次遍历中，怎样发现单个链表的中间元素? 快慢指针
2、怎样验证给定的链表是环形的? 怎样发现这个环的起始节点? 这个有特定算法
3、怎样翻转链表? reverse linkedlist, 这个容易但要使用递归
4、不使用递归，怎样反转单个链表? for loop就可以，然后不断往前滚进
5、在未排序链表中，怎样移除重复的节点? 难道用HashMap去记录重复的节点
6、怎样找出单个链表的长度? 遍历一遍吗？
7、从单个链表的结尾处，怎样找出链表的第三个节点? 快慢指针
8、怎样使用栈计算两个链表的和? 压到栈里面？
二叉树问题
什么是二叉树的大小或深度，什么是叶节点，什么是节点，以及对流行的遍历算法的理解，例如前序、后序和中序遍历
1、二叉搜索树是如何实现的？Binary search tree
2、如何在给定二叉树上实现前序遍历？前根遍历，先遍历根再遍历左再右
3、不使用递归如何按照前序遍历给定二叉树？不使用递归那就得使用循环
4、如何在给定二叉树上实现中序遍历？ 中根遍历，先左再中再右
5、不使用递归情况下如何使用中序遍历输出给定二叉树所有节点？ 那就得靠循环
6、如何实现后序遍历算法？ 后根遍历，就是根在最后遍历
7、如何不使用递归实现二叉树的后续遍历？
8、如何输出二叉搜索树的所有叶节点？关键字：二叉搜索树
9、如何在给定二叉树中计算叶节点数目？
10、如何在给定数组中执行二分搜索？找到target
编程面试问题之杂项
提前练习它们不仅能让你熟悉它们，而且还让你更自信地向面试官解释其解决方案
1、冒泡排序是如何实现的? i>i+1 就必须把其对调一下
2、迭代式快排算法是如何实现的？ 递归式快排
3、你如何实现插入排序算法？
4、合并排序算法是如何实现的？
5、桶排序算法是如何实现的？
6、计数排序算法是如何实现的？
7、基数排序算法是如何实现的？
8、在不使用第三个变量的前提下如何交换两个数？b=a+b, a=b-a(a+b-a==b 这样就调换了), b=b-a(a+b-a==a+b-b==a 因为这时a==b)
9、如何检查两个矩形是否重叠？
10、如何设计一个自动售货机？
网友评论