刷题

时间来到12月中上旬，有的同学已经圆满收官校招，而更多同学还在等待春招。事实上放远来看，目前校招的进程只进展到一半，春招依然有很多机会能够把握。在春招开启之前，好好磨炼自己的“武器“，提前打扫“战场”，才是关键所在。因此，建议各位25届牛油们在准备论文/毕设的同时，多做一些真题练习，积累到来年开春一定会有提高和新的转变。今天钝角收集了各大厂企业的25届【软件岗＋机械岗】秋招笔试真题试卷，多多练习，把握春招机会！【硬件岗】秋招笔试真题指路→https://www.nowcoder.com/discuss/69422599430295552025届【软件岗】秋招笔试真题...

情况1: 全都是数字的输入，每行数字个数不定情况2:每行第一个数字为确定的数字n，后面跟着n个数字情况3: 每行确定有n个数字的情况情况4: 第一行是一个数字n, 第二行是n个字符串补充：java处理输入的坑点避免全局只能new出一个Scanner对象，如果有多个，会出现不可预见的问题！关于next() 函数、nextInt()函数、nextLine()函数： nextInt(): 只读取整数类型数据， nextInt()在读取完输入后把光标放在读取数据的同一行，该数据的后面。 next(): 只读取到空格，不能读取被空格分开的两个单词（也就是不能读取空格），并且在...

字符串拼接 LYA最近迷上了一款字符串拼接游戏。游戏规则如下: 给定一个由小写字母组成的字符集合,以及一个正整数 。从字符集合中任意取出字符(每个字符只能用一次),拼接成一个长度为 的字符串,要求相邻的字符不能相同。 请帮助LYA计算出,给定的字符集合能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串,则输出 。 输入格式 输入为一行,包含一个由小写字母组成的字符串和一个正整数 ,两者之间用一个空格分隔。 字符串长度 输出格式 输出一个整数,表示能拼接出的满足条件的字符串个数。 样例输入 abc 1 样例输出 3 样例解释 给定的字符集合为 abc,结果字...

刷题笔记合集🔗 流浪地球 问题描述 流浪地球计划在赤道上均匀部署了 个转向发动机，按位置顺序编号为 到 。 初始状态下所有的发动机都是未启动状态； 发动机起动的方式分为"手动启动"和"关联启动"两种方式； 如果在时刻 一个发动机被启动，下一个时刻 与之相邻的两个发动机就会被"关联启动"； 如果准备启动某个发动机时，它已经被启动了，则什么都不用做； 发动机 与发动机 是相邻的。 地球联合政府准备挑选某些发动机在某些时刻进行"手动启动"，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？ 输入...

非科班，力扣刷了中等有两三百道吧，但都是自己随意刷的。第一题差分数组，就从来没有碰到过，暴力结果只过了20%；第二题，不知道怎么把题目的树给构建出来；第三题题目基本懂了，测试用例都通过了，结果提交0%。感觉是自己做题不够系统，很多地方有漏洞，有大佬能给提提意见吗，应该跟着啥学呢？我知道代码随想录，只是零散的看过一些，跟着学怎么样呢？#华为##华为机考##算法##刷题##23届找工作求助阵地##实习#

生成哈夫曼树 问题描述 LYA 是一名计算机专业的学生,最近她学习了哈夫曼编码。为了巩固知识,她决定写一个程序来生成哈夫曼树。 给定一个长度为 的正整数数组,每个数字代表二叉树叶子节点的权值。请你帮助 LYA 生成一棵哈夫曼树,并将其按中序遍历的顺序输出。 为了保证输出的哈夫曼树唯一,需要满足以下条件: 树中每个非叶子节点的权值等于其左右子节点权值之和。 对于权值相同的两个节点,左子树的高度应小于等于右子树的高度。 在满足上述条件的前提下,左子节点的权值应小于等于右子节点的权值。 输入格式 第一行包含一个正整数 ,表示叶子节点的个数。 第二行包含 个正整数,表示每个叶子节点...

#刷题#一二线公司对于算法的考察，实际上只考四到五个类型，这里面还分为两部分，一部分叫算法的部分，一部分叫数据结构的部分，其他分类由于考试时长是不会考的 ，所以算法的学习也一定要有针对性 。很多人说，已经刷了几百道题，也基本上都会了，但是一到机试或者面试写代码就做不出来。实际上，对于考试经验非常丰富的大学生，这种现象很容易理解，就是刷题时光背答案了，没能真正变成自己的东西。

刷题笔记合集🔗 计算网络信号-信号强度 问题描述 在一个网格地图中，网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透。现需要计算某个位置的网络信号值。注意：网络信号可以绕过阻隔物。 给定一个 的二维数组 ，其中： 表示 是空旷位置； （ 为正整数）表示 是信号源，信号强度为 ； 表示 是阻隔物。 信号源只有 1 个，阻隔物可能有 0 个或多个。网络信号向上下左右相邻的网格传播时，强度衰减 1。要求输出指定位置的网络信号值。 输入格式 第一行包含两个整数 和 ，表示网格地图的行数和列数。 第二行包含 个用空格分隔的整数，表示网格地图的状态。每 个数代表一行。 第三行包...

