秋招接近尾声，我总结了 牛客、WanAndroid 上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与 LeetCode 进行核对、测试。欢迎食用 它的左、右子树也分别为二叉搜索树。 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树…

1. 约瑟夫环问题 传说有这样一个故事，在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，第一个人从1开始报数，依次往后，如果有人报数到3，那么这个人就必须自杀，然后再由他…

之前写过一篇SparseArray的源码解析，今天我们就对HashMap下手，撸一撸HashMap的源码。这篇文章的源码是从Android29中扒过来，实现方式是和JDK1.8里面的实现方式相似。 在jdk1.8的结构中，用的是数组+链表+红黑树的的结构来存放数据。使用红黑树能…