可能是我之前複習的有點偏，網易資料分析實習生的筆試題目做起來有些吃力，一共是20個選擇題和3個簡答題，選擇題主要是考察數值分析、概率論、資料結構。其他的內容幾乎沒有涉及。印象比較深的是幾個題是關於均值問題、找零錢問題、還有個鋪地板問題。總體來看主要考察的是概率論。簡答題主要是資料庫，有兩道。最後一道時間太倉促，沒怎麼答，內容是關於考拉海購的銷售方面的問題。具體題目記不太清了，還像是要說銷售物件的劃分依據，和相應建議。感覺很虧，沒怎麼答。下面總結一下用到的知識：

     一、均值問題：

      數學期望(mean)（或均值，亦簡稱期望）是試驗中每次可能結果的概率乘以其結果的總和，是最基本的數學特徵之一。它反映隨機變數平均取值的大小。

      離散型：

     連續性：

     性質：

二、二叉排序樹：

    滿足的性質：1）若他的左子樹不空，則左子樹上所有的節點的值均小於根節點的值

                         2）若他的右子樹不空，則右子樹上所有的節點的值均大於根節點的值

                         3）他的左子樹和右子樹分別是一顆二叉排序樹。

                         4）對於二叉排序樹的中序遍歷得到一個遞增序列

    二叉排序樹的查詢：

                        1）若給定的值等於根節點的值，則查詢成功

                       2）若給定的值小於根節點值，則繼續在左子樹上查詢

                       3）若給定的值大於根節點的值，則繼續在右子樹上進行查詢