闲来无事整理了一下数据结构与算法面试题,准备面试的可以看看。
这份面试题汇总除了Java语言的,我还整理了C++和Golang语言的,无论你是做什么开发这份数据结构与算法面试题汇总都可以看,如果你是做Android开发的呢,就可以到我的主页获取更多Android相关的信息和资料。
话不多说,上干货。
一、Java
1.1 哈希
- Java中的HashMap的工作原理是什么?
- 什么是Hashmap?
- 如何构造一致性哈希算法
- hashCode() 和equals() 方法的重要性体现在什么地方?
- Object作为HashMap的key的话,对Object有什么要求吗?
- hashset 存的数是有序的吗?
1.2 二叉树
- 求二叉树的最大深度
- 求二叉树的最小深度
- 求二叉树中节点的个数
- 求二叉树中叶子节点的个数
- 求二叉树中第k层节点的个数
- 判断二叉树是否是平衡二叉树
- 判断二叉树是否是完全二叉树
- 两个二叉树是否完全相同
- 两个二叉树是否互为镜像
- 翻转二叉树or镜像二叉树
- 求两个二叉树的最低公共祖先节点
- 二叉树的前序遍历
- 二叉树的中序遍历
- 二叉树的后序遍历
- 前序遍历和后序遍历构造二叉树
- 在二叉树中插入节点
- 输入一个二叉树和一个整数,打印出二叉树中节点值的和等于输入整数所有的路径
- 二叉树的搜索区间
- 二叉树的层次遍历
- 二叉树内两个节点的最长距离
- 不同的二叉树<