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