2014網易有道研發類筆試經驗
一套卷子,共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的函數,即下一字典序列。輸入輸出都是string
3、給一個矩陣A(5*5),一個整數n,求A^n的每個元素模13的值,返回一個5*5矩陣
【2014網易有道研發類筆試經驗】相關文章:
網易筆試經驗分享07-15
關于網易游戲校招研發類的筆試題10-25
淺談網易市場策劃筆試經驗06-28
2017網易校招筆試經驗01-28
精選網易筆試題09-02
經濟類筆試經驗09-02
網易游戲策劃筆試題09-07
經濟類筆試經驗分享02-14
經濟類筆試的經驗03-31
騰訊校招之技術類研發筆試題08-13