PAT乙级-机试

【算法设计与分析】经典常考三十三道例题&AC代码

下文会给出机试的33道题目＆AC代码＆注释供大家参考。
米莱虾·2023-10-15 07:30

题解 | #Problem A# 第一次打表 新的做题思路

Java|Python|C++机试/手撕技巧淘天电话一面（透心凉）4399笔试_0814领先的国产工业软件——同元软控2024校招直播来啦！！
2301_78234743·2023-10-14 12:52

2018-06-14 机试准备05

查找一、例2.9找x此题很简单线性遍历数组查找O(m)只是为了回忆该题型发现自己写的和参考实例不同的地方：我写了一个flag判断是否找到，并且找到就直接输出；参考实例则直接把ans设置为-1，找到也把下标赋值给ans，最后统一输出。（逻辑挺不一样的不过都不影响）二、例2.10查找学生信息首先回归了一下二分法的思路注意该方法的基础是待查找数列已经排好序了；当出现查找起始点大于查找结束点时，说明查找子
Huxx499·2023-10-14 12:17

2022-9-12晨间日记

起床：5:46就寝：23:23天气：最低18度、最高26度、晴间多云心情：积极乐观、眼睛霸涩纪念日：1916年9月12日世界上第一架无线电操纵的无人驾驶飞机试飞任务清单昨日完成的任务，最重要的三件事：1
王增祥·2023-10-13 17:51

他年若记起

下雨天的道很是泥泞，盯着走仍是两脚黑，路过乡村小店，买槟榔后换了几个硬币，说要上老虎机试
阿布驿站·2023-10-12 03:07

华为OD机试 - 计算最接近的数（JS）

题目描述给定一个数组X和正整数K，请找出使表达式：X[i]-X[i+1]-...-X[i+K-1]结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i.其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值输入描述无输出描述无备注数组X的元素均为正整数X的长度n取值范围：2≤n≤1000K大于0目小于数组的大小i的取值范围:0≤i<1000题目的排序数组
AsiaFT.·2023-10-11 16:26

【华为OD】| 计算最接近的数

华为OD试题注意事项使用合适的编程语言，在华为OD机试中多数情况下使用C++或Java。按照题目要求进行编码，仔细阅读题目描述并理解要求，在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
buff会技术的程序媛·2023-10-11 16:50

代码随想录刷题总结

一次偶然的机会，我看到了代码随想录训练营的报名链接，并毅然决然加入了训练营，从而提高自己的算法能力，来为梦校的机试做准备。在开始这段旅程之前，我对算法题基本是0基础，只刷过极少的题目。
white_0629·2023-10-11 10:59

数据结构笔记（王道考研） 第五章：树和二叉树

西电的校内考试分机试和笔试。笔试占50分，机试2小时4道题占30分，做出
CS_Lee_·2023-10-11 03:16

【王道机试指南学习笔记】第八章 递归与分治

【Nan's王道机试指南学习笔记】第八章递归与分治8.1递归策略重点提醒递归条件题目练习例题8.1n的阶乘（清华复试）例题8.2汉诺塔Ⅲ习题8.1杨辉三角形（西北工业）习题8.2全排列（北大复试）8.2
Liareee·2023-10-11 03:11

百度一面的面经(简答题自己添加了答案,以及相关知识)

第一次直接做机试:题目:image实现一个点赞功能,要求:任何一个用户可以发布一串字符串内容.所有用户都可以看发布的内容,并进行点赞,盖内若能的点赞数需要累加统计任何一个用户,取消点赞的内容,可以进行取消点赞
coder_girl·2023-10-10 13:32

华为OD机试 - 运维日志排序（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-10-10 12:37

【王道机试】第四章 字符串

文章目录4.2字符串4.2字符串处理例题4.1特殊乘法例题4.2密码翻译例题4.3简单密码例题4.4统计字符例题4.5字母统计习题4.1skew数习题4.2单词替换习题4.3首字母大写习题4.4浮点数加法习题4.5后缀子串排序4.3字符串匹配例题4.6NumberSequence例题4.7Oulipo习题4.6字符串匹配习题4.7StringMatching4.2字符串C++string字符串函数
Crystal-G·2023-10-10 04:56

