【解析】：根据二叉树的后序发现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
的顺序保持一致，因为字幕的顺序是不能乱的
输入描述
字幕文本，每行字幕以逗号分隔
输出描述
还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！
王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。
对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！
【完整版领取方式在文末！！】
93道网络安全面试题
内容实在太多，不一一截图了
黑客学习资源推荐
最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！
对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。
😝朋友们如果有需要的话，可以联系领取~
1️⃣零基础入门
① 学习路线
对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。
② 路线对应学习视频
同时每个成长路线对应的板块都有配套的视频提供：
2️⃣视频配套工具&国内外网安书籍、文档
① 工具
② 视频
③ 书籍
资源较为敏感，未展示全面，需要的最下面获取
② 简历模板
因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆
详情docs.qq.com/doc/DSlhRRFFyU2pVZGhS
