只對幾個(gè)自己做的比較困難的印象深刻，記下來回去復(fù)習(xí)翎碑。
填空題
1.最小堆問題：最小堆插入重排
2.二分查找問題：一個(gè)長512的名字序列槽唾，找出其中一個(gè)名字需要查找多少次
編程題
人工判卷（微笑臉）編譯器什么鬼（摔）丧枪，怎么運(yùn)行都報(bào)錯(cuò)，題目還是很簡單的庞萍，就是不知道怎么評分了拧烦。
簡答題
1.有八杯水，一杯100度的熱水钝计，7杯0度的涼水恋博，有兩個(gè)可以測水溫的杯子，可以測兩次私恬，兩次可以使用一個(gè)測水溫的杯子或者兩個(gè)測水溫的杯子债沮，問如何測能得到哪一杯水是熱的。
原來看過一個(gè)小老鼠喝毒藥的本鸣，第一反應(yīng)就是二進(jìn)制壓縮給困死了疫衩，重點(diǎn)在測水溫的杯子可以得出水溫度的變化，從而推出荣德。
2.在直播中使用TCP或UDP傳輸協(xié)議的優(yōu)點(diǎn)和不同闷煤。
主要是在直播平臺(tái)這個(gè)背景下分信息TCP和UDP的區(qū)別。
3.數(shù)據(jù)庫查詢和插入操作并發(fā)進(jìn)行會(huì)造成什么問題涮瞻，造成問題的原因
查詢出錯(cuò)吧鲤拿，沒想到其他的。
應(yīng)用題
有五臺(tái)服務(wù)器饲宛，每臺(tái)服務(wù)器上有1G的用戶訪問數(shù)據(jù)皆愉，求用戶訪問次數(shù)排序結(jié)果
限制：內(nèi)存只有2G，uid是11位的長整型，（還有一個(gè)忘了）
這個(gè)考試之前準(zhǔn)備了幕庐，是海量數(shù)據(jù)處理的久锥。
總結(jié)：相比網(wǎng)易58是真的簡單，網(wǎng)易做完是真的高唱涼涼异剥，相比較58的題就簡單很多瑟由，筆試一定要好好準(zhǔn)備_(:з」∠)_
---
一面：5.7號
1. 整個(gè)MapReducer的讀寫過程
2. java三大特性
3. String StringBuffer StringBuilder的區(qū)別
4. 數(shù)據(jù)庫第三范式
5. MapReduce表連接有幾種
