news 2026/8/18 20:53:00

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

作者头像

张小明

前端开发工程师

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/8/19 0:42:28

如何处理对接第三方接口不稳定经常超时的问题?

第三方接口不稳定经常超时&#xff0c;如何处理三方接口异常不影响自己接口&#xff1f;典型回答这种情况还挺常见的&#xff0c;我们经常需要调外部的服务&#xff0c;但是有的时候外部服务又不稳定&#xff0c;经常会失败或者超时&#xff0c;那么我们怎么避免因为他们的超时…

作者头像 李华
网站建设 2026/8/18 23:10:55

设计一个多租户 SaaS 系统,如何实现租户数据隔离与资源配额控制?

作为一名有着多年 Java 后端开发经验的技术人员&#xff0c;我参与过多个大型 SaaS 系统的架构设计。在这篇博客中&#xff0c;我将分享如何设计一个支持多租户的 SaaS 系统&#xff0c;重点探讨租户数据隔离&#xff08;数据库级别 / 表级别&#xff09;和资源配额控制的实现方…

作者头像 李华
网站建设 2026/8/18 20:12:11

小程序毕设项目推荐-基于微信小程序的二手交易平台基于springboot+微信小程序的闲置物品处置平台的设计与实现【附源码+文档,调试定制服务】

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

作者头像 李华
网站建设 2026/8/19 2:45:10

UNeXt-Stripe网络架构解释

> 帮我分析D:\github\DSNet-main\models\UNeXt\UNeXt_Stripe_Conv.py该脚本&#xff0c;并告诉我为什么深层用 PatchEmbed → StripeConvBlock 1 &#xff0c;为什么不用ShiftedConv33 → BN → ReLU → MaxPool 组合&#xff0c;区别是什么 ● 我来深入分析这个架构设计的…

作者头像 李华
网站建设 2026/8/16 17:45:02

【python大数据毕设实战】网络安全入侵数据可视化分析系统、Hadoop、计算机毕业设计、包括数据爬取、数据分析、数据可视化、机器学习、实战教学

&#x1f34a;作者&#xff1a;计算机毕设匠心工作室 &#x1f34a;简介&#xff1a;毕业后就一直专业从事计算机软件程序开发&#xff0c;至今也有8年工作经验。擅长Java、Python、微信小程序、安卓、大数据、PHP、.NET|C#、Golang等。 擅长&#xff1a;按照需求定制化开发项目…

作者头像 李华