news 2025/12/25 9:03:21

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

作者头像

张小明

前端开发工程师

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进行投诉反馈,一经查实,立即删除!
网站建设 2025/12/19 0:07:32

收藏速看!LangGraph1.0入门宝典—— 核心概念与“点边”实战

对于刚入门大模型开发的程序员来说&#xff0c;LangGraph 绝对是值得深耕的框架——它不是简单的工具封装&#xff0c;而是一套能让你“编程式构建智能体”的强大体系。这篇文章作为 LangGraph1.0 系列的开篇&#xff0c;会用最直观的方式拆解核心概念&#xff0c;再通过完整代…

作者头像 李华
网站建设 2025/12/19 0:07:14

小程序毕设项目推荐-基于springboot的“智宠”一站式宠物服务小程序的设计与实现宠物信息管理、服务预约、订单管理、商品管理【附源码+文档,调试定制服务】

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

作者头像 李华
网站建设 2025/12/19 0:06:28

RabbitMQ 5 大核心模式详解(一):简单模式 工作队列模式

RabbitMQ 作为一款高性能的开源消息队列&#xff0c;基于 AMQP&#xff08;高级消息队列协议&#xff09;实现&#xff0c;凭借其轻量级、高可用、易扩展的特性&#xff0c;被广泛应用于分布式系统的解耦、异步通信、流量削峰等场景。RabbitMQ 的核心能力体现在多种消息投递模式…

作者头像 李华
网站建设 2025/12/19 0:05:45

如何设定环境Agent的监测频率才能兼顾实时性与资源消耗?

第一章&#xff1a;环境Agent监测频率的核心挑战在现代分布式系统中&#xff0c;环境Agent承担着采集节点状态、资源利用率和运行时指标的关键职责。监测频率的设定直接影响系统性能与数据实时性之间的平衡。过高频率会加剧网络负载并消耗大量计算资源&#xff0c;而过低则可能…

作者头像 李华
网站建设 2025/12/19 0:05:17

练题100天——DAY30:下一个更大的元素+键盘行

今天写了四道题&#xff01;尽管前两道很简单&#xff08;所以没放到标题里面&#xff09;。难度范围&#xff1a;★~★★★&#xff0c;昨天最后一道困难题是打击到我了&#xff0c;但没关系&#xff0c;我自己会从简单题中找安慰&#xff08;倒&#xff09;。 今天的主要收获…

作者头像 李华