(前述:之前面試的時(shí)候也被問到:線程池TreadPoolExecutor的實(shí)現(xiàn)原理,可以從以下幾點(diǎn)講述 參數(shù)、) (一)簡介 對(duì)于線程池最住,一般來講我們都是new 一個(gè)Exec...
(前述:之前面試的時(shí)候也被問到:線程池TreadPoolExecutor的實(shí)現(xiàn)原理,可以從以下幾點(diǎn)講述 參數(shù)、) (一)簡介 對(duì)于線程池最住,一般來講我們都是new 一個(gè)Exec...
博主最近在復(fù)習(xí)HTTP,之前用書主要是《計(jì)算機(jī)網(wǎng)絡(luò)》謝希仁版本菇肃,最近結(jié)合網(wǎng)上博客段多,進(jìn)行復(fù)習(xí)和提綱式的總結(jié)。 一荞驴、概述 網(wǎng)絡(luò)的網(wǎng)絡(luò) 網(wǎng)絡(luò)把主機(jī)連接起來不皆,而互聯(lián)網(wǎng)是把多種不同的網(wǎng)...
本文主要介紹JMM、線程安全需要滿足的三大原則熊楼、happens-before規(guī)則霹娄。 一. 為什么要了解JMM(Java Memory Model) 線程安全: 當(dāng)多個(gè)線程訪問...
導(dǎo)讀:閱讀本文需要有足夠的時(shí)間孙蒙,筆者會(huì)由淺到深帶你一步一步了解一個(gè)資深架構(gòu)師所要掌握的各類知識(shí)點(diǎn)项棠,你也可以按照文章中所列的知識(shí)體系對(duì)比自身,對(duì)自己進(jìn)行查漏補(bǔ)缺挎峦,覺得本文對(duì)你有...
題目31:棧的壓入透典、彈出序列 輸入兩個(gè)整數(shù)序列晴楔,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷二個(gè)序列是否為該棧的彈出順序峭咒。假設(shè)壓入棧的所有數(shù)字均不相等税弃。 舉例說明 序列1,2,3,4,...
題目33:二叉搜索樹的后序遍歷序列 輸入一個(gè)整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果凑队。如果是則返回true则果。否則返回false。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互...
題目26:樹的子結(jié)構(gòu) 輸入兩棵二叉樹A 和B漩氨,判斷B 是不是A 的子結(jié)構(gòu)西壮。 舉例說明 思路 和二叉樹有關(guān)的問題,很多都可以遞歸解決叫惊,因?yàn)樽訂栴}和本問題具有一致性款青。關(guān)鍵是問題的...
題目25:合并兩個(gè)排序的鏈表 輸入兩個(gè)遞增排序的鏈表,合并這兩個(gè)鏈表并使新鏈表中的結(jié)點(diǎn)仍然是按照遞增排序的 舉例說明 鏈表1:10 -> 30 -> 50 -> 70霍狰;鏈表2...
題目22:鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn) 輸入一個(gè)鏈表,輸出該鏈表中倒數(shù)第k 個(gè)結(jié)點(diǎn).為了符合大多數(shù)人的習(xí)慣步悠,本題從1 開始計(jì)數(shù)签杈,即鏈表的尾結(jié)點(diǎn)是倒數(shù)第1 個(gè)結(jié)點(diǎn)。 舉例說明 例如一個(gè)...
題目21:調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前 輸入一個(gè)整數(shù)數(shù)組鼎兽,實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序答姥,使得所有奇數(shù)位于數(shù)組的前半部分,所有偶數(shù)位予數(shù)組的后半部分谚咬。 舉例說明 輸入數(shù)...
題目16:數(shù)值的整數(shù)次方 給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent鹦付。求base的exponent次方。不得使用庫函數(shù)择卦,同時(shí)不需要考慮大數(shù)問題...
題目15:二進(jìn)制中1 的個(gè)數(shù) 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)敲长,輸入一個(gè)整數(shù),輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)秉继。 舉例說明 例如祈噪,把9表示成二進(jìn)制是1001,有2位是1尚辑。因此如果輸入9辑鲤,則該函數(shù)輸...
題目14:剪繩子 給定一根長度為n的繩子,請(qǐng)把繩子剪成m段(m杠茬、n都是整數(shù)月褥,n>1并且m>1)弛随,每段繩子的長度記為k[0],k[1],…,k[m]。請(qǐng)問k[0]* k[1] ...
題目11:旋轉(zhuǎn)數(shù)組的最小數(shù)字 把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾宁赤, 我們稱之?dāng)?shù)組的旋轉(zhuǎn)舀透。輸入一個(gè)遞增排序的數(shù)組的一個(gè)旋轉(zhuǎn), 輸出旋轉(zhuǎn)數(shù)組的最小元素决左。 舉例說明 數(shù)組{...
題目10:斐波那契數(shù)列 斐波那契數(shù)愕够,亦稱之為斐波那契數(shù)列(意大利語: Successione di Fibonacci),又稱黃金分割數(shù)列哆窿、費(fèi)波那西數(shù)列链烈、費(fèi)波拿契數(shù)、費(fèi)氏數(shù)列...
題目07:重建二叉樹 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果挚躯,請(qǐng)重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字擦秽。 舉例說明 輸入 :前序遍歷序列{ 1,...