網易大數據研發實習生筆試題目

作者：JasonQ

筆試分三道大題，分別是選擇題20道，編程題3道，問答題2道。

一、選擇題。我能記住的題目有

1、數據結構和演算法：樹的遍歷（前序遍歷、中序遍歷、後續遍歷），排序演算法的比較（時間的比較），Dijkstra演算法，最小生成樹演算法，貪心演算法；

2、計算機網路：主要是TCP和UDP（哪些協議使用的TCP，哪些協議使用UDP協議），協議之間的關係，HTTP和HTTPS之間的關係；

3、Linux：基礎知識考察（比如whereis、locate、find等查找命令之間的區別；wc命令的使用）；

4、操作系統：進程和線程之間的關係；

5、Java：java的基礎知識，比如靜態變數和非靜態變數；

6、hadoop：hadoop的基礎知識（比如block的分區等），mapreduce的基本原理。

二、編程題

1、牛牛找工作。牛牛最開始面向北方，輸入一個由LR組成的字元串，輸出牛牛的面向。比如輸入LRR後，應該輸出E。

2、找(x, y)的對數。已知x、y均不大於n，且x%y大於k。輸入n和k，輸出滿足條件的(x， y)有多少對。

3、已知牛牛有一個包能存放體積為w的物品，現在牛牛有一些體積為v[n]的零食，現在要在包里裝一些零食，輸出有多少種裝法(其中包里什麼也不放也是一種)。例如 w = 10，v[3] = {1, 2, 4}；那麼共有2 * 2 * 2 = 8種裝法。

三、問答題

1、設計一個分散式文件系統，需要文件系統滿足 1）高可用性；2）支持增生該查；3）有高吞吐。

2、講解hadoop mapreduce的基本原理，並說出優點和缺點，提出改進空間。

總體來說網易的面試題不難，但是自己已經涼了，好好準備秋招了，希望真心想去豬廠的都能去吧。