欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

酷狗java2018秋招笔试题

程序员文章站 2022-06-09 11:03:30
...


酷狗java2018秋招笔试题

 

单选题

1、在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B )。
A. 数组
B. 链表
C. 树

D. 哈希表

 

2、某二叉树共有11个结点,其叶子结点只有2个。则该二叉树的深度最短可以是( B )(根结点在第1层)。
A. 4
B. 6
C. 8

D.10

 

3、html是上下文相关文法,以下代码片段有利于说明这个事情的是( D )。
A. <p>认为A对的call A</p>
B. <b>选B,666</b>
C. <strike>选C,没毛病</strike>

D. <h1>选D,抱拳啦</h>

 

4、所有12个节点的平衡二叉树(AVL树)中,最大高度差为( B )。 
A. 0
B. 1
C. 2

D. 3

 

5、下列哪种进程调度算法将会优先把CPU执行权交给最早请求执行的进程?( A )
A. First-in,First-out队列算法
B. Last-in,First-out队列算法
C. 最近耗时最少算法

D. 优先级队列算法

 

6、对于字符串“酷狗音乐”,以下哪个编码字节数最多?( D )
A. GB2312
B. GBK
C. UTF-8

D. UTF-16

 

7、发现小概率发生通过域名被劫持,以下对解决此问题无帮助的是( A )。
A. 部署备用服务器
B. https
C. httpdns

D. ip直连

 

8、栈上存储的内容一定不包括( D )。
A. 局部变量
B. 返回地址
C. 上下文信息

D. 全局new出来内存

 

9、发生死锁时,可能存在几个线程阻塞?( D )
A. 2
B. 3
C. 4

D. 以上都是

 

10、以下对数据库索引的描述正确的是( A )。
A. 可以对多个字段建立索引
B. 某些情况下索引可以提高修改、删除记录的速度
C. 使用B-Tree结构实现的索引速度最快

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

 

 

多选题

1、下列协议中的( ABCD )能保证分布式事务的执行。
A. 二阶提交协议
B. 三阶提交协议
C. Paxos算法

D. Raft

 

2、设置了默认异常捕获的用户态进程,执行以下程序片段会发生上下文切换,一定会发生的有( AC )。
char p = null; p = ‘\0’;
A. 中断处理
B. 多事务处理
C. 用户态切换

D. IO切换

 

3、对于浏览器所有进程的用户态任意一块内存,可能存在的权限状态有( BCD )。
A. w
B. rw

C. rwx

 

4、下面关于DNS说法正确的有( ABCD  )。
A. DNS的作用是域名和IP地址的相互映射
B. DNS协议通常运行在UDP协议之上
C. DNS协议端口号为53

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

 

5、下面关于缓存的说法中,正确的有( ACD )。
A. 缓存经常用来减少磁盘读压力
B. 在大数据系统中,数据的写入量越大更新越频繁,缓存越有价值
C. 对应用做性能测试时有时需要避免缓存生效,以便支持冷启动场景

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

 

编程题

小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋6个和每袋8个的包装(包装不可拆分)。可是小明只想购买恰好n个橙子,并且尽量少的袋数方便携带。如果不能购买恰好n个橙子,小明将不会购买。请根据此实现一个程序,要求:
输入一个整数n,表示小明想要购买n(1≤n≤100)个橙子
输出一个整数表示最少需要购买的袋数,如果不能买恰好n个橙子则输出-1
例如,输入20,输出3。



public class SoldOrange {
 static int min = Integer.MAX_VALUE;

 public static void main(String[] args) {
  int n = 8;//想买的橙子数量
  dfs(n, 0);
  System.out.println(min == Integer.MAX_VALUE ? -1 : min);

 }

 static void dfs(int n, int bag) {
  if (n == 0)
   min = Math.min(min, bag);
  if (n <= 6 || (6 < n && n < 8))
   return;
  dfs(n - 8, bag + 1);
  dfs(n - 6, bag + 1);
 }
}

转自:一根紫竹直苗苗
链接:https://www.nowcoder.com/discuss/73425?type=2&order=3&pos=8&page=0

相关标签: java