news 2026/9/2 10:39:27

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

作者头像

张小明

前端开发工程师

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/9/3 1:02:04

小程序毕设项目推荐-基于微信小程序的影院售票系统设计与实现基于springboot+微信小程序的影院售票系统设计与实现【附源码+文档,调试定制服务】

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

作者头像 李华
网站建设 2026/9/2 4:45:45

COMSOL 多孔介质流固耦合作用下注浆数值模拟之旅(基于Comsol5.6)

COMSOL多孔介质流固耦合作用下注浆数值模拟。 Comsol5.6模拟在岩土工程等领域&#xff0c;注浆过程涉及到复杂的流固耦合现象&#xff0c;而利用COMSOL进行数值模拟能帮助我们更好地理解这一过程。今天就来聊聊基于Comsol5.6的多孔介质流固耦合作用下注浆数值模拟。 一、物理场…

作者头像 李华
网站建设 2026/9/3 0:01:38

路面附着系数估计:UKF与EKF算法在Matlab/Simulink中的实践

路面附着系数估计&#xff0c;采用UKF和EKF两种算法。 软件为Matlab/Simulink&#xff0c;非Carsim联合仿真。 dugoff轮胎模块&#xff1a;纯simulink搭非代码 整车模块&#xff1a;7自由度整车模型 估计模块&#xff1a;无迹卡尔曼滤波&#xff0c;扩展卡尔曼滤波&#xff0c;…

作者头像 李华
网站建设 2026/9/3 4:29:25

Java实现接口幂等性的核心业务逻辑

接口幂等性——无论你调用多少次,结果都一样的超能力! 就像你按电梯按钮,按100次也不会让电梯来得更快,但电梯还是会来。 为什么需要这个"后悔药"? 网络抽风:客户端等了半天没响应,心想"我再试一次吧",结果服务器其实已经处理完了 用户手抖:用户…

作者头像 李华
网站建设 2026/9/3 3:20:37

算法---LeetCode 445. 两数相加 II

1. 题目 原题链接 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外&#xff0c;这两个数字都不会以零开头。 示例1&#xff1a; 输入&#xff1a;l1 [7,…

作者头像 李华