回馈牛客！19秋招快手笔试真题

A排序不稳定

B是原地操作算法

C自底向上堆构造的时间复杂度是O(N)

D某些情况下性能会极度恶化

2、hash算法的基本理念是

A尽可能优化时间性能,缩短时间

B尽可能优化空间性能,减小空间使用

C平衡空间和时间

3、以下哪项不属于以太网技术

A载波侦听

B冲突监测

C截断二进制指数重发

D频分复用

4、虚拟存储器的最大容量是由什么决定的？

A内、外存容量之和

B操作系统的地址结构

C作业的相对地址空间

D作业的绝对地址空间

5、操作系统中，当___，进程从执行状态转为就绪态。

A进程被进程调度程序选中

B时间片用完

C等待某一事件发生

D等待的事件发生

6、路由器会根据下面那一种协议的包头信息来转发数据包

ATCP

BUDP

CIP

DHTTP

7、现在有7位编码为1010101,在其最高位之前增加一位偶校检位,则编码为

A1 1010101

B0 1010101

C1 0101010

D0 1010111

8、一根木棍截成三段，组成三角形的概率是多少？

A1 / 2

B1 / 4

C1 / 8

D1 / 16

9、在源代码程序编译过程中第一个阶段是什么

A语法分析

B语义分析

C词法分析

D代码优化

10、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是什么方式。

A中断

BDMA

C查询等待

D程序控制

11、10个小朋友做游戏，分成四组，每组人数分别为2，2，3，3，请问有几种分组方法

A6100

B6200

C6300

D6400

12、同一个Linux机器的两个进程访问同一块共享内存，他们访问共享内存中的同一个对象的时候，指针相同吗？

A相同

B不通

C可能相同也可能不通

D不知道

13、一个IP报文，在网络上传输，原地址和目的地址会变吗？

A会变

B不会变

C可能会变也可能不会变

D不知道

14、下列数据结构中，按先进后出原则组织数据的是

A队列

B栈

C单链表

D循环链表

E双向链表

15、计算机采用分级存储体系的主要目的是为了

A解决存储的容量、价格和速度之间的矛盾

B解决主存容量不足的问题

C提高外设访问效率

D提高存储器读写可靠性

E延长存储设备使用寿命

16、在0到99999这100000个数中，数字8出现了多少次？

A4000

B4999

C50000

D27545

E其他都不对

17、以下关于快速排序，描述错误的是

A最优时间复杂度是O(nlg(n))

B平均时间复杂度是O(nlg(n))

C该排序算法是稳定的

D最差时间复杂度是O(n^2)

E该算法的最差时间复杂度比归并排序平均时间复杂度高

18、32位处理器的虚拟地址空间有多少字节？

A4GB

B2GB

C64KB

D256MB

E64GB

19、处在就绪状态的进程在等待什么资源？

ACPU

B磁盘

C网络

D内存空间

E其他都不对

20、二层交换机是根据以下哪个表进行帧转发？

AARP表

BMAC地址表

CRIB表

DFIB表

E路由表

21、以下哪个IP是属于10.0.0.64/26的主机IP？

A10.0.0.127

B10.0.0.100

C10.0.1.100

D10.0.0.1

E10.0.0.2

22、高度为5的平衡二叉树最少需要多少个节点

A10

B9

C11

D12

E其他都不对

23、具有3个结点的二叉树有( )种形态

A5

B6

C4

D3

E7

24、下面关于B树和B+树的叙述中，不正确的结论是 () 。

A. B树和B+树都能有效地支持顺序检索

B. B树和B+树都能有效地支持随机检索

C. B树和B+树都可用于文件的索引结构

D. B树和B+树都是平衡的多分树

25、以下代码输出的是()?

int foo(int x,int y) {

if(x<=0||y<=0) return 1;

return 3*foo(x-1,y/2);

}

cout<<foo(666,5)<<endl;

A 27

B 666

C 81

D 9

26、 给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是()

A①③⑤

B①⑤

C②④

D③⑤

27、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）

A s->next=p->next；p->next=s;

B p->next=s->next；s->next=p；

C q->next=s；s->next=p;

D p->next=s；s->next=q;

28、若所有作业同时到达，则平均等待时间最长的调度算法是:

A长作业优先

B先来先服务

C短作业优先

D优先级

