微信搜索🔍「码农田小齐」,关注这个在纽约的程序媛,回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源,么么哒~ 在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是“树”。 树是由顶点和边组成的且不存在环的数据结构 ...
在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是 树 。 树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。 一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解 二是因为它的难度介于链表和图之间,非常适合在 分钟的面试里进行考察,所以一场面试中遇到两三轮问树都是再正常不过的 ...
2020-08-11 09:37 2 784 推荐指数:
微信搜索🔍「码农田小齐」,关注这个在纽约的程序媛,回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源,么么哒~ 在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是“树”。 树是由顶点和边组成的且不存在环的数据结构 ...
写在前面 今天想写一篇使用Nginx如何生成缩略图的文章,想了半天题目也没想好,这个题目还是一名读者帮我起的。起因就是这位读者最近出去面试,面试官正好问了一个Nginx如何生成缩略图的问题。还别说,就是这么巧呀!!就冲这标题,也要写一篇干货满满的技术好文!! 关于Nginx的安装 ...
本文是读者有故事的驴投稿到石杉的架构笔记的文章,谢谢该同学分享 在分布式、微服务大行其道的今天,相信大家对这些名词都不会陌生。而说到使用分布式,或者拆分微服务的好处,你肯定能想到一大堆。 比如每个人只需要维护自己单独的服务,没有了以前的各种代码冲突。自己想测试、想发布、想升级,只需要 Care ...
原文链接:面试官问你B树和B+树,就把这篇文章丢给他 1 B树 在介绍B+树之前, 先简单的介绍一下B树,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。 1.1 B树概念 B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生 ...
一、为什么需要线程池 在实际使用中,线程是很占用系统资源的,如果对线程管理不完善的话很容易导致系统问题。因此,在大多数并发框架中都会使用线程池来管理线程,使用线程池管理线程主要有如下好处: ...
原文链接:https://mp.weixin.qq.com/s/zxPz_aFEMrshApZQ727h4g** 引言 MQ(消息队列)是跨进程通信的方式之一,可理解为异步rpc,上游系统对调用结 ...
西天取经的路上,一样上演着编程的乐趣..... 1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找树 ...
生产者 - 消费者模型 Producer-consumer problem 是一个非常经典的多线程并发协作的模型,在分布式系统里非常常见。也是面试中无论中美大厂都非常爱考的一个问题,对应届生问的要少一些,但是对于有工作经验的工程师来说,非常爱考。 这个问题有非常多的版本和解决方式,在本文 ...