美团点评2016研发工程师笔试选择题（一、二）

1浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术？( )

a非对称加密技术

b对称加密技术

c散列（哈希）算法

d数字证书

2机器学习中L1正则化和L2正则化的区别是？( )

a使用L1可以得到稀疏的权值

b使用L1可以得到平滑的权值

c使用L2可以得到稀疏的权值

d使用L2可以得到平滑的权值

3下午2：10分的时候，在指针型时钟上的时针和分针的夹角是多少度？( )

a0

b5

c12

d15

e20

4JAVA语言的下面几种数组复制方法中，哪个效率最高？( )

afor循环逐一复制

bSystem.arraycopy

cArrays.copyOf

d使用clone方法

5机器学习中做特征选择时，可能用到的方法有？( )

a卡方

b信息增益

c平均互信息

d期望交叉熵

6由多个源文件组成的C程序，经过编辑、预处理、编译，链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义？( )

a预处理

b编译

c链接

d执行

7常见的网络嗅探器，以下哪个不是？( )

a tcpdump

b wireshark

c wvs

d sniffit

8关于支持向量机SVM,下列说法错误的是（ ）

aL2正则项，作用是最大化分类间隔，使得分类器拥有更强的泛化能力

bHinge 损失函数，作用是最小化经验分类错误

c分类间隔为1/||w||，||w||代表向量的模

d当参数C越小时，分类间隔越大，分类错误越多，趋于欠学习

