1.前言

由于本人的計劃和安排，一過完年就來北京馬不停蹄地找大數(shù)據(jù)相關(guān)的實習崗位，這段時間也終于閑下來了，想把自己在這段時間遭遇和經(jīng)驗分享給大家，以下公司出現(xiàn)的順序不分排名先后。

2.面試

由于每天基本都是跑在外面面試，所以具體的細節(jié)也沒怎么總結(jié)，以及對某些問的問題也有部分忘記了，請大伙諒解。

美團

一面：
非?；A(chǔ)知識，比如 short i=1 i=i+1 會出現(xiàn)什么問題
java的設(shè)計模式，java的jvm ，gc操作，年輕代，老生代，java垃圾回收方式（還問了下增量方法）
spring，mybait，springmvc居然也問了（ps：因為投的是大數(shù)據(jù)崗，他們整個部門需要后端平臺開發(fā)也要掌握，所以這個也問了）
問了兩個基本算法
二面：
幾個算法，比如100億數(shù)據(jù)怎么找出第一個不重復的
一個數(shù)組中有兩個不重復的數(shù)據(jù)，怎么找出來
隨機的指針，如何復制（劍指offer的題目）
問了一些基礎(chǔ)知識
三面boss：
項目，天池比賽，研究生研究的方向，主要是項目細節(jié)問的很多
剩下就是聊了整個部門的架構(gòu)和職責，聊得挺多的
hr:薪資，部門結(jié)構(gòu)，福利等

滴滴

一面:
是一個看起來很靦腆的小哥
一上來先兩道算法:
1.漢羅塔(當時心里一驚，大一譚浩強c里面的知識，有點驚訝，因為好幾年沒接觸了，然后就努力回想，還好當時學的扎實，憑借著思想解出來了)
2.一個矩陣，求起點到終點的路徑條數(shù)，當時就很開心，正中我的優(yōu)勢--搜索，于是dfs加剪枝解出來了，但是面試官說我想要更低的復雜度再解，我當時想到排列組合，但是自己手動推的時候沒解出來，然后面試官提了一嘴，o(m+n)復雜度，腦子靈機一動，記憶化搜索+dp，之前打比賽玩過，巧妙ac.
然后問了jvm的東西，問了一些java的基礎(chǔ)
垃圾回收機制，hashmap等
boss面:
上來就問了一個地圖搜索的東西，怎么判斷一個點，經(jīng)緯度，在一個不規(guī)則的圖形中，是否存在，當時就有點蒙了，因為這種問題很明顯就是研究生的研究方向，不過我我又立馬鎮(zhèn)靜了下來，用了各種方法，比如數(shù)學微積分等等啊，可是他說我都想偏了，當時以為gg了，因為這道題磕了半天了，后來問了hdfs基礎(chǔ)之類的，還有zk選舉等等，然后最后讓我問了一些問題就結(jié)束了，說會立馬提交系統(tǒng)給我發(fā)offer（確實沒騙我，第二天下午hr就打來電話了）。
hr面:薪資，福利等

頭條

一面：
一開始就問了我研究生的方向的研究，問了好長時間
然后具體讓我說了一下項目，并且問道如果日志中存在的數(shù)據(jù)有一些并不是你要的數(shù)據(jù)，該怎么處理
緊接著問了相關(guān)的天池的比賽，問了一些基礎(chǔ)問題
二面：
上來丟一道算法，比如一個字符串AABCC。。。這樣，怎么用o（1）的空間復雜度和o（n）時間復雜度去重（答案記錄個位移即可）
然后對一個場景題目，在hash的過程中，如果發(fā)現(xiàn)哈希表沖突變大，如果再給他沖哈希，并且希望重哈希的情況下，不允許停頓（當時是回答用fimage來進行一個數(shù)據(jù)備份，然后在rehash完事的時候發(fā)送心跳來進行ack）
再問了一些其他的基礎(chǔ)知識和場景題，二面也面了好久
hr面：
具體詢問確認相關(guān)的學歷，以及問了好多壓力場景題目，比如，7天的活本來定好了讓你一天來做，你怎么辦；領(lǐng)導的意見和你的不同，你怎么辦；平級情況下對方意見和你不同，并且強烈認為自己是對的，你又怎么辦？然后巴拉巴拉問了好多，然后說了下自己部門的架構(gòu)，人員配置（什么ACM金牌好幾個人，什么核心領(lǐng)導從抖音調(diào)過來的的等等）。說了下薪資，然后什么福利，就近補助等等。

奇虎360