华为OD机试 - 数字反转打印（Java ）

题目描述小华是个对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，即第n行有n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思。聪明的你能编写代码帮助小华完成这个想法吗？规则总结如下：a、每个数字占据4个位置，不足四位用‘*’补位，如1打印为1***。b、数字之间相邻4空格。c、
清水乐园·2023-10-09 23:32

华为OD机试 - 数字反转打印（Java）

题目描述小华是个对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，即第n行有n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思。聪明的你能编写代码帮助小华完成这个想法吗？规则总结如下：a、每个数字占据4个位置，不足四位用‘*’补位，如1打印为1***。b、数字之间相邻4空格。c、
程序员阿甘·2023-10-09 23:30

华为OD七日集训第7期 - 按算法分类，由易到难，循序渐进，玩转OD

最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了330多道题。最近还组织了“【陪伴学习】华为OD刷题交
哪 吒·2023-10-09 23:29

华为OD机试 - 最优策略组合下的总的系统消耗资源数（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明4、思路华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD
哪 吒·2023-10-09 23:59

华为OD机试 - 数字颠倒（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、Java算法源码投机取巧七、效果展示华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试
哪 吒·2023-10-09 23:59

华为OD机试 - 数字反转打印（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-10-09 23:55

2023华为od机试统一考试B卷 Java【求最小步数/动态规划】

前言本题使用Java解答，如果需要Python解答，请参考以下：点我题目描述：给定一个整数坐标点n，从坐标点0开始，每次只能沿横轴左右移动2或3个单位，请计算到达坐标点n的最小步骤数。注意，中间经过的坐标点可以为负。输入：一个整数n(1<=n<=10^9)。输出：一个整数，表示从坐标点0到n所需的最小步数。示例：输入：4输出：2提示：从坐标点0移动到4可分为两步：首先右移2个单位，然后再右移2个单
codereasy·2023-10-08 14:43

华为OD机试--统一限载最小值的正确答案

原题目请见统一限载最小值考前看过他发的这个题，4月18日考试时没多想就用和他一样的思路写了（其实就是暴力枚举），结果报超时没给过，时间紧张也来不及改，结束后算了下他这个时间复杂度居然是O(mn)，如此之大，能过才是见鬼了。这意味着即使只有10辆车10个干/湿货供应商，也要算1010次我又重新写了一下，我的思路和代码时间复杂度是O(n2+m×n)，m是车的数量，n是货物供应商的数量，有n2是因为冒泡
[email protected]·2023-10-08 14:12

华为OD机试 - 最小步骤数（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入：48752364812、输出：23、说明：4、思路分析华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于
哪 吒·2023-10-08 14:37

华为OD机试 - 计算最大乘积（2022Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-10-08 09:49

华为OD机试 - 最远足迹（2022Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B
哪 吒·2023-10-08 09:47

信息学竞赛考什么内容

cover.jpg信息学竞赛大体上有三种形式：笔试；机试；笔试+机试。下面举几个竞赛作为例子：（1）NOIP。NOIP全称是全国青少年信息学奥林匹克联赛。初赛为笔试题，复赛为机试题。
海天一树X·2023-10-08 00:13

【架构优化过程思考】避免随机试错

产品一但上线有用户使用，质量问题产生的影响与业务用户的规模是正比例，也就是说，用户规模越大，同样的问题产生的影响越大。当一个业务线的规模增长到一定的量级，一个较小的异常，对于线上的用户的影响也是极大的。甚至还会产生的一些其他层面的影响。比如品牌影响。当线上异常发生时，如何降低对用户的体验影响和对业务的影响面。需要在研发过程正式上线之前，提前准备和思考。异常的产生主要有两种，一种是基于已经知道的，在
liujunqi·2023-10-07 21:47

华为OD机试 - 5键键盘的输出（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-10-07 09:30

