news 2026/4/18 3:51:55

实习面试题-大厂算法真题面试题

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
实习面试题-大厂算法真题面试题

1.百度2023秋招-交换一次获得长度为k的排列

题目描述

小红有一个长度为n的排列,她可以选择两个位置,然后交换两个位置的数。

她想知道能否通过最多一次交换,使得存在一个连续子段,是长度为k的排列。

排列是指一个长度为len的整数数组,数组中包含1len的每个数,且每个数只出现一次。

输入描述

第一行两个整数n, k,表示排列长度和连续子段长度。

第二行n个整数a1, a2, ..., an,表示排列。

1 <= k <= n <= 10^5

输出描述

如果能够通过最多一次交换,存在一个连续子段是排列,输出YES,并输出交换的位置:先输出一个整数x (0 <= x <= 1),然后输出x行,每行两个整数u, v,表示交换位置u, v (u < v)

否则输出NO

示例

输入

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 3:49:45

Spring Boot 3 + Netty 构建高并发即时通讯服务

Channel 在 Netty 中代表一个网络连接&#xff0c;它的生命周期包括以下几个主要状态&#xff1a;注册(Registered)&#xff1a;Channel 被注册到 EventLoop 上激活(Active)&#xff1a;Channel 连接建立并就绪非激活(Inactive)&#xff1a;Channel 连接断开注销(Unregistered)…

作者头像 李华
网站建设 2026/4/18 3:51:38

传统仓储模式正在被淘汰,AI Agent如何重构空间利用新格局?

第一章&#xff1a;传统仓储模式的困境与变革契机在数字化浪潮席卷各行各业的今天&#xff0c;传统仓储管理模式正面临前所未有的挑战。依赖人工记录、纸质单据和静态库存管理的方式&#xff0c;已难以应对现代供应链对效率、准确性和实时响应的严苛要求。信息孤岛严重制约运营…

作者头像 李华
网站建设 2026/4/16 15:39:22

同轴电缆工程量计量

同轴电缆工程量计量 同轴电缆作为传统有线电视系统的主要传输介质&#xff0c;其结构包含内导体、绝缘层、外导体&#xff08;屏蔽层&#xff09;以及保护套&#xff0c;具备出色的抗干扰性能。可以借助CAD快速看图【批量测量】同轴电缆总长&#xff0c;文字查找定位管线与设计…

作者头像 李华
网站建设 2026/4/13 15:47:53

基于Matlab的扩展卡尔曼滤波(EKF)实践

基于matlab的扩展卡尔曼滤波&#xff08;Extended Kalman Filter&#xff0c;EKF&#xff09;&#xff0c;通过卡尔曼滤波算法近似计算系统的状态估计值和方差估计值,对信号进行滤波。 程序已调通&#xff0c;可直接运行。程序保证可直接运行。在信号处理的领域中&#xff0c;扩…

作者头像 李华
网站建设 2026/4/17 9:51:21

线程安全的日期格式化:避免 SimpleDateFormat 并发问题

线程安全的日期格式化&#xff1a;避免 SimpleDateFormat 并发问题 一、问题产生的原因 1. 核心原因&#xff1a;SimpleDateFormat 内部存在可变状态 SimpleDateFormat 不是线程安全的&#xff0c;根本原因是它内部维护了可变的成员变量&#xff1a; 它包含一个 Calendar 对象作…

作者头像 李华
网站建设 2026/4/16 14:19:46

“凯云杯”,十岁啦! | 第10届全国大学生软件测试大赛在南京胜利闭幕!

12月6日至7日&#xff0c;第十届全国大学生软件测试大赛总决赛在南京大学、金陵科技学院隆重举行。本次大赛由全国大学生软件测试大赛组委会、中国计算机学会软件工程专业委员会、系统软件专业委员会、容错计算专业委员会联合主办&#xff0c;南京大学承办&#xff0c;凯云等单…

作者头像 李华