数据结构算法整理 面试

常用的数据结构有哪些：

数组相关：

1. 如何在1…100的整数数组中找到丢失的数字
2. 如何在未排序证书数组中找到最大值和最小值
3. 如何在给定整数组中找到重复的数组
4. 在java中如何从给定书中删除多重复制
5. 大数相加

链表

1. arrayList底层原理
2. 如何在一次遍历中找到单个链表的中值
3. 如何在给定的链表是否包含循环，如何找到头节点
4. 两个交叉的单链表，求交叉点
5. 如何得到单链表的长度
6. 如何子啊不适用递归的情况下逆转单链表
7. 怎么判断链表有环

队列&堆栈

1. 如何使用栈实现队列的功能
2. 两个栈实现一个队列
3. 对比一下队列和栈，以及他们底层实现

二叉树

1. 如何在二叉树中执行先序遍历
2. 后序遍历
3. 如何在给数组中执行二分法搜索
4. 前1，2，4，7，3，5，6，8 中 4，7，2，1，5，3，8，6 二叉树长什么样子
5. 输入两个二叉树A,B 判断B是不是A的子结构
6. 实现两个函数，分别用来序列化二叉树，和反序列化二叉树
7. 平衡二叉树和红黑数的区别
8. 什么是平衡二叉数
9. B B+

HanshMap

1. hashmap底层实现原理是什么，线程安全吗
2. hashmap中的put方法是如何实现的
3. 谈一谈hashmap中什么时候需要进行扩容，扩容的resize()又是怎么实现的
4. 什么是哈希碰撞，怎么解决
5. hashmap、hashtable区别
6. hashmap concurrenthashmap原理
7. arrayList和hashmap区别，为什么取数快

排序

快排，冒泡 ，堆

查找算法