美团点评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(“hello\n”);
    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

猜你喜欢

转载自blog.csdn.net/weixin_39813541/article/details/89924459