标签：算法 - 百战百胜

开发利器

二叉树面试题

001 树的相关术语。树：树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点，所定义的关系称为父子关系。二叉树：树是由根节点和若干子树构成的。每个节点最多含有两个子树的树称为二叉树。度：一个结点含有的子树的个数叶子节点或终端节点：度为0

35

开发利器

001 什么是链表？链表是一种动态的数据结构，因为在创建链表时，我们不需要知道链表的长度，当插入一个结点时，只需要为该结点分配内存，然后调整指针的指向来确保新结点被连接到链表中。所以，它不像数组，内存是一次性分配完毕的，而是每添加一个结点分配一次内存。正是因为这点，所以它没有闲置的内存，比起数组，

18

面试

生活中的遇到哪些突发流量？双11、618大促电商秒杀活动微博突发新闻 …… 限流是什么？通常我们说的限流指的是限制达到系统的并发请求数，使得系统能够正常的处理部分请求，来保证系统的稳定性。限流也称为流控（流量控制）。</

98

后端

本文转自：http://www.guoyaohua.com/sorting.html，JavaGuide 对其做了补充完善。引言所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，

18