2016网易内推笔试题

转载注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/52102841



本人笔试的计算机视觉方向,编程题和其他研发岗位类似。

欢迎小伙伴们一起讨论出正确答案。



共20个选择题,3个编程题,1个简答题

一.选择题

1.Linux中,提供TCP/IP包过滤功能的软件叫什么?

A.iptables    B.route    C.rarp    D.filter



2.设一组初始关键字序列为{31,65,82,7613,27,10},则第4趟冒泡排序结束后的结果为?

A.{10,13,27,31,65,76,82}   B.{13,27,10,31,65,76,82}   C.{31,13,27,10,65,76,82}   D.{31,27,13,65,10,76,82}



3.下列关于哈夫曼树的说法中,错误的是?

A.哈夫曼树中没有度为1的结点   B.哈夫曼树一颗完全二叉树   C.   D.



4.下列哪种排序属于稳定排序?

A.快速排序   B.希尔排序   C.堆排序   D.归并排序



5.下列关于触发器描述错误的是?

A.触发器可以针对事件(insert、delete或update触发)   B.触发器存在before触发以及after触发两种

C.过渡表不能用于before触发器但是可以用于after触发器   D.在同一个表可以同时使用before触发器和after触发器两种。



6.以下是产生式模型的机器学习算法为?

A.SVM   B.LR   C.神经网络   D.隐马尔科夫(HMM)



7.在数理统计中,一般通过增加抽样次数取平均来使预估误差减小,在机器学习中也有类似的模型处理,如随机森林,增加决策树的数据,对于随机森林主要降低预估的哪个方面值?

A.预估方差   B.预估方差   C.噪音   D.全部



8.统计网站的注册用户年龄,已知均值是25岁,标准差为2,则用户年龄在21-29岁的概率至少是多少?

A.65%   B.60%   C.70%   D.75%



9.设正整数n取值为81,请问在小于等于n的正整数之中,存在多少个与n构成互质关于的整数?

A.72   B.71   C.73   D.74



10.有一个文件user.txt,每一行user记录,共若干行,下面哪个命令可以实现统计出现次数最多的3个user及其次数?

A.cat user.txt|count -n | sort -rn| head -n 3   B.cat user.txt|sort | uniq -c| sort -rn|top -n 3

C.uniq -c user.txt| sort -nr| head -n 3       D.sort user.txt|uniq -c| sort -rn| head -n 3



11.{2,4,4,8,8,12,?}

A.12   B.10   C.14   D.16



12.K-means算法是基于样本服从哪个分布?

A.多项式分布   B.正态分布   C.均匀分布   D.泊松分布



13.下列哪一项符合GDBT的算法描述?

A.从样本集中用Bootstrap采样选出n个样本,预建立CART,在树的每个节点上,从所有属性中随机选择k个属性,选择出一个最佳分割属性作为节点,重复建立m棵树,最终投票分类

B.从样本集中用Bootstrap采样选出n个样本,在所有属性上对这n个样本建立分类器,重复建立m个分类器,最终投票分类

C.对于输入的一个样本实例,首先会赋予一个初值,然后会遍历每一棵决策树,每棵树都会对预测值进行调整修正,最后得到预测的结果

D.每一颗树始终拟合到目前为止的残差



14.若一颗二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列b,c,d,e,a,则根节点的孩子节点为?

A.有e,b   B.只有e   C.有e,c   D.无法确定



15.四个顶点的无向图有六条边,则其中含有的不同回路个数是?

A.5   B.4   C.6   D.7



16.如下哪个不是常用的特征点检测算法?

A.SURF   B.SIFT   C.HARRIS CORNER   D.ORB   E.HOG



17.下列属于有监督学习算法的是:()?

A.主成分分析PCA   B.谱聚类   C.主题模型LDA   D.线性判别分析LDA



18.下列关于数据库中空值NULL描述错误的是?

A.所有与NULL进行的数据分析都返回NULL   B.任何值与NULL拼接后都为NULL

C.SQL执行select NULL+1返回值为1   D.引入NULL后,导致逻辑处理加难,例如mysql索引不支持NULL字段



19.一幅640*480的彩色图,如果深度为8,则存储它需要的byte数最接近?

A.922K   B.7.4M   C.307K   D.2.4M



20.linux系统中,有关网络服务的接口,是下面哪个选项定义的?

A./etc/netport   B./etc/services   C./etc/netconf   D./etc/server

二.编程题

1.牛牛同学发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串s和t,牛牛需要每次回答t是否是s的子序列输入子序列不要求在原串中是有序的,例如:原字符串为abc,则它的子序列有{空串,a,b,c,ab,ac,bc,abc}8种。



2.牛牛的作业簿上有一个长度为n的排列A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过10个)看不清了,但是牛牛记得这个数列顺序对的数量是k,顺序对是指满足i<j且A[i]<A[j]的对数,请帮助牛牛计算出,符号这个要求的合法排列数目。输入n,k与序列A,返回可能的存在排列数目。

输入n=5,k=5,A={4,0,0,2,0},0代表模糊不清的位置,输出2.



