A、执行delete from t where id > n(删除数百万行)
B、执行alter table对一个1000万行记录的表删除索引
C、执行alter table对一个1000万行记录的表增加列
D、执行alter table对一个1000万行记录的表增加索引
【参考答案:C】
8、单选题 (ZooKeeper)
以下哪个场景一般不会采用ZooKeeper进行实现?
A、数据缓存
B、服务发现
C、配置管理
D、Leader选举
【参考答案:A】
9、多选题 (Redis)
Redis常见的应用场景
A、报表统计分析
B、消息队列
C、商品列表、评论列表
D、活动排行榜或计数
E、会话缓存
【参考答案:BCDE】
10、单选题 (IPv6)
目前使用的IPv6地址由多少个字节组成?( )
A、16
B、32
C、4
D、8
【参考答案:A】
【解析】:IPv4是32位,对应4个字节。 IPv6是128位,对应16字节。
11、单选题 (Linux参数)
虚拟机所在宿主机CPU负载过高时,虚拟机CPU哪项指标明显升高
A、hi
B、st
C、si
D、us
【参考答案:B】
【解析】:hi 硬中断消耗时间 st 虚拟机偷取时间 si 软中断消耗时间 us 用户态使用的cpu时间比
12、多选题 (B-树)
如果初始时B-树为空树,通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200),以下说法正确的是( )
A、删除200时,需要将150放入其双亲结点中
B、树中插入80时,结点需要分裂
C、树中插入85时,结点需要分裂
D、删除90时,需要将150放入其双亲结点中
【参考答案:CD】
【解析】:成树过程如下:
13、多选题 (分布式算法)
以下关于分布式共识算法描述错误的是
A、Paxos算法比Muti-Paxos更加高效
B、Raft算法需要Leader Election(选主)过程
C、ZAB算法中所有写操作必须通过leader节点
D、在Multi-Paxos中每次写入数据都需要一轮提议流程(prepare-promise过程)
【参考答案:A】
【解析】:Muti-Paxos算法解决了Paxos算法的活锁问题,效率比Paxos算法高
14、单选题 (Python)
以下代码在Python3解释器下运行,最终打印结果为
a=1
def fun(a):
a=2
fun(a)
b=[]
def fun(b):
b.append(1)
fun(b)
print(a,b)
A、1[]
B、2[1]
C、2[]
D、1[1]
【参考答案:D】
15、单选题 (Python)
以下代码在Python3解释器下运行,最终打印结果为
list1 = ['s','r','a','s']
list2 = ['a','a','n','h']
["".join([i,j]) for i,j in zip(list1,list2)]
A、[‘s’,‘a’,‘r’,‘a’,‘a’,‘n’,‘s’,‘h’]
B、[‘s’,‘r’,‘a’,‘s’,‘a’,‘a’,‘n’,‘h’]
C、[‘sa’,‘sa’,‘sn’,‘sh’,‘ra’,‘ra’,‘rn’,‘rh’,‘aa’,‘aa’,‘an’,‘ah’,‘sa’,‘sa’,‘sn’,‘sh’]
D、[‘sa’,‘ra’,‘an’,‘sh’]
【参考答案:D】
16、单选题 (二叉树根据中序后序得前序)
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A、cbaed
B、edcba
C、dceba
D、cedba
【参考答案:D】
【解析】:根据二叉树的后序发现c结点在最后一个,所以能知道c为根结点。 根据中序节点发现deba都在c节点前面,所以deba结点在c结点的左子节点。 依次类推,得出二叉树结构如下图所示。
17、单选题 (Java继承)
已知父类Father和子类Son,子类Son内定义的方法合法的是()
public class Father{
protected void f() throws Exception{
//do business
}
}
public class Son extends Father{
}
A、public void f() throws IOException{}
B、void f() throws Throwable{}
C、void f() throws IOException{}
D、public void f() throws Throwable{}
【参考答案:B】
18、多选题 (TCP协议)
以下哪些关于TCP协议的描述是正确的?
A、TCP报文首部包含了源IP地址和目的IP地址
B、TCP协议比UDP协议传输效率高
C、TCP建立连接需要经过三次握手
D、HTTP协议是基于TCP协议的
【参考答案:ACD】
【解析】:UDP协议传输效率比TCP快,因为UDP省去了TCP的连接验证过程。
(1)TCP传输过程动图:
(2)UDP传输过程动图:
19、多选题 (TCP四次挥手)
TCP连接断开过程中,主动关闭连接的一方可能出现的状态有哪些?( )
A、LAST\_ACK
B、TIME\_WAIT
C、FIN\_WAIT
D、CLOSE\_WAIT
【参考答案:ABCD】
20、单选题
发现应用响应慢或无响应,可是使用以下哪个JVM命令查看线程当前运行状态( )
A、jps
B、jstack
C、jmap
D、jstat
【我选:B】
二、编程题
1、查询2个任务(含)以上的需求 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
需求: 一个工程的技术OR产品需求
任务: 根据需求拆解可执行落地的实际任务
以下为任务表
id(任务ID) | demand_id(需求ID) | name(任务名称) |
---|---|---|
1 | 1 | xxx |
2 | 1 | xxx |
3 | 2 | xxx |
写一段SQL语句查出2个任务(含)以上的需求ID以及对应的任务数量
查询结果格式如下
demand_id(需求ID) | name(任务名称) |
---|---|
1 | 2 |
3 | 5 |
10 | 3 |
输入描述
任务表
输出描述
2个任务(含)以上的需求ID以及对应的任务数量
样例输入
create table Task(id int primary key not null, demand_id int, name varchar(30));
insert into Task(id,demand_id,name) values(1,1,'xxx');
insert into Task(id,demand_id,name) values(2,1,'xxx');
insert into Task(id,demand_id,name) values(3,1,'xxx');
insert into Task(id,demand_id,name) values(4,2,'xxx');
insert into Task(id,demand_id,name) values(5,3,'xxx');
insert into Task(id,demand_id,name) values(6,3,'xxx');
insert into Task(id,demand_id,name) values(7,4,'xxx');
insert into Task(id,demand_id,name) values(8,4,'xxx');
样例输出
1``3
3``2
4``2
【参考代码】
SELECT t.demand_id , COUNT(t.demand_id) FROM Task t
GROUP BY t.demand_id HAVING COUNT(t.demand_id)>=2;
2、求滑动窗口平均数最大增幅 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
一个自然数数组arr,有大小为k的数据滑动窗口从数组头部往数组尾部滑动,窗口每次滑动一位,窗口最后一位到达数组末尾时滑动结束。
窗口每次滑动后,窗口内k个整数的平均值相比滑动前会有一个变化幅度百分比p。
输入描述
输入数组和窗口大小k,数组和窗口大小用英文冒号分隔,数组内自然数用英文逗号分隔
输出描述
滑动开始到结束后出现的最大p值
样例输入
5,6,8,26,50,48,52,55,10,1,2,1,20,5:3
样例输出
475.00%
参考代码
import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;
public class Test01\_SkipWin {
public static void main(String[] args) {
//测试输入
Scanner sc = new Scanner(System.in);
String[] str = sc.nextLine().trim().split(":");
String[] arrS = str[0].split(",");
int[] arr = new int[arrS.length];
//数组类型转换与输出
for (int i=0; i<arrS.length; i++){
arr[i] = Integer.parseInt(arrS[i]);
}
int win = Integer.parseInt(str[1]);
System.out.println("arr = " + Arrays.toString(arr));
System.out.println("win = " + win);
//窗口比较计算
int[] arr1 = new int[win];
int[] arr2 = new int[win];
double ans = 0.00;
System.out.println("计算前:" + ans);
for (int j=0; j<arr.length-win; j++){
for (int k=0; k<win; k++){
arr1[k]=arr[j+k];
arr2[k]=arr[j+k+1];
}
ans = Math.max(ans,calcu(arr1,arr2));
}
DecimalFormat df = new DecimalFormat("0.00%");
System.out.println(df.format(ans));
}
//计算变化量
public static double calcu(int[] arr1,int[] arr2){
//运算时定义成double小数点后的位数才能保持不丢失
double sum1 = 0.00;
double sum2 = 0.00;
double ans = 0.00;
for (int i=0;i<arr1.length;i++){
sum1 += arr1[i];
sum2 += arr2[i];
}
ans = Math.abs(sum1-sum2)/sum1;
return ans;
}
}
3、湖泊抽水问题 (含参考代码)
时间限制: 3000MS
内存限制: 589824KB
题目描述:
你的省份有多个湖泊,所有湖泊一开始都是空的。当第n个湖泊下雨的时候,如果第n个湖泊是空的,那么它就会装满水,否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水
输入描述
给你一个整数数组rains,其中:
rains[i] > 0表示第 i 天时,第rains[i]个湖泊会下雨。
rains[i] == 0表示第 i 天没有湖泊会下雨,你可以选择一个湖泊并抽干这个湖泊的水
输出描述
返回一个数组ans,满足:
ans.length == rains.length
如果rains[i] > 0,那么ans[i] == -1。
如果rains[i] == 0,那么ans[i] 是你第 i 天选择抽干的湖泊。
如果有多种可行解,请返回它们中的任意一个。如果没办法阻止洪水,请返回一个空的数组
样例输入
[1,2,0,0,2,1]
样例输出
[-1,-1,2,1,-1,-1]
提示
贪心、搜索:
请注意,如果你选择抽干一个装满水的湖泊,它会变成一个空的湖泊,它会变成一个空的湖泊。但如果你选择抽干一个空的湖泊,那么将无事发生
参考代码
class Solution {
public int[] avoidFlood(int[] rains) {
int[] answer = new int[rains.length];
Map<Integer, Integer> fullLakes = new HashMap<>();
Deque<Integer> noRainIdxs = new LinkedList<>();
for (int idx = 0; idx < rains.length; idx++) {
int lake = rains[idx];
if (lake == 0) {
noRainIdxs.add(idx);
continue;
}
if (fullLakes.containsKey(lake)) {
if (noRainIdxs.isEmpty()) {
return new int[0];
}
Integer fullLakeIdx = fullLakes.get(lake);
boolean done = false;
for (int noRainIdx : noRainIdxs) {
if (noRainIdx > fullLakeIdx) {
answer[noRainIdx] = lake;
noRainIdxs.remove(noRainIdx);
done = true;
break;
}
}
if (!done) {
return new int[0];
}
}
answer[idx] = -1;
fullLakes.put(lake, idx);
}
while (!noRainIdxs.isEmpty()) {
answer[noRainIdxs.pop()] = 1;
}
return answer;
}
}
4、多线程按序打印
时间限制: 3000MS
内存限制: 1048576KB
题目描述:
随着中国经济的增强,无数的企业正在“出海”,作为中国文化的视频传媒佼佼者,爱奇艺也在“出海”的队伍里杨帆起航,但在出海的过程中遇到了一个语言的问题,为了让更多国外用户能体验我们丰富多彩的中国文化,需要将中文的字幕翻译成各国语言,为此,我们的小明同学实现了一个万能翻译的系统,然而由于我们需要翻译的字幕太多,无法第一时间翻译完让用户观看到,聪明的你能帮帮我们的小明同学吗?
public class TranslateSystem{
public interface Line{
/\*\*
\* translate the line to the specific language
\* @param language - the language to translate
\* @return the line of translated by the {@code language}
\*/
Line translate(String language);
}
/\*\*
\* translate the all lines to the specific language
\* @param lines the text lines of episode
\* @param language the language to translate
\* @return the lines of translated by the {@code language}
\*/
public List<Line> translateAll(List<Line> lines, String language){
ArrayList<Line> translatedLines = new ArrayList<>();
for(Line line : lines){
Line translated = line.translate(language);
translatedLines.add(translated);
}
}
}
要求:
- 请使用多线程重写translatedAll方法来提升翻译速度
- 请注意翻译后的line的前后顺序要和输入的List
的顺序保持一致,因为字幕的顺序是不能乱的
输入描述
字幕文本,每行字幕以逗号分隔
输出描述
翻译好的字幕文本,每次字幕以逗号分隔
样例输入
aaa,bbb,ccc
样例输出
AAA,BBB,CCC