news 2026/8/1 5:05:01

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

作者头像

张小明

前端开发工程师

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/7/31 4:41:09

字节一面:千万级订单表新增字段怎么弄?

故事背景最近我们遇到了一个看似简单但背后很有坑的需求&#xff1a;在千万级订单表中新增一个业务字段。需求来自隔壁项目组&#xff0c;他们需要这个字段做一些统计分析。从开发角度看&#xff0c;这事很常见&#xff0c;新增字段嘛&#xff0c;直接ALTER TABLE加一下不就行了…

作者头像 李华
网站建设 2026/7/31 8:54:58

小程序毕设项目推荐-基于微信小程序羽球快讯爱好者平台基于springboot+微信小程序的羽球快讯爱好者平台小程序【附源码+文档,调试定制服务】

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

作者头像 李华
网站建设 2026/7/31 11:33:26

小程序毕设项目推荐-基于微信小程序的交通违法有奖曝光平台设计与实现基于springboot+微信小程序的的交通违法有奖曝光平台【附源码+文档,调试定制服务】

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

作者头像 李华
网站建设 2026/7/30 6:38:53

精度下降预警机制设计,工业质检Agent稳定性保障的最后防线

第一章&#xff1a;精度下降预警机制设计&#xff0c;工业质检Agent稳定性保障的最后防线在高自动化产线中&#xff0c;质检Agent长期运行可能因模型漂移、环境噪声或设备老化导致识别精度隐性下降。若未及时发现&#xff0c;将引发批量误检&#xff0c;造成重大质量事故。为此…

作者头像 李华
网站建设 2026/7/31 4:40:53

真正能升上去的人,最会处理模糊地带

职场里有个残酷规律&#xff1a;越往上走&#xff0c;越没有“标准答案”。流程不清晰、责任边界不明确、资源分配模糊、方向时常变动……你以为这是混乱&#xff0c;其实这是组织在筛人。因为真正能升上去的人&#xff0c;都有一个共同点——他们最会处理模糊地带。 为什么&am…

作者头像 李华
网站建设 2026/7/31 19:43:48

算法---LeetCode 572. 另一棵树的子树

1. 题目 原题链接 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree…

作者头像 李华