AnthonyZero

来源：非科班的科班作者：黎杜前言前几天有粉丝和我聊到他找工作面试大厂时被问的问题，因为现在疫情期间，找工作也特别难找。他说面试的题目也比较难，都偏向于一两年的工作经验的面试题。他说在一面的时候被问到M

红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。 它的综合性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。比如在 Jav…

给定一个二叉树，判断它是否是高度平衡的二叉树。 返回 true 。 返回 false 。 根据它的定义：只要二叉树每个节点 的左右两个子树的高度差的绝对值不超过1就是平衡二叉树。 比较每个节点的左右子树的（maxDepth）最大高度差是否满足绝对值不超过1，递归下去整个树（左右…

没有键值相等的节点。 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(logn)。二叉查找树是基础性数据结构，用于构建更为抽象的数据结构，如集合、多重集、关联数组等。 二叉查找树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉查找树的存储结构。中序遍…

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 常规思路而言可以用一个…

点击蓝字，关注我们 关注 大多数人都在痴迷于XXX技术怎么用，你会XXX技术么？我们貌似被这些技术蒙蔽了双眼，成为了一个别人开发的软件的使用者，而忘记了这背后其实都是010101在作怪。为什么我们现在用的大多数所谓的XXX技术都是歪果仁弄出来的呢？很大一部分原因是因为我们太多的…

背景引入首先，我们一起来看看这个问题的背景？前段时间有个朋友在外面面试，然后有一天找我聊说：有一个国内不错的电商公司，面试官给他出了一个场景题：假如下单时，用分布式锁来防止库存超卖，但是是每秒上千订单