news 2026/2/17 8:58:24

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

作者头像

张小明

前端开发工程师

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/2/5 18:56:48

小程序毕设项目推荐-基于微信小程序的集换式卡牌交易系统基于springboot+微信小程序的集换社卡牌的交易系统小程序【附源码+文档,调试定制服务】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/2/13 21:09:36

影刀RPA实战:3分钟自动化Zozone退款,效率飙升300%![特殊字符]

影刀RPA实战&#xff1a;3分钟自动化Zozone退款&#xff0c;效率飙升300%&#xff01;&#x1f680; 还在手动处理海量退款申请&#xff1f;每天重复复制粘贴、核对数据&#xff0c;浪费生命又容易出错&#xff1f;别急&#xff0c;今天我用影刀RPA带你搞定这个痛点&#xff0c…

作者头像 李华
网站建设 2026/2/4 3:54:54

AI不是低代码的“救世主”,却是破局的“催化剂”

“上周用低代码搭了个设备管理系统&#xff0c;这周业务改需求&#xff0c;改到一半发现组件逻辑冲突&#xff0c;最后还是喊后端重写了核心模块。”在某制造业数字化转型交流会上&#xff0c;一位IT主管的吐槽道出了许多从业者的困境。曾被寄予“全民开发”厚望的低代码&#…

作者头像 李华
网站建设 2026/2/7 9:41:40

基于PSO-SVR和NSGA-Ⅲ的高温合金冷成形螺栓工艺优化MATLAB代码

一、 背景挑战 高温合金&#xff1a;如Inconel 718、GH4169等&#xff0c;具有优异的高温强度、抗蠕变和耐腐蚀性能&#xff0c;广泛应用于航空航天发动机螺栓等关键连接件。冷成形工艺&#xff1a;在室温下通过塑性变形&#xff08;如镦锻、滚丝&#xff09;制造螺栓。其优点是…

作者头像 李华