学完了，信心爆棚，准备去字节跳动手撕红黑树！

Question

另外，期待老师的B树讲解。

Answer 1

liuyubobobo 2020-03-30 01:22:51

哈哈哈哈，大赞，加油！

不过，其实，一般在面试算法中，很少会手撕红黑树。为此，我曾写过一篇文章，叫《不能白板编程红黑树就是基础差？别扯了》：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247484057&idx=1&sn=c1df69aea5b6fc773e1dbb8cc25523af&chksm=fd8caddfcafb24c96d43df6b37f02b6e1fd20993a4dd5bda58dbad7088554641cd88d8a8eef0&token=106915524&lang=zh_CN#rd

大多数同学跟我的反馈，红黑树基本上只问原理，不会手撕的。能说清楚左倾红黑树和 2-3 树的等价性，包括红黑树的基本性质，这个问题就算 pass 了：）

字节这类企业的算法面试，尤其是笔试部分，可能会更关注算法设计，所以建议再找相关企业的笔试题面试题，再感觉一下。

另外，面试不仅仅考算法，切记！

加油！：）

• 提问者 ciggii #1

  非常感谢！