保研机试算法训练个人记录笔记

之前一直在做深度学习，现在从0开始搞算法，自我监督冒泡排序#include#includeusingnamespacestd;intmain(){//冒泡排序intacc[]={5,7,6,4,9,1,2,3,8};intlen=sizeof(acc)/sizeof(acc[0]);//计算数组长度for(inti=0;iacc[i+1]){inttemp=acc[i];acc[i]=acc[i+
不会写代码！！·2023-10-07 04:24

保研机试算法训练个人记录笔记（二）

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。（来源力扣）示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。classSolution:deflongestConsecutive(self,nums:List[int])->int:nums=set(nums)res=0#记录
不会写代码！！·2023-10-07 04:54

[每日算法 - 阿里机试] leetcode19. 删除链表的倒数第 N 个结点

入口力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：h
一辉ComeOn·2023-10-07 01:54

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。
IT谢彪·2023-10-07 00:11

华为OD机试真题-路灯照明问题（Java/C++/Go/Python）

【华为OD机试真题】路灯照明问题（Java/C++/Go/Python）题目描述在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
IT谢彪·2023-10-06 16:01

2023华为OD机试真题-2023(A+B卷)【Java、C++、Go、Python】

【华为OD机试真题-2023(A+B卷)【Java、C++、Go、Python】该专栏博客已帮助千余名同学通过OD机考2023年5月，华为OD机考更新为OD统一考试（B卷）。
IT谢彪·2023-10-06 16:00

华为OD机试真题- 目录删除-2023年OD统一考试（B卷）

题目描述：某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目
2023面试高手·2023-10-05 18:42

很普通的四非生，保研破局经验贴

推免之路个人情况简介夏令营深圳大学情况机试面试结果预推免湖南师范大学面试结果安徽大学面试结果北京科技大学笔试面试结果合肥工业大学南京航空航天大学面试结果暨南大学东北大学最终结果一些建议写在后面个人情况简介教育水平
布布要成为最负责的男人·2023-10-05 15:32

华为OD机试真题【最多颜色的车辆】

1、题目描述【最多颜色的车辆】【题目描述】在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量。三种颜色编号为0，1，2【输入描述】第一行输入的是通过的车辆颜色信息[0,1,1,2]代表4秒钟通过的车辆颜色分别是0,1,1,2第二行输入的是统计时间窗，整型，单位为秒【输出描述】输出指定时间窗内经过的最多颜色的车辆数量。【示例1】输入：01213输出：2样
weixin_43763430·2023-10-05 14:28

华为OD机试真题【不含 101 的数】

1、题目描述【不含101的数】【题目描述】小明在学习二进制时，发现了一类不含101的数，也就是：将数字用二进制表示，不能出现101。现在给定一个整数区间[l,r]，请问这个区间包含了多少个不含101的数？【输入描述】输入的唯一一行包含两个正整数l，r（1≤l≤r≤10^9）。【输出描述】输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。【示例1】输入110输出8样例解释区
weixin_43763430·2023-10-05 14:28

华为OD机试真题【真正的密码】

1、题目描述【题目描述】在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。【示例1】输入hhehelhellhelloooknnininninjninja输出ninja说明按要求，hello、ok、ninja都是
weixin_43763430·2023-10-05 14:28

华为OD机试真题【服务器能耗统计】

1、题目描述【服务器能耗统计】服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗的分别为1、3、4;每个任务由起始时间片和结束时间片定义运行时间;如果一个时间片只有一个任务需要执行,则服务器处于单任务状志;如果一个时间片有多个任务需要执行,则服务器处于多任务状态;给定一个任务列表,请计算出从第一个任务开始，到所有任务结束,服务器的总能耗。【输入描述】第一行的数字表示一共有多少个任务后续每
weixin_43763430·2023-10-05 14:56

华为OD机试真题-座位调整-2023年OD统一考试（B卷）

