《华为机试》专题

第二题ID调用释放，Python，类似lru写，双端链表+hash存储节点，超出cpu限制，只过了10%。想问问有没有大佬用Python过了这题的，是我写错了还是题目的问题了，看Java的基本都只有4～6%

个人情况：23届硕，大数据方向，之前在导师安排下在某行北分实习一年，主要做些报表开发，后在字节实习半年做数据仓库，没有HC就没法转正，2023春招签约联洋国融，7月初入职，8.3被裁，理由：公司降本增效。找工作ing...... 面试前：听HR说华为OD是按照招聘者选择开发语言进行面试的，之前实习主要做数据仓库，好久没碰Java了，顿时紧张起来...... 笔试机考（不到300，有个题实在想不出用

2023年11月29日 一面 自我介绍 C++基础问题，真的是往坟上挖，好深呀，问的很多问题，我只是听过，讲不出来，基础还是太差了 inline函数 栈和函数调用，怎样避免栈溢出 智能指针，每种指针的功能，shared_ptr和循环引用 锁，怎样避免 生产者和消费者模型 深拷贝和浅拷贝 shared_ptr需要深拷贝吗？ 类型转换cast(static_cast和dynamic_cast) 多态

第一题已知入栈序列，求出栈序列，保证序列结束时，栈满。 第二题，给定一个数组nums，同时给定一个数为interval，选取数组中某个元素为起点，并以interval为间隔递增，如果递增的数等于nums中元素则将其消除，求消除元素最多的起点元素，如果消除相同返回最小的起点元素 第三题，有n场0到n-1的会议，编号为i的会议举办时间为[starti,endi]，每天最多参加k场聚会，请问最多可参加多

有 n 场编号从 0 到 n−1 的博览会将要举办，编号为 i 的的博览会举办时间为[starti, endi]，即从第 starti 天到第 endi天，包含第 starti 天和第 endi 天。 小明计划参加这些博览会，每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。 解答要求 时间限制: C/C++ 1000m

题目描述： 静态扫描快速快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。 输入描述： 第一行为缓存

题目描述： Excel工作表中对选定区域的数值进行统计的功能非常实用。 仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。 为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。 如果为数字，则是一个非负整数，形如3、77 如果为公式，则固定以=开头，且仅包含下面三种情况： 等于某单元格的值，例如=B12 两个单元格的双目运算（仅为+或-），形如=C1-

题目描述： 给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。 输入描述： 一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：["13", "045", "09", "56"]。 数组的大小范围：[1, 50] 数组中每个元素的长度范围：[1, 30] 输出描述： 以字符串的格式输出一个数字，如果最终结果

题目描述： 给定由 [a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母 现从字符串A中按规则挑选一些字母，可以组成字符串B。 挑选规则如下： 1）  同一个位置的字母只能被挑选一次 2）  被挑选字母的相对先后顺序不能改变 求最多可以同时从A中挑选多少组能组成B的字符串 输入描述： 输入为2行，第1行输入字符串A，第2行输入字符串B，行首行尾无多余空格

题目描述： 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。 输入描述： 第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为"x,y"，x和y分别表示起点和终点，取值范围是[-105,105]。 输出描述： 最少线段数量，为正整数 示例1 输入： 3 1,4 2,5 3,6 输出： 2 说明： 选取2

题目描述： 现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符串重复N次。例如：压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套。例如：压缩内容可以{A3B1{C}3}3。 输入

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-D卷的三语言AC题解 👏 感谢大家的订阅➕ 和 喜欢💗 📎在线评测链接 >= 特惠寿司(100分) <= 🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～ 🍓OJ题目截图 🥝 特惠寿司 问题描述 LYA 去一家寿司店吃饭，店里正在举办优惠活动。转盘上有 盘寿司，第 盘寿司的价格为 。如果 LYA 选

华为OD机试真题-寻找最富裕的小家庭-2024年OD统一考试（D卷） 题目描述： 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出数组中最长时间段，如果

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解 💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 📎在线评测链接 => 土地分配(100分) <= 🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～ 🍓OJ题目截图 📹 土地分配 题目描述 LYA所在的村庄有一片 的矩形田地，村

题目描述 输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