网易有道研发类笔试题

网易有道研发类笔试题

　　一套卷子，共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