千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)
千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)
掃一掃進入千鋒手機站
關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程
1. 快速排序
1. 是一個優(yōu)秀的排序算法，O(n²)和Ω(nlgn)，期望運行時間：θ(nlgn)且常數(shù)因子較小。
2. 快速排序采用了分治的思想
- 分：將數(shù)組劃分成兩個部分(核心，partition) - 治：遞歸的對劃分的兩個子數(shù)組進行排序
2. 歸并排序
1. 歸并排序（英語：Merge sort，或mergesort），是創(chuàng)建在歸并操作上的一種有效的排序算法，效率為O(n log n)。1945年由約翰·馮·諾伊曼首次提出。該算法是采用分治法（Divide and Conquer）的一個非常典型的應(yīng)用，且各層分治遞歸可以同時進行。
2. 讓左右兩部分的元素先有序，然后把兩個有序的部分合并為一個有序的過程。那么如何讓左邊的部分和右邊的部分有序呢？
繼續(xù)把左邊的部分分為兩部分，然后排序。
然后再把右邊的部分分為兩部分，再排序。這是一個遞歸的過程
hive外部表是使用external關(guān)鍵字并指定一個hdfs目錄創(chuàng)建的表。hive內(nèi)部表在創(chuàng)建時會在對應(yīng)hive目錄下創(chuàng)建相應(yīng)的文件夾，外部表則以指定文件夾為...詳情>>
2022-09-02 17:21:00
Checkpoint是為runtime準備的，Savepoint 是為用戶準備的。Checkpoint 機制的目標在于保證Flink作業(yè)意外崩潰重啟不影響exactly once 準確性，通...詳情>>
2022-09-02 16:59:22
State：指一個具體的Task/Operator的狀態(tài)。State可以被記錄，在失敗的情況下數(shù)據(jù)還可以恢復(fù)，F(xiàn)link中有兩種基本類型的State： Keyed State， Op...詳情>>
2022-09-02 16:59:19
Flink 內(nèi)部是基于producer-consumer模型來進行消息傳遞的，F(xiàn)link的反壓設(shè)計也是基于這個模型。Flink 使用了高效有界的分布式阻塞隊列，就像 Jav...詳情>>
2022-09-02 16:59:16
雖說水位線(Watermark)表明早于它的事件不應(yīng)該再出現(xiàn)，但是接收到水位線以前的的消息是不可避免的，這就是所謂的遲到事件。實際上遲到事件是亂...詳情>>
2022-09-02 16:59:00大數(shù)據(jù)kafka常見面試題——如何搭建kafka？
沸大數(shù)據(jù)kafka常見面試題——kafka中如何避免重復(fù)消費
熱大數(shù)據(jù)面試題之多種方法創(chuàng)建dataframe
熱大數(shù)據(jù)Hadoop面試題——Hadoop干什么用的？
新大數(shù)據(jù)行業(yè)2年工作經(jīng)驗的面試題有哪些？
大數(shù)據(jù)kafka面試題——kafka和flume的區(qū)別是什么？
大數(shù)據(jù)部署Kafka面試題解析：實時同步Kafka
大數(shù)據(jù)部署Kafka面試題：Kafka的部署與管理
大數(shù)據(jù)面試中關(guān)于kafka原理的面試題
揭秘大數(shù)據(jù)面試必考面試題：快速掌握關(guān)鍵知識！
Copyright 2011-2025
北京千鋒互聯(lián)科技有限公司
京ICP備12003911號-3
京公網(wǎng)安備 11010802030320號
千鋒教育 運營主體：北京千鋒互聯(lián)科技有限公司，屬具備計算機技術(shù)培訓(xùn)資質(zhì)的教育培訓(xùn)機構(gòu)。
