原文:看了齐姐这篇文章,再也不怕面试问树了

在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是 树 。 树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。 一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解 二是因为它的难度介于链表和图之间,非常适合在 分钟的面试里进行考察,所以一场面试中遇到两三轮问树都是再正常不过的 ...

2020-08-11 09:37 2 784 推荐指数:

查看详情

看了这篇文章再也不面试问

微信搜索🔍「码农田小齐」,关注这个在纽约的程序媛,回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源,么么哒~ 在写完了所有线性数据结构之后,今天开启非线性数据结构系列。 我们今天先来看,什么是“”。 是由顶点和边组成的且不存在环的数据结构 ...

Mon Nov 16 16:42:00 CST 2020 0 534
【Nginx】面试官竟然问我Nginx如何生成缩略图,还好我看了这篇文章!!

写在前面 今天想写一篇使用Nginx如何生成缩略图的文章,想了半天题目也没想好,这个题目还是一名读者帮我起的。起因就是这位读者最近出去面试面试官正好问了一个Nginx如何生成缩略图的问题。还别说,就是这么巧呀!!就冲这标题,也要写一篇干货满满的技术好文!! 关于Nginx的安装 ...

Sun Jul 12 23:35:00 CST 2020 0 1366
到底啥是“分布式事务”,看了这篇文章,你就懂了!

本文是读者有故事的驴投稿到石杉的架构笔记的文章,谢谢该同学分享 在分布式、微服务大行其道的今天,相信大家对这些名词都不会陌生。而说到使用分布式,或者拆分微服务的好处,你肯定能想到一大堆。 比如每个人只需要维护自己单独的服务,没有了以前的各种代码冲突。自己想测试、想发布、想升级,只需要 Care ...

Sat Jun 29 02:01:00 CST 2019 5 1594
面试官问你B和B+,就把这篇文章丢给他

原文链接:面试官问你B和B+,就把这篇文章丢给他 1 B 在介绍B+之前, 先简单的介绍一下B,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。 1.1 B概念 B也称B-,它是一颗多路平衡查找。二叉树我想大家都不陌生 ...

Wed Sep 18 18:22:00 CST 2019 0 469
看完这篇再也不面试官问我线程池了

一、为什么需要线程池 在实际使用中,线程是很占用系统资源的,如果对线程管理不完善的话很容易导致系统问题。因此,在大多数并发框架中都会使用线程池来管理线程,使用线程池管理线程主要有如下好处: ...

Wed Dec 02 18:15:00 CST 2020 4 860
Kafka面试,看这篇文章就够了

原文链接:https://mp.weixin.qq.com/s/zxPz_aFEMrshApZQ727h4g** 引言 MQ(消息队列)是跨进程通信的方式之一,可理解为异步rpc,上游系统对调用结 ...

Sat Aug 10 21:11:00 CST 2019 0 4694
【漫画】以后在有面试官问你平衡(AVL),你就把这篇文章扔给他。

西天取经的路上,一样上演着编程的乐趣..... 1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找 ...

Thu Oct 18 18:42:00 CST 2018 7 913
多线程必考的「生产者 - 消费者」模型,看齐这篇文章就够了

生产者 - 消费者模型 Producer-consumer problem 是一个非常经典的多线程并发协作的模型,在分布式系统里非常常见。也是面试中无论中美大厂都非常爱考的一个问题,对应届生问的要少一些,但是对于有工作经验的工程师来说,非常爱考。 这个问题有非常多的版本和解决方式,在本文 ...

Mon Sep 14 16:19:00 CST 2020 0 579
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM