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

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

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

话不多说,上干货。

一、Java

1.1 哈希

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

1.2 二叉树

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

你可能感兴趣的:(面试,算法,数据结构)