题目描述：疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。给你一个整数数组desk表示当前座位的占座情况，由若干0和1组成，其中0表示没有占位，1表示占位。在不改变原有座位秩序情况下，还能安排坐几个人？输入描述：第一行是个子数组表示作为占座情况，由若干0和1组成，其中0表示没有占位，1表示占位输出描述：输出数值表示还能坐几个人补充说明：1<=desk.length<
2023面试高手·2023-10-05 02:34

华为OD机试真题- 非严格递增连续数字序列-2023年OD统一考试（B卷）

题目描述：输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。输入描述：输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。输出描述：最长的非严格递增连续数字序列的长度补充说明：示例1输入：abc2234019A334bc输出：4说明：2234为最长的非严格递增连续数字序列，所以长度为4。解题思
2023面试高手·2023-10-05 02:34

华为OD机试真题-分苹果-2023年OD统一考试（B卷）

题目描述：A,B两团体把苹果分为两堆，A盼望依照它的盘算规矩平分苹果，他的盘算规矩是依照二进制加法盘算，而且不盘算走位，12+5=9（1100+0101=9），B的盘算规矩是十进制加法，包含畸形进位，B盼望在满意A的情形下获取苹果分量最多，输入苹果的数目跟每个苹果分量，输出满意A的情形下获取的苹果总分量，假如无奈满意A的请求，输出-1。intmain(){intn;vectorrVec;cin>>
2023面试高手·2023-10-05 02:04

华为OD机试真题-分界线【2023Q1】【JAVA、Python、C++】

题目描述：电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪切下来，剪拼成匿名信。现在有一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。解释：单词'on'允许通过单词'no'进行替代报纸代表newspaper,匿名信代表anonymousLetter,求报纸内容是否可
2023面试高手·2023-10-05 02:03

华为OD机试真题-最多几个直角三角形【2023Q2】【JAVA、Python、C++】

题目描述：有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。输入描述：第一行输入一个正整数T(1<=T<=100)，表示有T组测试数据。对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0
2023面试高手·2023-10-05 02:03

华为OD机试真题-查找充电设备组合【2023Q1】【JAVA、Python、C++】

题目描述：某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。输入描述：输入为3行：第1行为充电设备个数n。第2行为每个充电设备的输出功率。第3行为充电站最大输出功率p_max。输出描述：功率集合P的最优元素补充说明：1.充电设备个数n>02.最优元素必须小
2023面试高手·2023-10-05 02:03

华为OD机试真题-内存资源分配-2023年OD统一考试（B卷）

题目描述：有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。分配规则如下：1、分配的内存要大于等于内存申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用。2、需要按申请顺序分配，先申请的先分配。3、有可用内存分配则申请结果为true，没有可用内存分配则返回false。注：不考
2023面试高手·2023-10-05 02:02

PTA平台 · PAT(Basic Level) Practice(中文) 题目集

※本文是PTA平台上收录的PAT乙级真题的参考代码（我自己写的），共115道题，主要用Java语言完成。目录前言目录1001害死人不偿命的(3n+1)猜想10
奶酪博士·2023-10-05 00:36

2023年-华为机试题库B卷(Python)【满分】

华为机试题库B卷已于5月10号更新为2023B卷（2023-10-04更新本文）华为机试有三道题目，前两道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。
华尔街的幻觉·2023-10-04 23:55

北师大计算机试题六答案,2019年度全国计算机二级考试-试题资料题库(附答案解析).doc...

2019年度全国计算机二级考试-试题资料题库(附答案解析).doc2019年全国计算机二级考试试题题库(附答案)一、选择题1-40每小题1分，41-50每小题2分，共60分下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。1应用软件是指A所有能够使用的软件B能被各应用单位共同使用的某种软件C所有微机上都应使用的基本软件D专门为某一应用目的
杨仲慈·2023-10-04 20:36

华为OD机试 - 区间交集（Python）

题目描述给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。按升序排列输出合并后的区间列表。输入描述一组区间列表，区间数为N:0<=N<=1000;区间元素为X:-100
AsiaFT.·2023-10-04 15:16
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他