面經 數倉 頭條

2021-10-22 05:01:12 字數 1448 閱讀 5663

1.sql4種以上去重

2.sql行轉列,不用explode

3sql抽樣不用sample,按照type欄位,每個type抽樣5%

4.python,有序陣列,平方去重後的長度[-1,0,1,2],不用set

5.字典排序,按照value排序

—>

6.[[1,2],[2.3],[3,4.5]]—>[1,2,3,4,5] 時間空間複雜度

7.多執行緒

2.1 資料庫三正規化

2.2 資料結構有哪些

2.3 排序演算法了解哪些,時間複雜度多少

2.4 python的集合

2.5 python多執行緒,多程序

2.6 mr原理,shuffle過程

2.7 樹的遍歷,前序、中序、後序、層序

2.8 sql,table2列,x,y座標,(1)最高值和最低值的xy座標(2)波峰和波谷座標

(1)

select a.x,a.y from t a join

(select

max(y) max_y ,

min(y) min_y from t

)b on a.y=max_y or a.y=min_y

(2)select x,y from

(select

x, y,

lag(y,1)

over

(order

by x)

as lag_y,

lead(y,1)

over

(order

by x)

as lead_y

from t)

where

(y>lay_y and y>lead_y)

or(y

select frome,receiver,msg_num from

(select group_one,msg_num ,row_number(

)over

(order

by msg_num desc

)as rn

select frome+receiver as group_one,

count(1

)as msg_num from

(select

max(cast(send_uid as string)

,cast(received_uidas string)

)as fromer,

min(cast(send_uid as string)

,cast(received_uidas string)

)as receiver,

msg from t_message

)agroup

by frome+receiver)b

)b where rn <=

3

hive sql中六種面試題型總結:

面經 頭條 數倉

2019 06 16 星型模型 雪花模型 根據事實表和維度表的關係,又可將常見的模型分為星型模型和雪花型模型。星型架構是一種非正規化的結構,多維資料集的每乙個維度都直接與事實表相連線,不存在漸變維度,所以資料有一定的冗餘 當有乙個或多個維表沒有直接連線到事實表上,而是通過其他維表連線到事實表上時,其...

頭條面經分析

7月14日 一面 二面 一面45min 首先做了自我介紹,然後簡單回答了面試官對於專案中的一些疑問,沒有太多的深入。一面面試官比較和藹,問的問題比較專業,比較基礎,簡單做了一下回憶 virtual函式能不能用在建構函式中,為什麼?我的回答 一般建構函式不能virtual,析構函式才用virtual。...

頭條ai lab視覺組實習面經

1 簡單的介紹一下專案內容和自己做的工作。2 問了一下專案裡面提到的相關的點,比如cascade結構和detnet等亮點所在和作用。3 最新的一些 的follow。4 ssd及其改進,yolov1v2v3的講解。5 樸素貝葉斯的分類原理,寫公式並講解。6 乙個開放性問題,如果給定的訓練資料類別小於測...