思路：分治思想挥转，通過不斷地合并兩個(gè)有序的數(shù)組達(dá)到最終的排序結(jié)果陈辱。需要O(n)的輔助空間霎苗，即空間換時(shí)間情竹。相較于快速排序的優(yōu)點(diǎn)在于其穩(wěn)定调卑。
發(fā)簡(jiǎn)信
IP屬地：廣東
-
歸并排序
-
內(nèi)存泄漏
內(nèi)存泄漏通常是因?yàn)檎{(diào)用了malloc/new等內(nèi)存申請(qǐng)操作咆霜，但是缺少了對(duì)應(yīng)的free/delete∷恢欤可以用Linux環(huán)境下的內(nèi)存泄漏檢查工具Valgrind蛾坯；或者寫代碼時(shí)，添...
-
軟鏈接和硬鏈接區(qū)別
為了解決文件共享問題疏遏，Linux引入了軟鏈接和硬鏈接脉课。除了為L(zhǎng)inux解決文件共享使用，還帶來了隱藏文件路徑改览、增加權(quán)限安全及節(jié)省存儲(chǔ)等好處下翎。若1個(gè)inode號(hào)對(duì)應(yīng)多個(gè)文件名，...
-
一個(gè)函數(shù)的調(diào)用過程
1宝当、參數(shù)拷貝（參數(shù)實(shí)例化）。2胆萧、保存當(dāng)前指令的下一條指令庆揩，并跳轉(zhuǎn)到被調(diào)函數(shù)。這些操作均在main函數(shù)中進(jìn)行跌穗。 1订晌、移動(dòng)ebp、esp形成新的棧幀結(jié)構(gòu)蚌吸。2锈拨、壓棧（push）形成...
-
const修飾成員函數(shù)的目的？
類的成員函數(shù)后面加const羹唠，表明這個(gè)函數(shù)不會(huì)對(duì)這個(gè)類對(duì)象的數(shù)據(jù)成員（非靜態(tài)數(shù)據(jù)成員）作任何改變奕枢。常函數(shù)：成員函數(shù)后加const后稱為常函數(shù)娄昆；常函數(shù)不可以修改成員屬性；成員屬...
-
C++實(shí)現(xiàn)簡(jiǎn)單線程池一些C++11特性 了解一下lambda表達(dá)式缝彬，利用Lambda表達(dá)式萌焰，可以方便的定義和創(chuàng)建匿名函數(shù) 值捕獲 引用捕獲 隱式捕獲 類型尾置讓編譯器在函數(shù)定義的時(shí)候知道返回類型...
-
設(shè)計(jì)模式
單例模式 應(yīng)用：常用于管理資源，如日志谷浅、線程池 工廠模式 簡(jiǎn)單工廠模式扒俯、工廠方法模式、抽象工廠模式作用：封裝對(duì)象的創(chuàng)建一疯，分離對(duì)象的創(chuàng)建和操作過程撼玄，用于批量管理對(duì)象的創(chuàng)建過程，...
-
pytorch面試總結(jié)
一. pytorch多卡訓(xùn)練的原理 原理：（1）將模型加載到一個(gè)指定的主GPU上墩邀，然后將模型淺拷貝到其它的從GPU上掌猛；（2）將總的batch數(shù)據(jù)等分到不同的GPU上（坑：需要...
-
Flask面試問題
1. 解釋什么是Flask及其好處？ Flask是一個(gè)Python編寫的Web微框架磕蒲，讓我們可以使用Python語言快速實(shí)現(xiàn)一個(gè)網(wǎng)站或Web服務(wù)留潦。 2. Django和Fla...
-
-
同步與異步兔院、阻塞與非阻塞
同步與異步 同步與異步是針對(duì)應(yīng)用程序與內(nèi)核的交互而言的，同步過程中進(jìn)程觸發(fā) I/O 操作并等待或者輪詢的去查看 I/O 操作是否完成站削，異步過程中進(jìn)程觸發(fā) I/O 操作以后坊萝，直...
-
-
fork與vfork的區(qū)別
fork（）與vfock（）都是創(chuàng)建一個(gè)進(jìn)程十偶，總結(jié)有以下三點(diǎn)區(qū)別： fork （）：子進(jìn)程拷貝父進(jìn)程的數(shù)據(jù)段，代碼段vfork （ ）：子進(jìn)程與父進(jìn)程共享數(shù)據(jù)段 fork ...
-
守護(hù)進(jìn)程
什么是守護(hù)進(jìn)程daemon Linux daemon是運(yùn)行于后臺(tái)常駐內(nèi)存的一種特殊進(jìn)程园细，周期性的執(zhí)行或者等待trigger執(zhí)行某個(gè)任務(wù)惦积，與用戶交互斷開，獨(dú)立于控制終端猛频。一個(gè)守...
-
生產(chǎn)消費(fèi)者模型
condition_variable條件變量可以用來實(shí)現(xiàn)線程同步狮崩，它必須與互斥量mutex配合使用。條件變量適用場(chǎng)景：一個(gè)線程先對(duì)某一條件進(jìn)行判斷, 如果條件不滿足則進(jìn)入等待...
-
狀壓DP鹿寻，種樹
有一塊土地睦柴，準(zhǔn)備用來種果樹，這塊土地可以分割為N * M塊毡熏，每一塊種一顆果樹坦敌。為了保證果樹存活成長(zhǎng)，需要避免兩種情況:1.相鄰地塊同時(shí)種植果樹;2.在巖石地塊種植果樹; 求共...
-
數(shù)據(jù)庫連接池怎么設(shè)計(jì)?
需要考慮的問題： 限制連接池中最多、可以容納的連接數(shù)目狱窘，避免過度消耗系統(tǒng)資源杜顺。 當(dāng)客戶請(qǐng)求連接，而連接池中所有連接都已被占用時(shí)训柴，該如何處理呢哑舒？一種方式是讓客戶一直等待，直到有...
-
分布式多個(gè)機(jī)器生成id幻馁，如何保證不重復(fù)?
1.snowflake方案： snowflake是Twitter開源的分布式ID生成算法洗鸵，結(jié)果是一個(gè)long型的ID（64位）。其核心思想是：使用41bit作為毫秒數(shù)仗嗦，10b...
