原创 一文搞懂全排列、組合、子集問題

微信搜一搜:【bigsai】 獲取更多肝貨知識 春風十里,感謝有你 前言 Hello,大家好,我是bigsai,long time no see!在刷題和麪試過程中,我們經常遇到一些排列組合類的問題,而全排列、組合、子集等問題更是非常經

原创 面試官常問的位運算問題總結

原創公衆號:bigsai 文章已收錄在 全網都在關注的數據結構與算法學習倉庫 歡迎star 前言 位運算隱藏在編程語言的角落中,其神祕而又強大,暗藏內力,有些人光聽位運算的大名的心中忐忑,還有些人更是一看到位運算就遠遠離去,我之前也是。

原创 我和藍橋杯的那兩年

首發公衆號:bigsai 文章已收錄在 全網都在關注的數據結構與算法學習倉庫 歡迎star 前言 有很多事情在最初的時候是令人最難忘的,無論是學習還是生活的點點滴滴,追憶起那些最初的場景,既美好又有點失落,美好是因爲那種懵懂而摸索的進步

原创 數據結構與算法之基礎知識

微信搜一搜「bigsai」一直分享乾貨 文章已收錄在 我的Github bigsai-algorithm 前言 數據結構與算法是程序員內功體現的重要標準之一,且數據結構也應用在各個方面,業界更有程序=數據結構+算法這個等式存在。各個中間

原创 跳錶(SkipList)設計與實現(Java)

微信搜一搜「bigsai」關注這個有趣的程序員 文章已收錄在 我的Github bigsai-algorithm 歡迎star 前言 跳錶是面試常問的一種數據結構,它在很多中間件和語言中得到應用,我們熟知的就有Redis跳錶。並且在面試

原创 一文搞懂Java引用拷貝、淺拷貝、深拷貝

微信搜一搜 「bigsai」 專注於Java和數據結構與算法的鐵鐵 文章收錄在github/bigsai-algorithm 在開發、刷題、面試中,我們可能會遇到將一個對象的屬性賦值到另一個對象的情況,這種情況就叫做拷貝。拷貝與Jav

原创 面試官本拿求素數搞我,但被我用素數篩優雅的“回擊“了

原創公衆號(希望能支持一下):bigsai 轉載請聯繫bigsai 文章收錄在github 求star 前言 現在的面試官,是無數開發者的夢魘,能夠吊打面試官的屬實不多,因爲大部分面試官真的有那麼那幾下子。但在面試中,我們這些小生存者不

原创 一文搞懂RESTful API

RESTful接口實戰 原創公衆號:bigsai 轉載請聯繫bigsai 文章收藏在回車課堂 前言 在學習RESTful 風格接口之前,即使你不知道它是什麼,但你肯定會好奇它能解決什麼問題?有什麼應用場景?聽完下面描述我想你就會明白:

原创 五大常用算法:一文搞懂分治算法

原創公衆號:bigsai 文章收錄在 bigsai-algorithm 前言 分治算法(divide and conquer)是五大常用算法(分治算法、動態規劃算法、貪心算法、回溯法、分治界限法)之一,很多人在平時學習中可能只是知道分治

原创 經驗分享|原來這些圖靈獎巨匠就藏在身邊

前言 微信搜一搜:bigsai 文章收錄在github 歡迎star 這是一個真實的故事,在筆者今年參加考研複試的時候,由於疫情原因是線上複試,但是一些流程還是沒變的,機試+筆試完之後就是面試了。 然後就開始緊張的面試了,大家都知道面試

原创 「乾貨總結」程序員必知必會的十大排序算法

首發公衆號:bigsai 轉載需聯繫 新人求支持 文章已收錄在 bigsai-algorithm 長期維護 緒論 身爲程序員,十大排序是是所有合格程序員所必備和掌握的,並且熱門的算法比如快排、歸併排序還可能問的比較細緻,對算法性能和複雜

原创 八大排序算法—16張圖搞懂基數排序

原創公衆號:bigsai 轉載需聯繫筆者 前言 在排序算法中,大家可能對桶排序、計數排序、基數排序不太瞭解,不太清楚其算法的思想和流程,也可能看過會過但是很快就忘記了,但是不要緊,幸運的是你看到了本篇文章。本文將通俗易懂的給你講解基數排

原创 面試官:緩存穿透、緩存雪崩和緩存擊穿是什麼?

前言 原創公衆號:bigsai 對於緩存穿透、緩存雪崩和緩存擊穿常常出現在面試中,今天來看看它到底是啥吧? redis緩存穿透 理解 重在穿透吧,也就是訪問透過redis直接經過mysql,通常是一個不存在的key,在數據庫查

原创 「排序算法」圖解雙軸快排

首發公衆號:bigsai 轉載需註明公衆號和出處。 前言 在排序算法中,快排是佔比非常多的一環,但是快排其思想一直被考察研究,也有很多的優化方案。這裏主要講解雙軸快排的思想和實現。 首選,雙軸快排也是一種快排的優化方案,在JDK的Arr

原创 打工人必會的快速冪算法詳解

前言 快速冪是什麼? 顧名思義,快速冪就是快速算底數的n次冪。 有多快? 其時間複雜度爲 O(log₂n), 與樸素的O(n)相比效率有了極大的提高。 用的多麼? 快速冪屬於數論的範疇,本是ACM經典算法,但現在各廠對算法的要求越