29、以下不属于应用层协议的是:

AFTP

BDNS

CSSH

DICMP

30、以下不能实现交换数字类型变量a,b的代码是(不考虑溢出): ()

Aa^=b; b^=a;a^=b;

Ba=c;c=b;b=a;

Ca+=b;b=a-b;a=a-b;

Da=a*b;b=a/b;a=a/b;

31、假设一颗完全二叉树共有699个节点，则该二叉树中的叶子节点数为（   ）？

A349

B350

C255

D351

32、如果某系统中15 * 4 = 112成立，则系统采用的是（     ）进制？

A 6

B 7

C 9

D 8

正确答案：A

33、假设一条指令执行的过程可以分为3个阶段：“取指令”、“分析”和“执行”。每一个阶段只有一个部件可供使用，并且执行的时间分别为t，2t，3t。连续执行n条指令所花费的最短时间是（假设n足够大）？

A 6 * n * t

B 2 * n * t

C 3 * n * t

D n * t

34、指令优化编码方法，就编码的效率来讲，哪种方法最好？

A固定长度编码

B扩展编码

C哈夫曼编码

D其他编码都不是

35、int fun(int a)

{

a = (1 << 5) - 1;

return a;

}

fun(21)结果是（）

A 10

B 31

C 20

D 5

36、有两个从小到大排好序的数组，长度分别为N和M，将这两个数组合并成一个有序数组的最小比较次数是？

A Min(N, M)

B M + N -1

C Max(N, M)

D N + M

37、月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼；请问，月神在3天内将10个月饼全部吃完的概率为：

A 1/4

B 23/256

C 13/128

D 3/32

38、反复投掷一个均匀的硬币直到正面向上为止，则期望投掷次数为

A 1

B 2

C 3

D 2.5

39、两个人轮流掷（6面）骰子，先掷出6的人获胜，先手者获胜的概率是多少？

A 3 / 7

B 6 / 13

C 1 / 2

D 6 / 11

40、书架上有19本书，编号分别1-19，选取5本，其中任意两本不相邻的的取法有多少?

A2002

B3003

C11628

D360360

1、求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数，则可以直接输出。如果是无限循环小数，则需要把小数循环的部分用"()"括起来。

输入描述:

两个整数a和b，其中

0 <= a <= 1000 000

1 <= b <= 10 000

输出描述:

一个字符串，该分数的小数表现形式

2、你需要爬上一个N层的楼梯，在爬楼梯过程中， 每阶楼梯需花费非负代价，第i阶楼梯花费代价表示为cost[i]， 一旦你付出了代价，你可以在该阶基础上往上爬一阶或两阶。

你可以从第0阶或者 第1阶开始，请找到到达顶层的最小的代价是多少。

N和cost[i]皆为整数，且N∈[2,1000]，cost[i]∈ [0, 999]。

输入描述:

输入为一串半角逗号分割的整数，对应cost数组，例如

10,15,20

输出描述:

输出一个整数，表示花费的最小代价

3、又到了吃午饭的时间，你和你的同伴刚刚研发出了最新的GSS-483型自动打饭机器人，现在你们正在对机器人进行功能测试。

为了简化问题，我们假设午饭一共有N个菜，对于第i个菜，你和你的同伴对其定义了一个好吃程度（或难吃程度，如果是负数的话……）A[i]，

由于一些技（经）术（费）限制，机器人一次只能接受一个指令：两个数L, R——表示机器人将会去打第L~R一共R-L+1个菜。

本着不浪费的原则，你们决定机器人打上来的菜，含着泪也要都吃完，于是你们希望机器人打的菜的好吃程度之和最大

然而，你善变的同伴希望对机器人进行多次测试（实际上可能是为了多吃到好吃的菜），他想知道机器人打M次菜能达到的最大的好吃程度之和

当然，打过一次的菜是不能再打的，而且你也可以对机器人输入-1, -1，表示一个菜也不打

输入描述:

第一行：N, M

第二行：A[1], A[2], ..., A[N]

输出描述:

一个数字S，表示M次打菜的最大好吃程度之和

备注:

N <= 10^5 = 100000

|A[i]| <= 10^4 = 10000

10%数据M = 1

50%数据M <= 2

80%数据M <= 100

100%数据M <= 10^4 = 10000

#秋招##快手##Java工程师##笔试题目#