之前參加校招面試的時(shí)候，遇到一個(gè)hive分組函數(shù)的題目，大致內(nèi)容如下： 我們有如下的一張表（數(shù)據(jù)純屬虛構(gòu)）： 表中一共有四列數(shù)據(jù)，分別是地區(qū)，員工姓名，月份和銷量。目前的需求...
發(fā)簡(jiǎn)信
IP屬地：華盛頓州
-
數(shù)據(jù)分析EPHS(13)-Hive中的高階分組函數(shù)Grouping Sets -
Connect database through odbc driver with python
運(yùn)行環(huán)境 Mac OS 10.12.6python 3.6.2pip 9.0.1 安裝步驟 下載所需odbc driver。由于筆者安裝ODBC是為了連接Vertica, 此...
-
Pip install xgboost on Mac OS X (python36)
運(yùn)行環(huán)境 Mac OS 10.12.6python 3.6.2pip 9.0.1gcc 7.2.0 問(wèn)題 無(wú)法使用pip install xgboost安裝xgboost $...
-
Internet routines cannot be loaded installing R packages
環(huán)境：Mac OS 10.12.6R version 3.4.1Anaconda Navigator 1.6.3R studio version 1.0.153問(wèn)題：使用An...
-
Find Minimum in Rotated Sorted Array II
Medium, Binary Search Question 接Find Minimum in Rotated Sorted Array,假設(shè)有重復(fù)數(shù)字。 Solution ...
-
Find Minimum in Rotated Sorted Array
Medium, Binary Search Question 假設(shè)升序序列在某個(gè)點(diǎn)被旋轉(zhuǎn)了，尋找最小數(shù)。 For Example(0 1 2 4 5 6 7旋轉(zhuǎn)以后成為 4 ...
-
Maximum Product Subarray
Medium, Dynamic Programming Question 找到積最大的子序列 For example序列[2,3,-2,4]的最大積序列為[2,3]積為6 S...
-
Unique Paths II
medium, dynamic programming Question 接Unique Paths加入路徑上有一些障礙物，又該如何求解。障礙物在矩陣中標(biāo)記為1，其他標(biāo)記為0...
-
Unique Paths
Medium, Dynamic Programming Question 一個(gè)機(jī)器人在mxn的矩陣的左上角，想要移動(dòng)到右下角，它只能向右或者向下移動(dòng)，請(qǐng)問(wèn)有多少不同路徑 上圖...
-
Evaluate Reverse Polish Notation
Medium, Stack Question 計(jì)算Reverse Polish Notation數(shù)值表達(dá)式的值. 有效的數(shù)值運(yùn)算符包括 +, -, *, /. Example...
-
Clone graph
Medium, Msc Question 復(fù)制一個(gè)無(wú)向graph。graph的每個(gè)節(jié)點(diǎn)包含一個(gè)label和以個(gè)neighbors序列。 Solution graph搜索包含D...
-
Integer to RomanEasy, Msc Question 將一個(gè)整數(shù)轉(zhuǎn)化為羅馬數(shù)字 Notes 假設(shè)數(shù)字范圍1到 3999 Solution 羅馬數(shù)字和數(shù)字的對(duì)應(yīng)關(guān)系如下表 將相減的特殊情況都放...
-
Spiral MatrixEasy, Msc Question 返回一個(gè)m x n的矩陣的螺旋序列 For example,矩陣:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ...
-
Single Number II
medium, bit manipulation Question 有一個(gè)整數(shù)序列，其中的每個(gè)整數(shù)除了一個(gè)都出現(xiàn)了3次，找到那個(gè)落單的數(shù)。 Notes Time comple...
-
Binary Tree Upside Down
medium Question 二叉樹(shù)的右節(jié)點(diǎn)要么是擁有姊妹節(jié)點(diǎn)的葉節(jié)點(diǎn)，要么是空。將二叉樹(shù)上下顛倒，原來(lái)的右節(jié)點(diǎn)成為新樹(shù)的左葉節(jié)點(diǎn)。新樹(shù)的根節(jié)點(diǎn)是什么？ Example:G...
-
Binary Tree Maximum Path Sum
hard Question 尋找二叉樹(shù)的最大路徑和，路徑可以起始和終止與樹(shù)的任意節(jié)點(diǎn)，可以不經(jīng)過(guò)根節(jié)點(diǎn)。假設(shè)二叉樹(shù)不空，如果只有一個(gè)節(jié)點(diǎn)，則起始節(jié)點(diǎn)和終止節(jié)點(diǎn)都為該節(jié)點(diǎn)。倘若...
-
Convert Sorted List to Binary Search Tree
medium Question 加一個(gè)升序鏈列轉(zhuǎn)化為height balanced BST Solution 此題與Convert Sorted Array to Binar...
-
Validate Binary Search Tree
medium Question 判斷一個(gè)二叉樹(shù)是否為，二叉搜索樹(shù)（BST) Notes BST的特點(diǎn)： 節(jié)點(diǎn)的左支樹(shù)只包含值小于當(dāng)前節(jié)點(diǎn)值的節(jié)點(diǎn) 節(jié)點(diǎn)的右支樹(shù)只包含值大于當(dāng)前...
-
Copy List with Random Pointer
hard, linked list Question 構(gòu)建鏈列，其中每個(gè)節(jié)點(diǎn)多包含一個(gè)隨機(jī)指針指向鏈列中的任意節(jié)點(diǎn)（也可以是null)。如下圖： Solution 構(gòu)建map...