2024届互联网公司校招后端技术研发笔试_用户信息系统的负责同学,因上游系统消费场景诉求(高时效+高并发),需要构建一

最新推荐文章于 2024-09-04 14:17:15 发布
最新推荐文章于 2024-09-04 14:17:15 发布
阅读量748 收藏 7
点赞数 26
文章标签： wpf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_86436581/article/details/141835323
版权

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(任务名称)
11xxx
21xxx
32xxx

写一段SQL语句查出2个任务（含）以上的需求ID以及对应的任务数量
查询结果格式如下

demand_id（需求ID）name(任务名称)
12
35
103

输入描述

任务表

输出描述

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);
		}
	}
}

要求：

  1. 请使用多线程重写translatedAll方法来提升翻译速度
  2. 请注意翻译后的line的前后顺序要和输入的List

的顺序保持一致，因为字幕的顺序是不能乱的

输入描述

字幕文本，每行字幕以逗号分隔

输出描述

翻译好的字幕文本，每次字幕以逗号分隔

样例输入

aaa,bbb,ccc

样例输出

AAA,BBB,CCC

2401_86436581
关注
  • 26
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【2023校招】网易雷火_研发岗_笔试题解
米莱虾
08-14 3534
几个月没写题，果然水平不在线了hh，AK更难实现喽，当天只AK了疯狂游戏； 题目描述和数据等尽量多的CV到了DEVC里，可能不够细节和准确； 下面进入正题，分享我们此次笔试的题目描述和代码设计吧~.........
最新出炉2015届中国顶级IT互联网公司校招笔试题
07-30
2015创新工场校招研发笔试题.pdf 2015小米校招技术类笔试题.pdf 2015届阿里巴巴校招测试开发工程师在线笔试题.pdf 2015年欢聚时代校园招聘C++笔试题目.pdf 2015年欢聚时代（YY）校园招聘Java笔试题目.pdf 2015...
OPPO 2024届校招正式批笔试题-后端（C卷）
字节幺零二四的博客
07-17 1833
OPPO 2024届校招正式批笔试题-后端（C卷）：小欧的括号嵌套、小欧的等差数列、小欧喝水，涉及数学、思维等。
Java后端真实面试题大全(有详细答案)--高频/真题
热门推荐
IT利刃出鞘的博客
11-24 13万+
本文分享Java后端真实高频面试题，有详细答案，保你稳过面试。题目包括：Java基础、多线程、JVM、数据库、Redis、Shiro、Spring、SpringBoot、MyBatis、MQ、ELK、SpringCloud、设计模式等。 本博客包含从简单到困难、从高频到低频的题目，适合所有Java求职者，包括：刚入门的、三年以内经验、三到五年经验、五到十年经验等。
【校招笔试】2019春招——字节跳动C++后端研发，第一轮线上笔试
Hide_in_Code
03-16 7213
背景交代： 3月8日的时候百无聊赖投了字节跳动的C++开发岗位，因为是大厂，自己也没有什么特殊的能力与经历，本以为会杳无音讯。 3月13日收到短信——笔试时间通知。 3月16日（也就是今天）早上10点进行2个小时的线上笔试。 准备情况： 10点开始，9点起床，打开链接是牛客网上进行笔试，俺就是裸考。。。光脚的不怕穿鞋的。。。 纯粹的算法题，一共是4题两小时，线上摄像头监控。 早有耳闻...
美团2024届暑期实习第一轮后端笔试详解
夏沫の梦的博客
03-12 3762
这是美团2024届暑期实习后端岗位的第一轮笔试，总共有五道编程题，四道 情景算法题，一道 二叉树题目，时长两个小时，我用的是go语言，只AC了前两道，第三道死活通不过，第四道模拟情况太复杂，放弃了，第五道马上写完，可惜没时间了，还是得合理分配时间才行，哭死！！！
java笔试题算法-Java-BackEnd-Notes:Java后端技术春招秋招面试必备基础知识
06-03
java笔试题算法  算法  操作系统  网络  面向对象  数据库   Java  系统设计  工具  编码实践  框架  Other languages: :pencil: 算法 :cloud: 网络 :hot_beverage: Java Java面经（含有解答） :laptop:...
「对比评测」标准WPF DataGrid与DevExpress WPF GridControl有何不同？（二）
需要界面开发、IDE工具研发中文教程资料的小伙伴，记得私信我~
08-30 538
本文将介绍标准WPF DataGrid与DevExpress WPF GridControl之间的主要区别，希望能帮助大家选择正确的工具！
vs2022 的wpf应用，需要生成的WpfApp1\bin\Debug\WpfApp1.exe添加图
最新发布
u011101918的博客
09-04 242
vs2022 的wpf应用，需要生成的WpfApp1\bin\Debug\WpfApp1.exe添加图
WPF 手撸插件 七 日志记录(二)
bjxingch的博客
08-28 1125
Serilog 日志简单用法
WPF在ListBox内嵌入panel然后数据绑定中加入CheckBox
weixin_40029679的博客
09-02 382
Template模板之DataTemplate和ControlTemplate。
WPF 中常用 `Transform` 类的介绍、使用示例和适用场景
zsr154278963的博客
08-30 903
使用场景解释代码示例示例代码解释Transform 类描述使用示例适用场景用于沿 X 轴或 Y 轴平移（移动）元素。移动控件的位置，如动画中移动按钮或图片。用于围绕指定点旋转元素。旋转控件或图像，如旋转按钮、旋转动画等。用于按比例缩放元素，可以分别缩放 X 轴和 Y 轴。缩放控件或图像的大小，如放大/缩小按钮或图片。用于沿 X 轴或 Y 轴倾斜元素。倾斜控件或图像，创建类似3D效果，如按钮倾斜动画。使用矩阵变换元素，可以进行复杂的平移、旋转、缩放、倾斜等组合操作。
WPF——自定义RadioButton
bianguanyue的博客
09-02 472
需要做一组单选按钮，只要单选按钮的显示内容与需要匹配的内容一样，则该单选按钮就为选中状态，否则则为不选中状态；且需要将当前选中状态保存，后续再进入此页面时，匹配内容为此次的保存状态。
8月29日wpf
qq_74324126的博客
08-29 419
折磨我们的往往是想象，而不是真实。
【WPF中的图形（Shape）】
zsr154278963的博客
08-30 767
使用场景解释代码示例Shape 类描述使用示例适用场景Rectangle用于绘制矩形的形状。创建矩形或方形的图形元素，如背景、边框或按钮装饰。Ellipse用于绘制椭圆或圆形的形状。绘制圆形或椭圆形元素，适用于按钮、装饰图形等。Line用于绘制直线。绘制简单的直线，如分隔线、连接线或图表中的轴线。Polygon用于绘制由多个线段组成的闭合多边形。创建三角形、五边形等多边形形状，适用于图标、装饰图案等。Polyline用于绘制由多个线段组成的折线（不闭合）。绘制折线或路径，如图表中的数据线或路径图。
【 WPF 中常用的Brush类的简要介绍、使用方法和适用场景】
zsr154278963的博客
08-30 699
使用场景解释示例代码（为按钮创建一个线性渐变背景）Brush 类描述使用示例适用场景用于填充单一颜色的画刷。控件背景、边框、前景色等简单填充场景。用于沿线性方向填充渐变颜色的画刷。创建从一个颜色过渡到另一个颜色的背景，如按钮的渐变背景。用于沿径向（从中心向外）填充渐变颜色的画刷。圆形区域或背景的颜色渐变，如圆形按钮或装饰元素。ImageBrush用于使用图像填充区域的画刷。使用图像作为控件的背景或填充，如按钮、边框、文本块的背景图像。用于使用其他视觉元素（如控件）填充区域的画刷。
【WPF】WPF学习之【二】布局学习
KJJfighting的博客
08-30 693
1、StackPanel: 学习如何使用StackPanel进行垂直和水平布局。4、DockPanel: 学习DockPanel的停靠布局方式。5、WrapPanel: 了解WrapPanel的自动换行布局。3、Canvas: 了解Canvas的绝对定位布局。作用：Grid布局的作用可以理解为拆分网格布局。2、Grid: 掌握Grid的网格布局技术。以下的示例中的属性也是该布局常用的几种属性。1、作用：将布局拆分为水平或者垂直的布局。1、作用：自动换行布局。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值