机试算法

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为n

不会写代码！！·2024-02-10 07:47

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

目录基于范围的for循环push_backreturn{it->second,i}基于范围的for循环for(conststring&ageValue:age["Peter"])是C++中的一种范围基于的for循环（也称为基于范围的for循环），它用于遍历容器中的元素。在这个特定的例子中，它遍历的是与键"Peter"相关联的unordered_map中的vector。具体来说：age["Peter

不会写代码！！·2024-02-09 21:42

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？

哪吒·2023-12-05 03:07

机试算法题-求三个矩形相交面积

题目：在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回-1。（代码最后写了个最后输出三个矩形相交形成的矩形）思路：在三个矩形判断其中随意两个矩形是否交，其中两个矩形没有相交，那么肯定没有三个矩形共同的交集。如果其中两个矩形相交了，那么可以让两个矩形形成的新矩形跟第三个矩形进行判断有没有相交。如果两个矩形相交形成的新矩形跟第三个矩形有交集。那形成的矩形就是三个矩形的交集。代码：letrecA

hello big_bear·2023-11-12 23:20

华为机试算法整理

1、HJ1字符串最后一个单词的长度计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）packagecom.micheal;importjava.util.Scanner;/***计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）*输出最后一个字符串的长度*/publicclassHJ1{publ

Micheal_yang0319·2023-10-22 22:31

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？

哪吒·2023-10-22 14:46

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

之前一直在做深度学习，现在从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

算法笔记万物皆可DP——动态规划常见类型 HERODING的算法之路

动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山

HERODING77·2023-09-30 21:34

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

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？

哪吒·2023-09-27 02:20

机试算法学习

又到了一年一度的校招干饭环节，本人不得已以应届生的身份卷入了这场洪流，让我们各自加油吧！蛇形矩阵xx机考编程题题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100解法模拟法：思路：导入Java的Sca

师范大学通信大怨总·2023-09-25 00:15

Javaer面试复习流程

文章目录机试算法1.1主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、

dreambyday·2023-09-17 06:02

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？

哪吒·2023-09-15 13:06

机试算法编程题练习附答案-python

一.HW机考攻略【刷题网址】牛客——https://www.nowcoder.com/ta/huawei力扣——https://leetcode-cn.com/problemset/all（带*题目与第一第二道题目难度相近，以下题目基本覆盖大部分知识点）1.【基础入门题型】入门题（5题）(1)输入处理（重要）：HJ5.进制转换(2)排列组合：(牛客搜索)NC61.两数之和(3)快速排序：HJ3.明

CSDN_mayan·2023-09-14 15:57

华为OD机试107-跳格子游戏

原始题目链接可以参考如下链接某厂机试算法刷题一览_@_南先森的博客-CSDN博客在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，在阅读代码时，可以先删掉注释这个题目需要用到栈做广度优先搜索

sadanmowang·2023-08-26 15:13

华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的

目录一、数据结构1、线性表2、优先队列3、滑动窗口4、二叉树5、并查集6、栈二、算法1、基础算法2、字符串3、图4、动态规划5、数学三、漫画算法2：小灰的算法进阶参与方式很多小伙伴问我，华为OD机试算法题太多了

哪吒·2023-08-08 19:19

【机试算法学习】(一) 排序与进位制 1.成绩排序

1.成绩排序题目链接：3375.成绩排序-AcWing题库该题目关键要实现一个稳定排序。快速排序、堆排序是不稳定的排序，归并排序、冒泡排序是稳定的排序。C++中实现的sort是不稳定的排序，stable_sort是稳定的排序。因此使用stable_sort也行。本题我使用了简单的冒泡排序实现：#include#includeusingnamespacestd;constintN=1010;type

指针常量·2023-04-18 15:03

机试算法题-打印机队列

题目：某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别采用数字1~9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则执行任务A的打印。请编写一个程序，根据输入的打印队列，输出实际打印顺序。输出描述：1、输入：’8，9，10‘输出：’2，1，0‘2、输入：’5，7，

hello big_bear·2023-04-06 05:59

复试机试算法突击

考前突击的数据结构基本算法。KMP：voidNext(char*T,int*next){ inti=1; next[1]=0; intj=0; while(istrlen(T)){ returni-strlen(T); } else{ return-1; } }BF：intindex(char*A,char*B){ inti=0,j=0;

陈序袁·2023-04-04 10:22

某厂机试算法刷题一览

牛客网-华为笔试面试机考在线练习力扣刷题Allpostsin德科机试一星题A机试叮当猫-华为机试真题GavenHwang的博客-华为机试coder明轩博客-华为机试23题总结目录Allpostsin德科机试一星题1.【寻找身高相近的小朋友】2.【火星文计算】3.【最长的指定瑕疵度的元音字串】4.【消消乐游戏】5.【判断字符串子序列】6.【整数对最小和】7.【按区间反转文章片段】8.【最长方连续方波

@_南先森·2023-03-29 15:22

2023年一月学习计划[Week One]

学习目标：一周掌握OSINT基础知识每天掌握一种考研机试算法学习内容：OSINT开源情报搜集计算机上机算法学习时间：每天保持至少4小时学习记录，使用Forest记录上传，保持更新。

墅望·2023-01-23 19:03

华为前端社招OD面试（已拿offer）

第一面机试算法题考试【敏感字段加密】第一题和第三题因为考试中不视频监控不让用手机所以没

啊炳阿·2023-01-06 10:22

华为前端社招OD面试（已拿offer）

第一面机试算法题考试【敏感字段加密】第一题和第三题因为考试中不视频监控不让用手机所以没

embelfe_segge·2022-03-08 09:54

华为机试算法题目练习

找出最少的字符并删除a=input('输入字符串：')dic_a={}foriina:ifnot(dic_a.__contains__(i)):dic_a[i]=1else:dic_a[i]=2forjindic_a:ifdic_a[j]==min(dic_a.values()):a=a.replace(j,'')print(a)判断两个IP是否属于同一子网#不会，哈哈单词倒排，句子颠倒x=inp

有好消息要告诉你呀·2020-08-25 08:41

机试算法题(1)--排序算法

/***作者：一叶扁舟作用：三种排序算法，冒泡，快速，插入排序时间：21:392017/3/27***/#include/****13259112采用冒泡排序法:泡是向上冒的*/voidbubbleSort(intarrayNum[],intn){intflag;inttemp;for(inti=n-1;i>0;i--){//flag用来标识本趟排序是否发生了交换flag=0;for(intj=1

无悔_一叶扁舟·2020-08-23 19:27

机试算法题(2)--成绩排序

1.题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第一行有一个整数N（N#include#includeusingnamespacestd;structStudent{//名字charname[101];//年龄intage;//分数intscore;

无悔_一叶扁舟·2020-08-23 14:27

华为机试算法练习-Java

因为一些原因又改成Java了，这两天做了点题目熟悉一下Java的输入输出。HJ103题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？样例输入6251545样例输出3提示Example:6个点的高度各为251545如从第1格开始走,最多为3步,245从第2格开始走,最

dawnyi_yang·2020-08-10 16:06

华为机试算法练习-python

前言之前写了一些题目，但是觉得边写题边更博客太慢了，于是就没更新博客。有一次被要求写完整的代码，那么leecode的题目就显的有点尴尬了，因为leecode的《剑指offer》只需要写部分的代码。于是现在换成了华为的机试题目。这篇是这几天写的题目的总结。HJ104-连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后

dawnyi_yang·2020-08-10 12:03

机试算法总结（待更新）

回溯法通过读题完成下面三个步骤：1)描述解的形式，定义一个解空间，它包含问题的所有解。2)构造状态空间树。3)构造约束函数（用于杀死节点）。然后就要通过深度优先搜索思想完成回溯，完整过程如下：1)设置初始化的方案（给变量赋初值，读入已知数据等）。2)变换方式去试探，若全部试完则转(7)。3)判断此法是否成功（通过约束函数），不成功则转(2)。4)试探成功则前进一步再试探。5)正确方案还未找到则转(

Mr_zhuo_·2020-07-14 05:41

华为在线机试算法题

华为在线机试算法题整个考试共3道题目，可惜只会做第一道。。。感觉自己永远是菜鸟长不大了。。。1.题目描述给定一个字符串，输出字符串中最长的数字串，并把这个字符串的长度输出。

Allenlzcoder·2018-03-23 00:27

机试算法讲解：第57题位运算

/* 位运算: 1用变量与1求与代替模2操作，大大提高效率 2用右移操作代替除法操作，大大提高效率 */ #include #include #include intmain(intargc,char*argv[]) { inta=4; if(a&1==1) { printf("%disJiShu!\n",a); } else { printf("%disOuSh

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第58题输入外挂

/* 输入外挂:scanf快于cin,在scanf基础上再次优化，使那些刚超时一点的程序能够卡金时限范围。原理:在读入缓冲中字符的前提下，手动分析字符串中输入的整数、浮点数等我们需要的输入类型，并将其保存在变量中 */ #include #include #include //输入整数，并将整数保存在引用变量ret中 boolreadint(int&ret) { ints

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第56题多重背包之一起支援灾区

/* 多重背包:介于0-1背包和完全背包之间。容积为V的背包，给定一些物品，每种物品包含体积w,价值v和数量k，求用该背包能装下的最大价值总量。每种武平可选的数量不再为无穷或者1，而是一个确定的数k。将多重转换为0-1背包。即每种物品被视为k种不同物品，对所有物品求0-1背包。将原数量为k的物品拆分为若干组，每组物品包含的原物品个数分别为:1,2,4,...,k-2的c+1次方，其中c为

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第55题完全背包之储蓄罐最少放了多少钱

/* 问题:与一个储蓄罐，告知空的质量和当前重量，并给定一些钱币的价值和相应的重量，求储蓄罐中最少有多少现金。输入:包含T组测试用例。第一行。每一个测试用例包含2个整数E和F，表明空储蓄罐的重量和装满钱的重量。 #include #include #defineINT_MAX0x7fffffff #defineN10001 typedefstructList { intw;//

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第54题 0-1背包之如何采药

/* 背包:种类:0-1背包，完全背包，多重背包。 0-1背包:含义:有一个容量为V的背包和物品，物品与两个属性，体积W和价值V,每种物品只有1个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。特点:每个物品至多能选1件，物品数量只有0和1两种情况。 dp[i][j]：表示总体积不超过j的情况下，前i个物品所能达到的最大价值初始化:dp[0][j]=0(0

qingyuanluofeng·2015-08-02 00:00

机试算法讲解：第53题动态规划之如何摆放橘子

/* 问题:有一堆柑橘，重量为0到2000，总重量不大于2000。从中取出两堆放在扁担两头，且两头重量相等，问符合条件的的每堆重量最大是多少。没有符合条件的分堆方式则输出 -1 输入:第一行时t,表示t个测试用例，对每个测试用例，包含一个数字n,表名橘子数。第二行有n个数字，表明每个橘子的重量，1 #include #include //设置偏置值 #defineOFFSET20

qingyuanluofeng·2015-08-02 00:00