No.2 2018酷狗秋招笔试题

每天进步一丢丢,连接梦与想

你现在混日子,小心将来日子混你

一.单选题

1、在命中率极高的缓存设计中，时间复杂度最差的数据结构是（ ）

A. 数组

B. 链表

C. 树

D. 哈希表

2、某二叉树共有11个结点，其叶子结点只有2个。则该二叉树的深度最短可以是（ ）（根结点在第1层）

A. 4

B. 6

C. 8

D.10

3、html是上下文相关文法，以下代码片段有利于说明这个事情的是（ ）

A.

认为A对的call A

B. 选B，666

C. 选C,没毛病

D. 选D,抱拳啦

4、所有12个节点的平衡二叉树（AVL树）中，最大高度差为（ ）

A. 0

B. 1

C. 2

D. 3

5、下列哪种进程调度算法将会优先把CPU执行权交给最早请求执行的进程？（ ）

A. First-in,First-out队列算法

B. Last-in,First-out队列算法

C. 最近耗时最少算法

D. 优先级队列算法

6、对于字符串“酷狗音乐”，以下哪个编码字节数最多？（ ）

A. GB2312

B. GBK

C. UTF-8

D. UTF-16

7、发现小概率发生通过域名被劫持，以下对解决此问题无帮助的是（ ）

A. 部署备用服务器

B. https

C. httpdns

D. ip直连

8、栈上存储的内容一定不包括（ ）

A. 局部变量

B. 返回地址

C. 上下文信息

D. 全局new出来内存

9、发生死锁时，可能存在几个线程阻塞？（ ）

A. 2

B. 3

C. 4

D. 以上都是

10、以下对数据库索引的描述正确的是（ ）

A. 可以对多个字段建立索引

B. 某些情况下索引可以提高修改、删除记录的速度

C. 使用B-Tree结构实现的索引速度最快

D. 可以使用HASH结构来实现索引

二.多选题

1、下列协议中的（ ）能保证分布式事务的执行

A. 二阶提交协议

B. 三阶提交协议

C. Paxos算法

D. Raft

2、设置了默认异常捕获的用户态进程，执行以下程序片段会发生上下文切换，一定会发生的有（ ）

char p = null; p = ‘\0’;

A. 中断处理

B. 多事务处理

C. 用户态切换

D. IO切换

3、对于浏览器所有进程的用户态任意一块内存，可能存在的权限状态有（ ）

A. w

B. rw

C. rwx

4、下面关于DNS说法正确的有（ ）

A. DNS的作用是域名和IP地址的相互映射

B. DNS协议通常运行在UDP协议之上

C. DNS协议端口号为53

D. DNS的默认缓存时间为1小时

5、下面关于缓存的说法中，正确的有（ ）

A. 缓存经常用来减少磁盘读压力

B. 在大数据系统中，数据的写入量越大更新越频繁，缓存越有价值

C. 对应用做性能测试时有时需要避免缓存生效，以便支持冷启动场景

D. 硬盘也可以用来做缓存

三.编程题

小明去附近的水果店买橙子，水果商贩只提供整袋购买，有每袋6个和每袋8个的包装（包装不可拆分）。可是小明只想购买恰好n个橙子，并且尽量少的袋数方便携带。如果不能购买恰好n个橙子，小明将不会购买。请根据此实现一个程序，要求：

输入一个整数n，表示小明想要购买n（1≤n≤100）个橙子

输出一个整数表示最少需要购买的袋数，如果不能买恰好n个橙子则输出-1

例如，输入20，输出3。

进群讨论

THANDKS

- End -

一个立志成大腿而每天努力奋斗的年轻人

伴学习伴成长，成长之路你并不孤单!