原创 分巧克力 && 油漆面積

分巧克力 package lanqiao; import java.util.Scanner; /** * Created by ministrong on 2020/3/2. * * 標題: 分巧克力 兒童節那天有K

原创 煤球數目 && 生日蠟燭 && 搭積木

煤球數目 2016年題目的難度明顯感覺比2017年簡單不少。 package lanqiao.lanqiao_2016; /** * Created by ministrong on 2020/3/4. * * 煤球數目

原创 IDEA Unable to import maven project: See logs for details

IDEA Unable to import maven project: See logs for details  用maven開發spark的時候遇到的問題,maven無法導入項目依賴。這是因爲maven的版本高於IDEA導致的。 解

原创 最大公共子串 && 正則問題

最大公共子串 標題:最大公共子串 最大公共子串長度問題就是: 求兩個串的所有子串中能夠匹配上的最大長度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最長的公共子串是"abcd",所以最大公共子串長

原创 方格分割

package lanqiao; /** * Created by ministrong on 2020/2/27. * 標題:方格分割 6x6的方格,沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖

原创 字母組串

標題:字母組串 由 A,B,C 這3個字母就可以組成許多串。 比如:"A","AB","ABC","ABA","AACBB" .... 現在,小明正在思考一個問題: 如果每個字母的個數有限定,能組成多少個已知長度的串呢? 他請好

原创 大數據面試(二)之常見SQL on Hadoop生態圈

目錄 Hadoop生態圈 數據流程概述 1.數據採集主要技術 2.數據處理主要技術 3.數據存儲技術 行式存儲VS列式存儲 SQL on Hadoop 調優 1.架構調優 2.語法調優 3.執行調優 Hadoop生態圈 數據流程概述  

原创 迷宮

填空題: package lanqiao; /*** * 標題:迷宮 X星球的一處迷宮遊樂場建在某個小山坡上。 它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。 我們假設玩家是面朝上坡的方向站

原创 大數據面試複習(一)之HDFS概況

目錄 HDFS特點概況 HDFS核心組件的職責 HDFS數據流程 HDFS寫數據流程 HDFS讀數據流程 HDFS高可用 HDFS小文件問題 HDFS特點概況 特點: 廉價 流數據讀取(流數據是一組順序、大量、快速、連續到達的數據序列)

原创 java中的堆——優先隊列

目錄 java中的堆——優先隊列 215. 數組中的第K個最大元素 PriorityQueue的特點 源碼解析 PriorityQueue常用方法 java中的堆——優先隊列 215. 數組中的第K個最大元素 在未排序的數組中找到第 k

原创 Hadoop數據壓縮

Hadoop數據壓縮概述MR支持的壓縮編碼壓縮方式選擇Gzip壓縮Bzip2壓縮Lzo壓縮Snappy壓縮壓縮配置參數 概述 壓縮技術能夠有效減少底層存儲系統(HDFS)讀寫字節數。壓縮提高了網絡帶寬和磁盤空間的效率。在Hadoo

原创 廣度優先搜索.etc(隨時更新)

127. 單詞接龍 給定兩個單詞(beginWord 和 endWord)和一個字典,找到從 beginWord 到 endWord 的最短轉換序列的長度。轉換需遵循如下規則: 每次轉換隻能改變一個字母。轉換過程中的中間單詞必須是字典中

原创 MapTask工作機制

MapTask工作機制MapTask工作機制並行度決定機制MapTask工作流程Read階段Map階段Collect收集階段Spill階段Combine階段:Shuffle流程分析 MapTask工作機制 maptask的並行度決

原创 MR案例之自定義分區

MR案例之自定義分區需求分析問題分析數據準備代碼編寫PartitionMapper編寫PartitionReduce編寫MyPartition編寫PartitionDriver編寫結果展示 需求分析 對於輸入的數據,需要根據運營商

原创 JAVA正則表達式

目錄 Java正則表達式 概述 捕獲組 正則表達式語法 Pattern類方法  Matcher類方法  8. 字符串轉換整數 (atoi) Java正則表達式 概述 正則表達式可以用來搜索、編輯或處理文本。在Leetcode中偶爾會碰見使