9求函数返回值，输入x=9999 int func(int x){int count=0;while (x){count++;x=x&(x-1);//与运算}return count;}   ( )

a8

b9

c10

d12

10以下哪些不是链表的特征？( )

a数据在内存中一定是连续的

b插入或删除时，无需移动其他元素

c可以随机访问表内的元素

d需要事先估计存储空间

11以下属于网络层协议的是？( )

aSSH

bRIP

cRTP

dUDP

12在以下协议中，那个协议与其他协议是不属于同一类的( )

A FTP

B ICMP

C TELNET

D SMTP

E DNS

13已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7 计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )

a1.5

b1.7

c2.0

d2.3

14在Unix系统中，若一个进程退出时，其子进程还在运行（没有被杀死），则这些子进程会变成孤儿进程（Orphan Process），请问孤儿进程会被以下哪一个系统进程接管？( )

A syslogd

B init

C sshd

D sshd

15对n个元素的数组进行（ ），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）.

a希尔排序

b快速排序

c堆排序

d选择排序

16从2到5中选两个数，第一个数较大，将两数之和告诉甲，两数之差告诉乙，两个人根据自己手上的数都算不出来答案，求这两个数分别是多少？( )

a4，3

b5，3

c5，2

d4，2

17对于以下用数组存储的二叉树A B C D E采用中序和前序遍历的结果是（ ）

aA B D E C

bD E B C A

cD B E A C

dC E D B A

18设无向图的顶点个数为n，则该图最多有多少条边？( )

a n-1

b （n+1）/2

c n（n-1）/2

d n

19 0，1，2，3，⋯，499，500共501个数按升序排列，每次取奇数序位的数丢掉，然后取剩下的数的奇数序位的数丢掉，重复这个过程，那么最后剩下的数是多少？( )

a249

b253

c255

d257

e499

20在OSI参考模型中，物理层的作用是？( )

a建立和释放连接

b透明地传输比特流

c在物理实体之间传送数据帧

d发送和接受用户数据

21当前目录下有a和b两个文件，执行命令“ls>c”，请问文件c里面的内容是什么？( )

A a

B b

C ab

D abc

22有订单表orders，包含字段用户信息userid，字段产品信息productid，以下语句能够返回至少被订购过两会的productid？( )

A select productid from orders where count（productid）>1

B select productid from orders where max（productid）>1

C select productid from orders where having count（productid）>1 group by productid

D select productid from orders group by productid having count（productid）>1

23使用堆排序方法排序（45，78，57，25，41，89），初始堆为（ ）

a78,45,57,25,41,89

b89,78,57,25,41,45

c89,78,25,45,41,57

d89,45,78,41,57,25

24一架飞机在满油的情况下可绕地球飞0.5圈，假设飞机与飞机之间可以互相加油，且地球只有一个基地。请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？（提示1：地球是圆的！提升2：飞机可以重复使用！）( )

A3

B4

C5

D6

E7

25某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖，集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？( )

a9

b11

c13

d15

26如果第一组2个数字之和为9825，那么第二组的2个数字之和为多少？第一组：6128+9091；第二组：8159+1912   ( )

a10071

b4677

c4678

d8679

27下列哪种排序算法是不稳定算法( )

a归并排序

b插入排序

c堆排序

d快速排序

28中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？( )

aABCDF+-*E/+

bABDF+C-*E/+

cABDF+C*-E/+

dABDF+C*-E+/

29一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，各个小球的数量非常多而且接近相等，每种颜色的小球大小相同，质量相等，每个人从篮子里抽出两个小球，请问至少需要多少个人抽，才能保证有两个人抽到的小球颜色全部相同？( )

A6

B11

C13

D16

30一个栈的入栈序列是a,b,c,d,e,f,则不可能的出栈序列是（）

a. fedcba       b. defbca          c. defcba      d. abcdef

31下面哪个是版本控制工具？( )

a. safari   b. svn        c. git         d. xcode

32下面的程序执行输出几个hello？ ( )
#include<stdio.h>
#include <unistd.h>
int main( ) {
    fork( );
    fork( );
    fork( );
    printf(“hellon”);
    return 0;
}

a.3   b.4   c.6        d.8

33下列能实现一个正整数N对256求余运算的代码是：( )

a N%256 

b N<<8

c N>>8

d N & 0xFF

34在网络应用测试中，网络延迟是一个重要指标。以下关于网络延迟的理解，正确的是？( )

a指响应时间

b指报文从客户端发出到客户端接收到服务器响应的间隔时间

c指报文在网络上的传输时间

d指从报文开始进入网络到它开始离开网络之间的时间

35对于一个分布式计算系统来说，以下哪三个指标不能同时完成？( )

a一致性

b可用性

c安全性 

d分区容错性

36如果某系统15*4=112成立，则系统采用的是几进制？( )

a 6

b 7

c 8

d 9

37操作系统中关于竞争和死锁的关系下面描述正确的是？( )

a竞争一定会导致死锁

b死锁一定由竞争引起

c竞争可能引起死锁

d预防死锁可以防止竞争

38下面哪些机制可以用于进程间通信？( )

1. Socket
2. Named pipe
3. Named event
4. Critical Section
5. Shared memory
6. Virtual memory

39设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入推列Q，且7个元素出队的顺序是b,d,,c,f,e,a,g，则栈S的容量至少是？( )

a 1

b 2

c 3

d 4

40进行数据库提交操作时使用事务（Transaction）是为了?( )

a提高效率

b保证数据一致性

c网络安全

d归档数据文件

41一副扑克（52张，不含大小王），抽出两张牌，一红一黑（不考虑先后顺序）的概率是多少？（ ）

a. 1/2

b. 26/51

c. 1/3

d. 25/51

42书架一排有5个格子。现在有20本书，编号从1到20。要求20本书要摆放在同一排里，并且从左到右编号依次递减；每个格子至少有一本书；并且编号7，8，9的书籍必须在同一个格子里面。问，一共有多少种可能的摆放方法？( )

a. 1820

b. 2380

c. 3640

d. 8568

43当n=5时，下列函数的返回值是：( )
int foo(int n){
 if(n<2){
   return n;
}
 else
   return 2*foo(n-1)+foo(n-2);
}

a. 5

b. 11

c. 29

d. 10

44 0， 6， 24，60， 120， ？（）

a. 186

b. 200

c. 210

d. 220

45现有二叉搜索树（BST）前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列?（）

a. debgfac        b. edgfbca        c. edgbfca         d. degbfac

46我们用a^b 来表示a的b次幂，那么下列算是判断正确的是？（）

1. 2.1^3.1>3.1^2.1
2. 2.1^3.1<3.1^2.1
3. 2.1^4.1>4.1^2.1
4. 2.1^4.1<4.1^2.1

47下列方法中，可以用于特征降维的方法包括（）

1. 主成分分析PCA
2. 线性判别分析LDA 
3. 深度学习SparseAutoEncoder
4. 矩阵奇异值分解SVD      
5. 最小二乘法LeastSquares

48假设一段公路上，1小时内有汽车经过的概率为96%，那么，30分钟内有汽车经过的概率为?（）

a. 48%     

b. 52%     

c. 80%     

d. 96%

49以下设计模式中，哪一项不属于结构性模式？（）

a适配器模式

b代理模式

c命令模式

d装饰模式

参考答案：https://download.csdn.net/download/weixin_39813541/11164655

最后

以上就是健康汉堡为你收集整理的美团点评2016研发工程师笔试选择题（一、二）的全部内容，希望文章能够帮你解决美团点评2016研发工程师笔试选择题（一、二）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。