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网易有道研发类笔试题】相关文章:
关于网易游戏校招研发类的笔试题11-11
精选网易笔试题10-30
网易游戏策划笔试题10-31
腾讯校招之技术类研发笔试题08-13
JAVA类软件研发工程师笔试题目12-08
网易游戏策划笔试题201512-16
网易2015校招笔试题11-01
网易市场策划笔试题目12-03
网易销售部笔试题目11-14
华为2017笔试题08-16