-
如何较为直观地打印二叉树
-
二叉树的序列化和反序列化
-
遍历二叉树的神级方法
-
在二叉树中找到累加和为指定值的最长路径长度
-
找到二叉树中的最大搜索二叉子树
-
找到二叉树中符合搜索二叉树条件的最大拓扑结构
四,递归和动态规划面试题
============
-
斐波那契系列问题的递归和动态规划
-
矩阵的最小路径和
-
换钱的最少货币数
-
换钱的方法数
-
最长递增子序列
-
汉诺塔问题
-
最长公共子序列问题
-
最长公共子串问题
-
龙与地下城游戏问题
五,字符串面试题
========
-
判断两个字符串是否互为变形词
-
字符串中数字子串的求和
-
去掉字符串中连续出现k个0的子串
-
判断两个字符串是否互为旋转词
-
将整数字符串转成整数值
-
替换字符串中连续出现的指定字符串
-
字符串的统计字符串
-
判断字符数组中是否所有的字符都只出现过一次
六,大数据和空间限制面试题
=============
-
认识布隆过滤器
-
只用2GB内存在20亿个整数中找到出现次数最多的数
-
40亿个非负整数中找到没出现的数
-
找到100亿个URL中重复的URL以及搜索词汇的topK问题
-
40亿个非负整数中找到出现两次的数和所有数的中位数
-
一致性哈希算法的基本原理
七,位运算面试题
========
-
不用额外变量交换两个整数的值
-
不用任何比较判断找出两个数中较大的数
-
只用位运算不用算术运算实现整数的加减乘除运算
-
整数的二二进制表达中有多少个1
-
在其他数都出现偶数次的数组中找到出现奇数次的数
-
在其他数都出现k次的数组中找到只出现一次的数
八:数组和矩阵面试题
==========
-
转圈打印矩阵
-
将正方形矩阵顺时针转动90°
-
“之”字形打印矩阵
-
找到无序数组中最小的k个数
-
需要排序的最短的数组长度
-
在数组中找到出现次数大于NIK的数
-
在行列都排好序的矩阵中找数
-
最长的可整合子数组的长度
-
不重复打印排序数组中相加和为给定值的所有二元组和三元组
-
未排序正数数组中累加和为给定值的最长的数组长度
Java数据结构和算法
===========
下面是目录:
这份Java数据结构和算法一共是584页,每个章节后面都会带有章节重点问题和解答
第1章:数据结构和算法的综述
==============
第2章:数组
======
第3章:简单排序
========
第4章:栈和队列
========
第5章:链表
======
第6章:递归
======
第7章:高级排序
========
第8章:二叉树
=======
第9章:红黑树
=======
第10章:2-3-4树和外部存储
================
第11章:哈希表
========
![](https://img-blog.csdnimg.cn/20201210172550936.gif
《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》
【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享
)
第12章:堆
======
第13章:图
======
第14章:带权图
========
第15章:应用场合
=========
最后的话