刷题笔记合集🔗 周末爬山 问题描述 K小姐准备在周末去爬山锻炼。山地图用二维数组表示，其中 0 代表平地，1 到 9 表示山的高度。K小姐每次爬山或下山时，高度差不能超过 。他每次只能向上、下、左、右四个方向之一移动一格。K小姐从左上角 位置出发，请计算他能爬到的最高峰高度以及到达该高峰的最短步数。 输入格式 第一行输入三个整数 、 和 ，以空格分隔。 接下来 行，每行包含 个整数（以空格分隔），表示 的二维山地图。 输出格式 输出两个整数，以空格分隔。第一个整数表示K小姐能爬到的最高峰高度，第二个整数表示到达该最高峰的最短步数。 如果存在多个相同高度的最高峰，输出步数较短的那个。 ...

刷题笔记合集🔗 文本统计分析 问题描述 有一个文件，包含以特定规则编写的文本。请统计文件中包含的有效文本数量。规则如下： 文本以分号";"分隔，最后一条可以没有分号。空文本不计入语句数。例如，"COMMAND A; ;"只算一条语句。 文本可以跨行。例如，以下内容算作一条文本，而非三条： COMMAND A AND COMMAND B; 文本支持字符串，可以用成对的单引号(')或双引号(")表示。字符串中可能出现转义字符( $$ 处理的引号和转义字符本身。 支持注释，以"-"开头，到换行结束。注释可以出现在字符串之外...

刷题笔记合集🔗 项目排期 问题描述 项目组共有 个开发人员，项目经理接到了 个独立的需求。每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求之间无任何先后依赖关系，设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 输入格式 第一行输入为 个需求的工作量，单位为天，用空格隔开。例如： 6 2 7 7 9 3 2 1 3 11 4 表示共有 个需求，每个需求的工作量分别为 天， 天， 天， 天， 天， 天， 天， 天， 天， 天， 天。其中 ，。 第二行输入为项目组人员数量 ，例如： 2 表示共有 名员工，其中 。 输出格式 输...

刷题笔记合集🔗 增强的strstr 问题描述 C 语言中有一个库函数 char *strstr(const char *haystack, const char *needle)，用于在字符串 haystack 中查找第一次出现字符串 needle 的位置。现在需要实现一个 strstr 的增强函数，支持使用带可选段的字符串进行模糊查询。 可选段使用 "[]" 标识，表示该位置可以是可选段中的任意一个字符。例如，"a[bc]" 可以匹配 "ab" 或 "ac"。 输入格式 输入包含两个字符串，分别是源字符串和目标...

力扣刷题到底什么时候是个头啊。。。。力扣刷题到底什么时候是个头啊。。。。力扣刷题到底什么时候是个头啊。。。。互联网秋招最后一波机会在9月了，顶住最后一个月！！！！入职后端开发1年了，回想自己从java 0基础，非科班数据结构算法啥都没学过，到秋招收到好多个中大厂offer。简单分享一点点我个人经验吧~之前只了解过一点点C语言，完全没接触过java、数据结构、计算机网络、操作系统... ... 这些（真非科班）。加上我也没去任何公司实习过（导师不让！），认真分享下我个人的经验吧，可能不适合大佬，可以跳到最后。一场面试其实就1个来小时，有时候并不需要多么深入的懂（主要没时间学），但要让面试官有一个...

先来简单介绍下部门：上海无线，团队氛围好，今年新增12名新员工，团队有活力。部门当前有如下岗位（交付和预研都有）:①.软开(通用,不对通信知识有要求)②.算法(盘古大模型，大数据挖掘,深度学习等)③.安全(安全攻击,代码分析,白盒测试等)C++/C/Python/Lua周三周五不加班（羽毛球/篮球/手游/骑行等），124 9点左右，周六加班群空间填下表格。校招新员工和OD，有意向的都可以联系我，收简历收简历。 #华为# #华为校招# #OD求捞# #刷题#

数组。最基础的一种数据结构，无论是什么样的算法题，大部分都会涉及到对数组的操作。如何有效的利用数组，并且在数组上运用各种算法进行题目求解，是我们学习的目标。常见的基于数组的问题：排序二分查找双指针滑动窗口模拟数组基础数组不同于链表，标准定义：「数组是存放在连续内存空间上的相同类型数据的集合」所以，数组的相邻元素的地址是连续的。同时，可以根据下标来取数组对应位置的值（数组的索引从0开始）。时间复杂度：根据下标取元素O（1）删除下标为x的元素O(n)Java中可以直接new出一个数组，同时也可以使用ArrayList对象来模拟数组。一维数组的定义：二维数组的定义：排序问题排序是最常见于面试中的问题...