網易有道研發類筆試題

　　一套卷子，共10道小題，3道編程大題

　　一、填空&選擇

　　1、選擇：給了一個遞歸求Fibonacci的代碼，問算法復雜度

　　2、選擇：忘記了，應該不難

　　3、選擇：給你52張除掉大小王的撲克，任意抽取8張，求和，問下列哪個答案的概率最大

　　4、填空：著名的蒲豐投針概率問題，在一個平面上有無線條間距為H的平行線，一根針長度為h(H>h)，投擲這根針，使之落在平面上，問，針與線有交點的概率

　　5、填空：一棵樹，n1個節點度為1，n2個節點度為2，...，nk個節點度為k，求葉子節點個數

　　6、選擇：指針跟引用的用法問題

　　7、選擇：C++和Java中虛函數的區別

　　8、填空：給了一段遞歸代碼的函數，求算法復雜度

　　9、填空：a，b，c，三個數均勻分布在(0,1)之間，求a+b+c之和在(0,1)的概率

　　10、填空：三個人按順序射擊比賽，各自有各自的概率命中(已知的概率)，有人命中比賽即結束，問第三個人獲勝的概率

　　二、編程題

　　1、實現兩個整數的求和，整數存在單鏈表之中，整數的高位數字存在頭結點，以此類推，返回一個鏈表

　　2、實現next_permutation的函數，即下一字典序列，

網易有道研發類筆試題

資料共享平臺

　　3、給一個矩陣A(5*5)，一個整數n，求A^n的每個元素模13的值，返回一個5*5矩陣

【網易有道研發類筆試題】相關文章：

網易運維筆試題10-20

網易技術方面筆試題06-26

網易游戲部門面試題目07-23

網易筆試：IDC商務專員的試題回憶版05-24

銷售研發類人才緊缺08-08

網易校園招聘運維工程師筆試題08-05

筆美國國家儀器試題目09-23

英語類筆試題06-13

乘法類筆試題08-14

運算類筆試題05-29