2014-04-17-网易有道-研发类-笔试题&參考答案
一套卷子,共10道小题,3道编程大题
一、填空&选择
1、选择:给了一个递归求Fibonacci的代码,问算法复杂度
指数复杂度
2、选择:忘记了,应该不难
3、选择:给你52张除掉大小王的扑克,随意抽取8张,求和,问下列哪个答案的概率最大
选最接近平均数的答案,忘了题目是扑克牌(1-13)还是筛子(1-6)
扑克的话选最接近((1+13)/2)*8 = 56。筛子的话选最接近((1+6)/2)*8 = 28
4、填空:著名的蒲丰投针概率问题,在一个平面上有无线条间距为H的平行线,一根针长度为h(H>h),投掷这根针,使之落在平面上,问。针与线有交点的概率
2h/πH,证明见布丰投针几何证明
5、填空:一棵树,n1个节点度为1,n2个节点度为2。...,nk个节点度为k,求叶子节点个数
6、选择:指针跟引用的使用方法问题
7、选择:C++和Java中虚函数的差别
8、填空:给了一段递归代码的函数(关键代码是x(n) = x(n)+x(n-1)+x(n-2)),求算法复杂度
3^n
9、填空:a,b,c,三个数均匀分布在(0,1)之间。求a+b+c之和在(0,1)的概率
1/6
方法一:三重积分
方法二:几何证明,a+b+c=1表示一个平面,a。b。c在(0,1)之间表示一个正方体
10、填空:三个人按顺序射击比赛,各自有各自的概率命中(已知的概率),有人命中比赛即结束。问第三个人获胜的概率
这个题是简单的概率题
二、编程题
1、实现两个整数的求和。整数存在单链表之中,整数的高位数字存在头结点,以此类推。返回一个链表
方法一:借助两个辅助栈,再从最低位算起
方法二:先翻转链表。再从最低位算起
方法三:从高位做,递归
注意两个链表不同长及空链表问题
2、实现next_permutation的函数。即下一字典序列。输入输出都是string
网上挺多的随便贴一个next_permutation
3、给一个矩阵A(5*5),一个整数n,求A^n的每一个元素模13的值,返回一个5*5矩阵
这个题目没搞清楚它要考什么,我就用logn复杂度递归实现了矩阵乘法。再去模13
ps没贴代码,有不对的地方。欢迎指出并讨论
2014-04-17-网易有道-研发类-笔试题&參考答案的更多相关文章
- 网易校招C++研发工程师笔试题
选择题: mysql主从复制,server_id问题 mysql key_len 找以.conf为结尾的文件 问答题: 实现一个超大整数的类 并实现加减法功能 用string实现大数加减法(博客里以前 ...
- 2014.04.17,转帖,关于FFT的结果为什么要除以N
http://www.chinavib.com/forum/viewthread.php?tid=23665&highlight= 关于这个问题,我看到的书好像都没有进行解释,这里我试着解释下 ...
- 网易CC研发工程师 笔试题2016-04-15
题目: 1.判断一个数是否是3的幂. 2.判断一个数是否是3的幂,不用循环或递归. 3.正则表达式用来匹配电话号码. 例:(020) 12345678 020-12345678 还有一题正则 ...
- 17道APP测试面试题分享带参考答案
一.Android四大组件 Android四大基本组件:Activity.BroadcastReceiver广播接收器.ContentProvider内容提供者.Service服务. Activity ...
- 110道python面试笔试题汇总,你能答对几道?
数据分析系列教程插播一篇面试题教程,最近公众号新来了不少朋友,这几天不少粉丝留言说问我有没有python面试题,其实之前分享过一些面试题,今天统一再给大家分享一遍,也希望能帮助此时仍在找工作的同学,尽 ...
- 超强汇总!110 道 Python 面试笔试题
https://mp.weixin.qq.com/s/hDQrimihoaHSbrtjLybZLA 今天给大家分享了110道面试题,其中大部分是巩固基本python知识点,希望刚刚入手python,对 ...
- 刷了无数大厂Android研发岗面试题,其实考的无非是这 3 点能力
前言 发现一个有趣的现象,似乎程序员们对面试题总是抱有热情,多看几道面试题,自己的面试能力就可以提高一点. 作为一个研发工程师,看过很多公司的面试题,也参与过很多公司的面试,发现大厂的面试题更加具有代 ...
- 2017常见的50道java基础面试题整理(附答案)
1.作用域public,private,protected,以及不写时的区别 答: 区别如下: 2.Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是 ...
- 阿里巴巴集团2014年校园招聘系统project师北京笔试题
第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分.选对得满分,选错倒扣一分,不选得0分.) 1.字符串"alibaba"有 个不同的排列. A. 5040 B. ...
随机推荐
- Java调用本地接口:java.lang.UnsatisfiedLinkError
Java调用本地接口:java.lang.UnsatisfiedLinkError 我的问题不在这篇文章描述中, 而是因为jni原来是c实现, 现在切换到cpp了, 需要在对应的cpp文件中加入ext ...
- C/C++内存管理
1. 静态内存 静态内存是指在程序开始运行时由编译器分配的内存,它的分配是在程序开始编译时完成的,不占用CPU资源.程序中的各种变量,在编译时系统已经为其分配了所需的内存空间,当该变量在作用域内使用完 ...
- Coursera-Algotithms学习
Week1 Job Interview Question Social network connectivity. Given a social network containing N member ...
- ionic中ionicView的生命周期
ionicView的生命周期的事件调用在每个ionicView的controller中使用$scope.$on('$ionicView.enter', function() {});调用. 1.$ i ...
- 关于android-support-v4.jar包的错误
1.加入android-support-v4 误 java.lang.ClassNotFoundException: android.support.v4.view.ViewPager in load ...
- Android Exception 8(Couldn't read row 0, col -1 from CursorWindow)
java.lang.IllegalStateException: Couldn't read row 0, col -1 from CursorWindow. Make sure the Curso ...
- XML Schema学习札记(1)——基础总览
内容整理自:www.w3school.com.cn 转载自:http://www.xgezhang.com/xml_schema_1.html 什么是XML Schema? XML Schema 是基 ...
- 十五套专为开发人员打造的PHP资源库
转载自:http://developer.51cto.com/art/201508/488143.htm 1)Mink Mink是一套PHP 5.3库,用于在测试当中模拟Web应用程序与浏览器之间的交 ...
- Django中使用haystack进行全文检索时需要注意的坑
对于haystack的配置什么的我在这里就不必说什么了,毕竟一搜一大把. 直接说重点 1 当你通过继承haystack的views来自定义django 应用的views 时,你要注意heystack ...
- 基于DDD的.NET开发框架-DDD经典分层
DDD核心思想是由业务问题来控制解决方案的形式从以数据库为中心过渡到领域模型为中心 下面这个图是我在<领域驱动设计与模式实战>书中拍下来的,他完全诠释DDD的经典分层. 程序代码中也是响应 ...