首页笔试经验

2015网易有道研发类笔试经验

发布时间:2017-12-08电脑版

  一套卷子,共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矩阵