3.牛牛和15朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成26份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地,作为牛牛最好的朋友,你希望牛牛取得的田地价值和尽可能大,你知道这个值最大可以是多少吗?

输入两个整数n和m(1≤n,m≤75)表示田地的大小,接下来n行,每行包括m个0-9之间的数字,表示每块位置的价值:

输入:4 4

3 3 3 2

3 2 3 3

3 3 3 3

2 3 2 3

输出:2


三.简答题

图像处理中边缘检测算法sobel与canny在应用上有什么区别?

时间: 2024-11-05 17:17:39

2016网易内推笔试题的相关文章

DP - 2016网易杭研笔试题A

2016网易杭研笔试题A Problem's Link ---------------------------------------------------------------------------- Mean: 有一个边长为n的立方体,内部的每一个小立方体内有一个数字.如果取了当前这个小立方体,则小立方体的: 1.上下相邻两层将会消失; 2.前后相邻两列将会消失; 3.左右相邻两个将会消失; 找出一种取法,使得取到的数的sum最大,输出sum. analyse: 现场面试时挂在这题上了

2016网易有道内推笔试题

1. 洗牌 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description:洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张.首先,我们把这2n张牌分成两堆, 左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆).接着就开始洗牌的过程,先放下右手的 最后一张牌,

2016届 360校招内推笔试题--2015.8.11

一.填空题40题,时间80分钟 和360实习的题目有一些是重复的.可以参考牛客网:http://www.nowcoder.com/. 二.两道编程题,时间70分钟,题目不是特别难,如下所示 第一道: 思路: 统计每个字符出现的次数.然后遍历一次,找到第一个出现次数为1的字符.在我的vs上调试可以通过,但是到360里面的编辑器就不行了,说是超时.从题目的hint里可以看出可能是从终端接收数据出问题.本想一个一个字符接收的,最后时间不够了.还没解决.下面贴出没有通过的代码. 代码: #include

网易2017内推笔试题 合唱团

题目链接:https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8 题目大意: 略 分析: TODO 代码如下: 原文地址:https://www.cnblogs.com/zaq19970105/p/10793259.html

阿里前端内推笔试题

利用面向对象思想完成买家信息删除功能,每一条信息包含: 姓名(name) 性别(sex) 电话号码(number) 省份(province) 实现以下要求: 不能借用任何第三方库,需要使用原生代码实现. 结合给出的基本代码结构,在下方2处code here补充代码,完成买家信息的删除功能,注意此页面要在手机上清晰显示. js代码可以任意调整,例如和使用es6代码完成. <!DOCTYPE html> <html> <head> <meta charset=&quo

网易内推(C++/C研发)offer之路 精

作者:张佃鹏链接:https://www.nowcoder.com/discuss/3038来源:牛客网 网易内推(C++/C研发)offer之路 精 张佃鹏 编辑于 2016-03-01 09:22:41 回复59 | 已赞 129 | 浏览49340 网易内推(C++/C研发)offer之路 精 看到大家都在牛客上写面经,我也来凑一下热闹,本人是一所普通高校的研究生(非211,985高校),自动化专业(非计算机). 上个星期拿到了网易内推C++研发岗位的offer,在这里要感谢师姐给予的内推

网易2018校招笔试题-数组能不能满足重排列后任意相邻的元素积都是4的倍数

今天看了一下网易最新的校招笔试题: 小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}.牛博士给小易出了一个难题:     对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数.     小易现在需要判断一个数列是否可以重排之后满足牛博士的要求. 代码如下: 1 import java.util.Scanner; 2 3 /** 4 * Created by jy on 2017/9/9. 5

C++中的虚函数表是什么时期建立的?(阿里内推面试题)

虚函数表是在什么时期建立的? 最近参加阿里巴巴公司的内推,面试官问了“虚函数表是在什么时期建立的?”.因为以前对虚函数表的理解不够多,所以就根据程序构建(Build)的四个过程(预编译.编译.汇编和链接),推导出虚函数表应该是在编译器确定的,原因如下: 1)预编译器主要处理那些源代码文件中的以“#”开始的预编译指令,如“#include”.“#define”.很明显这个过程可以排除. 2)汇编器是将编译器生成的汇编代码转变成机器可以执行的指令,每一个汇编语句几乎都对应一条机器指令.汇编过程相对于

阿里巴巴 2016 java 实习岗位笔试题(昨天出炉)

1 Hadoop是当下大数据处理的事实标准之一,具有广泛的应用场景.作为Hadoop生态基础的HDFS分布式文件系统,它具有极高的容错性,适合部署在廉价的机器上,并能提供高吞吐量的数据访问能力,专为大规模数据存取而设计. 请用Java程序来模拟HDFS的三个应用场景:写文件.读文件.Node节点单点故障.场景1为必选,场景2和3可选但必需延续场景1的实现方案.程序请使用JDK原生API来实现. 问题1:请用文字阐述你的设计方案. 问题2:请用Java程序来分别实现你的方案. 2 优惠券是目前较为