2021最新汇总数据结构与算法面试题（准备面试的可以看看）_数据结构与算法 面试题

闲来无事整理了一下数据结构与算法面试题，准备面试的可以看看。

这份面试题汇总除了Java语言的，我还整理了C++和Golang语言的，无论你是做什么开发这份数据结构与算法面试题汇总都可以看，如果你是做Android开发的呢，就可以到我的主页获取更多Android相关的信息和资料。

话不多说，上干货。

一、Java

1.1 哈希

• Java中的HashMap的工作原理是什么？
• 什么是Hashmap?
• 如何构造一致性哈希算法
• hashCode() 和equals() 方法的重要性体现在什么地方？
• Object作为HashMap的key的话，对Object有什么要求吗？
• hashset 存的数是有序的吗？

1.2 二叉树

• 求二叉树的最大深度
• 求二叉树的最小深度
• 求二叉树中节点的个数
• 求二叉树中叶子节点的个数
• 求二叉树中第k层节点的个数
• 判断二叉树是否是平衡二叉树
• 判断二叉树是否是完全二叉树
• 两个二叉树是否完全相同
• 两个二叉树是否互为镜像
• 翻转二叉树or镜像二叉树
• 求两个二叉树的最低公共祖先节点
• 二叉树的前序遍历
• 二叉树的中序遍历
• 二叉树的后序遍历
• 前序遍历和后序遍历构造二叉树
• 在二叉树中插入节点
• 输入一个二叉树和一个整数，打印出二叉树中节点值的和等于输入整数所有的路径
• 二叉树的搜索区间
• 二叉树的层次遍历
• 二叉树内两个节点的最长距离
• 不同的二叉树<