一面:
一個脾氣比較古怪的小哥？
上來就問了pv.uv的相關(guān)sql語句優(yōu)化，不過還算簡單，然后出了一道題目，兩個很復雜的sql語句，只有一部分不一樣，讓我合并，當時有點蒙，確實sql沒怎么深入研究，卡了半天，但是把思路說出來了，并且表示sql確實不怎么用，然后就放過我了，緊接著問了我，關(guān)于hivesql是否能優(yōu)化，我要變的更快怎么做之類，問了下數(shù)據(jù)傾斜
然后問了些基礎(chǔ)知識
二面:
居然來兩個人，
主要講一下天池那個比賽，說了半天，說完以后，一個面試官輕輕說了一句:不錯?。ㄐ睦锞透杏X穩(wěn)了）
然后問了下hadoop的mr，我問了一句:可以說的細么，他們說可以，于是我就把從頭開始的yarn提交開始整個宏觀框架給他們打通，然后微觀上說了mr以及shuffle，還有ringbuf的數(shù)據(jù)結(jié)構(gòu)和操作和流程，當時講的口干舌燥啊。
hr面:
因為之前在360實習的緣故，所以很歡樂地聊了下部門結(jié)構(gòu)和日常任務(wù)，然后就很愉快的結(jié)束了。

網(wǎng)易

一面：
是一個小姐姐
開始講了下大致的天池比賽的流程，中間也問了一些知識，講了挺長的時間
然后讓我根據(jù)業(yè)務(wù)求一個order訂單表中1。新用戶和老用戶的百分比 2。求每天新增的用戶數(shù)（第一個嵌套查詢，第二個用了倒排索引的思想，其中還讓我寫了相關(guān)代碼的具體流程）
然后問了我對數(shù)據(jù)分析是否有了解，比如ETL等，然后我之前打過一個相關(guān)的機器學習比賽，所以說了下當時的數(shù)據(jù)清理的流程等等
緊接著問我了數(shù)據(jù)倉庫的東西，并且問我一個龐大的BI項目組，根據(jù)我的理解該劃分成什么樣的，由于是開放題目再加上對數(shù)據(jù)倉庫只是了解，所以當時說了很多對這個方面的看法和理解，比如部門架構(gòu)，數(shù)據(jù)挖掘的流程等等，然后小姐姐就讓我走了，我當時很驚訝，我說就一面么？（后來打聽可能是實習面的好？？），她說是的，然后我說是否能趕緊給我發(fā)offer，她說可以，這周就給你電話，我以為沒戲，然后第二天下午面美團的時候就收到了網(wǎng)易的offer
hr：說了下薪資，補助，班車，聊天，扯淡等。。

微博

一面：做試卷
比如，歸并排序的時間復雜度，怎么構(gòu)建索引最快，linux上的負載指令，然后二叉樹的中序遍歷，各1億條的數(shù)據(jù)如何求交集和并集，20億數(shù)據(jù)如何最快取前10數(shù)據(jù)等等。
二面：
問了一些java的基礎(chǔ)知識（JVM,hashmap，類加載機制等）
重點把試卷上的知識問了下，問了挺多，就不一一細說了，然后就讓我回去等消息了。
hr：薪資，待遇等

數(shù)美（一家創(chuàng)業(yè)公司，拿了百度，360等的A輪融資）：

這是唯一一家在年前的時候，并且電話面的公司
一面:
具體說了下研究生的研究方向，以及阿里天池比賽的流程，問了個最小生成樹算法，還有最短路徑
二面：
問了下mr的具體流程，問了一些java的基礎(chǔ)知識，然后還問了別的東西，具體沒什么印象了，

0.總結(jié)

除了上述的一兩家，其他的都拿到offer了，總體來說還可以，因為計劃的時間的緊迫，所以本人曾經(jīng)連續(xù)4天面了5家公司，當然，最主要的還是想說說自己的面試感受。

滴滴，網(wǎng)易，360這三家給我的感覺還是不錯的，比如滴滴面試的時候兩個面試官都和藹可親并且很溫柔，我最后走的時候也親自送我出門，網(wǎng)易的hr在通知我面試的時候還順便祝我元宵節(jié)快樂（因為面試那幾天正值元宵節(jié)），360的面試也和藹可親讓人沒有壓迫感，其他的公司也都還可以，頭條的面試體驗不怎么好，一下午3個面 ，從2點面到6點多，他們語速還快，等于你全身心專注打游戲了4個多小時，中間吃了3個士力架，喝了兩杯水，可想而知體力的極限，晚上回去整個人都累完了，并且感覺面試官給人面試是那種壓迫性的，可能也是企業(yè)文化吧，同樣是4面，美團就輕松許多了，中間只喝了一瓶水。。

關(guān)于知識方面，個人感覺java這塊得掌握不錯，linux常規(guī)指令你得了解，并且大數(shù)據(jù)生態(tài)圈，離線和實時你都了解最好，比如基礎(chǔ)的hadoop，hdfs，mr然后就是spark，storm，kafka，hive，flume，flink等，并且重點掌握一個，算法也得掌握，多刷刷算法題吧，別的應(yīng)該沒什么了，除了頭條和美團的面試，感覺其他的面試難度都沒達到校招面試難度。

綜上，從前段時間的面試也了解到了自己在哪方面的不足，并且也了解了上述公司關(guān)于大數(shù)據(jù)部門的職責和任務(wù)，因為2月份就投了，BAT的系統(tǒng)還沒開，所以很遺憾沒去面，希望大家能對我寫的東西有所收獲，還是那句話，stay hungry ，stay young！