酷狗java秋招笔试题

单选题

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秋招笔试题相关推荐

2017酷家乐秋招笔试题——后台开发
楼主,昨天晚上做了酷家乐的笔试题,本来发来说是19:00-21:00两个小时,结果登入考试系统发现倒计时只有一个小时(坑!).不过题量很少,主要是选择题和简答题,简答题有一道是要编程的,当时内心太慌没 ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
2022 Java秋招面试题-必备基础
文章目录 2022 Java秋招面试题-必备基础一.语言基础 Java技术栈基础-语言基础 Java技术栈基础-spring Java技术栈基础-netty 二.面向对象三.存储 redis my ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
嵌入式软件工程师秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...
58同城秋招笔试题解答 --map模式按value进行排序
求字符串中字母重叠的次数并按要求输出(笔试题) 题目描述: 给定一个字符串,求出字母重叠出现的次数,最后按字典格式输出. 输入示例: aaabccbbbfffaddbaa 输出示例: a : 5 b ...

酷狗java秋招笔试题

酷狗java秋招笔试题

单选题

多选题

编程题

酷狗java秋招笔试题相关推荐

最新文章

热门文章