微信搜索🔍「碼農田小齊」,關注這個在紐約的程序媛,回復「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 是一個非常經典的多線程並發協作的模型,在分布式系統里非常常見。也是面試中無論中美大廠都非常愛考的一個問題,對應屆生問的要少一些,但是對於有工作經驗的工程師來說,非常愛考。 這個問題有非常多的版本和解決方式,在本文 ...