2014網(wǎng)易有道研發(fā)類筆試經(jīng)驗(yàn)
一套卷子，共10道小題，3道編程大題
一、填空&選擇
1、選擇：給了一個(gè)遞歸求Fibonacci的代碼，問算法復(fù)雜度
2、選擇：忘記了，應(yīng)該不難
3、選擇：給你52張除掉大小王的撲克，任意抽取8張，求和，問下列哪個(gè)答案的概率最大
4、填空：著名的蒲豐投針概率問題，在一個(gè)平面上有無線條間距為H的平行線，一根針長度為h(H>h)，投擲這根針，使之落在平面上，問，針與線有交點(diǎn)的概率
5、填空：一棵樹，n1個(gè)節(jié)點(diǎn)度為1，n2個(gè)節(jié)點(diǎn)度為2，...，nk個(gè)節(jié)點(diǎn)度為k，求葉子節(jié)點(diǎn)個(gè)數(shù)
6、選擇：指針跟引用的用法問題
7、選擇：C++和Java中虛函數(shù)的區(qū)別
8、填空：給了一段遞歸代碼的函數(shù)，求算法復(fù)雜度
9、填空：a，b，c，三個(gè)數(shù)均勻分布在(0,1)之間，求a+b+c之和在(0,1)的概率
10、填空：三個(gè)人按順序射擊比賽，各自有各自的概率命中(已知的概率)，有人命中比賽即結(jié)束，問第三個(gè)人獲勝的'概率
二、編程題
1、實(shí)現(xiàn)兩個(gè)整數(shù)的求和，整數(shù)存在單鏈表之中，整數(shù)的高位數(shù)字存在頭結(jié)點(diǎn)，以此類推，返回一個(gè)鏈表
2、實(shí)現(xiàn)next_permutation的函數(shù)，即下一字典序列。輸入輸出都是string
3、給一個(gè)矩陣A(5*5)，一個(gè)整數(shù)n，求A^n的每個(gè)元素模13的值，返回一個(gè)5*5矩陣
【2014網(wǎng)易有道研發(fā)類筆試經(jīng)驗(yàn)】相關(guān)文章：
網(wǎng)易筆試經(jīng)驗(yàn)分享07-15
關(guān)于網(wǎng)易游戲校招研發(fā)類的筆試題10-25
淺談網(wǎng)易市場策劃筆試經(jīng)驗(yàn)06-28
2017網(wǎng)易校招筆試經(jīng)驗(yàn)01-28
精選網(wǎng)易筆試題09-02
經(jīng)濟(jì)類筆試經(jīng)驗(yàn)09-02
網(wǎng)易游戲策劃筆試題09-07
經(jīng)濟(jì)類筆試經(jīng)驗(yàn)分享02-14