【测试岗】华为OD技术面 - 手撕代码（Java）

最新推荐文章于 2025-05-10 13:17:20 发布
最新推荐文章于 2025-05-10 13:17:20 发布
阅读量691 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 手撕代码真题（Java & Python & C++） 文章标签： java 华为od 开发语言 手撕代码 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/137056417
这篇博客主要介绍了华为OD技术面试中遇到的一道编程题，涉及消除包含相同字母的长度为2的子串问题。题目要求在给定的由大写字母组成的字符串s中，反复消除相邻的相同字符，直到无法继续消除。解题过程中需要在1000ms内完成，内存限制为100MB。博主提供了输入、输出的规范，并给出了实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

给定一个只包含大写字母的字符串s，消除过程是如下进行的：

1)如果s包含长度为2的由相同字母组成的子串，那么这些子串会被消除，余下的子串拼成新的字符串。
例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除，余下”AB”, “C”和”B”拼成新的字符串”ABBC”。

2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。
例如”ABCCBCCCAA”经过一轮消除得到”ABBC”，再经过一轮消除得到”AC”

解答要求

时间限制：1000ms, 内存限制：100MB

输入

字符串s
由大写字母组成的字符串s，长度不超过100.

输出

对于每组测试数据, 若最后可以把整个字符串全部消除, 就输出 0, 否则输出 1.

实现代码

import java.util.Stack
了解本专栏 订阅专栏 解锁全文
2023华为OD 面试手撕代码真题【O(n)时间内求和为target两个数】
MISAYAONE的博客
06-29 4411
2023华为OD 面试手撕代码真题【O(n)时间内求和为target两个数】
华为OD一面 - Python手撕代码
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-16 643
给你一个由 不同 整数组成的数组 nums，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。
华为实习技术面手撕代码
weixin_41517531的博客
05-11 4629
手撕代码–任务调度器（Leecode 621）： 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。 你需要计算完成所有任务所需要的 最短时间 。 力扣（LeetCode） 基本思
华为暑期实习AI工程师面试一面手撕代码
最新发布
m0_46105943的博客
05-10 103
对三个字符串A、B、C，输出A中所有以B为前缀并以C为后缀的的子字符串（不重复）。输出: ab abb abbb abbab abbabb abbabbb。思想：先遍历找到前缀，获得一个前缀后往后找所有的后缀相同的子串。例：A: abbabbb B: ab C: b。②、子字符串长度至少为B or C的长度；①、假设A也是A本身的子字符串;我只会暴力解，不知道有没有错。
华为od(技术一面总结)
weixin_43776107的博客
07-22 1635
我面的是od的python开发岗，有需要的同学可以参考一下。首先是自我介绍，主要是让面试官对你有个整体的了解，讲一下会哪些技能，做过哪些项目等等。下面就开始问一些八股文了1、python中有哪些数据类型整型、浮点型、布尔型、字符串、列表、元组、字典、集合2、列表和元组有哪些差别列表是一种可变的数据类型，可以使用 [] 进行创建， 元组是一种不可变类型，可以使用 () 进行创建，列表用于需要修改元素的场景，元组用于不需要对修改元素的场景。3、python中的异常处理机制。
371.两个整数之和-力扣leetcode
qq_46035273的博客
09-26 351
题目 ：给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。 当时看到两个数和我惊了，还有这题？？后来仔细发现不能用运算符，那么就有意思了 这题需要用到位运算的知识： 预备知识 有符号整数通常用补码来表示和存储，补码具有如下特征： 正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 11。 可以将减法运算转化为补码的加法运算来实现。 符号位与数值位可以一起参与运算。 思路和算法 虽然题目只要求了不能使用运算符+ 和 -，但是原则上来说也...
【华为OD技术面-手撕算法代码真题】 最大硬币数目
算法大师！
04-23 1710
返回你可以获得的最大硬币数目。
【华为OD技术面-手撕算法代码真题】 - 子域名访问计数
算法大师！
08-16 1032
网站域名通常由多个子域名组成。
华为OD加面 - 手撕代码真题（Java）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-18 722
给你一个六位 正 整数 num 。请你使用 num 中的 数位 ，将 num 拆成两个新的整数 new1 和 new2 。 new1 和 new2 中可以有 前导 0 ，且 num 中 所有 数位都必须使用。 比方说，给你 num = 291325 ，你拥有的数位包括：两个 2 ，一个 9 ，一个1，一个 3和一个5 。 一些可能的 [new1, new2] 数对为 [122, 359]，[123, 259]，[2235, 19] 和 [2, 13259] 。 请你返回可以得到的 new1 和 ne
华为OD技术二面 - 手撕代码（Java）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-16 518
每届奥运会，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规具频D下:“ 1、首先 gold medal 数量多的排在前面; 2其次 silver medal致量多的的排在前面; 3、然后 bronze medal 数量多的排在前面; 4、若以上三个条件仍无法区分名次，则以国家名称的字用序排定。 我们假设国家名称不超过 20 个字符、各种奖牌数不超过 100，且大于等于0。
华为od技术面手撕代码 - 快排
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-21 418
华为od技术面手撕代码-快排
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD面试手撕代码真题目录
热门推荐
MISAYAONE的博客
04-28 7万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
华为OD 面试手撕代码真题【合法的括号】
MISAYAONE的博客
05-17 1万+
华为OD 面试手撕代码真题【合法的括号】
【华为OD技术面试真题 - 技术面】- 测试面试题（1)
算法大师！
05-01 2871
专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录黑盒测试：白盒测试：基本功能验证：边界条件测试：空白输入测试：特殊字符和格式测试：响应时间测试：压力测试：针对在不同系统和设备上测试聊天窗口功能，以及网络正常的前置条件，我们可以增加以下测试用例：系统和设备：PC端测试：移动端测试：功能验证：前置条件：网络性能影响测试：Postman：SoapUI：JMeter：Rest-Assured：Tricentis Tosca：ReadyAPI：CI/CD工具集成：测试管理工
华为OD面试手撕代码最新：最大子数组和
互关，互粉，互学。
05-20 1664
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
华为OD 面试手撕代码真题【分发糖果】
MISAYAONE的博客
05-17 1万+
华为OD 面试手撕代码真题【分发糖果】
准备华为实习Java技术面试（技术一面，技术二面），看这篇就够了
zhouwenxing666的博客
10-31 4416
华为实习Java技术面试（技术一面，技术二面）经验分享！！！
华为OD面试手撕代码：删除回文子序列
互关，互粉，互学。
05-14 634
给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列，返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。
华为od 面试难度
03-24
<think>好的，我需要回答用户关于华为OD模式面试难度及考察内容的问题。首先，我要整理用户提供的引用资料，从中提取关键信息。 根据引用[1]，华为OD是华为与外企德科联合招聘的模式，薪资待遇与正式员工相同，但属于外包性质。机试是重要环节，涉及算法、编程和调试。引用[3]详细列出了面试流程：笔试、性格测试、技术一面、HR面和终面。技术面重点考察算法和项目经验，而引用[4]提到手撕代码题如LRU实现，说明算法题难度较高。 用户想知道面试难度和准备方向。需要综合这些信息，分点说明各环节的考察内容和难度，并给出准备建议。比如，机试注重算法，需多刷题；技术面涉及八股文和项目经验；HR面关注稳定性等。同时，引用中的例子如性格测试、手撕代码题都要提到，确保回答有依据，并正确标注引用。 要注意回答结构清晰，使用中文，数学公式用$...$，独立公式用$$...$$，但当前内容可能不需要公式。最后生成相关问题，如机试准备方法、技术面常见问题等。</think>### 华为OD面试难度及考察内容分析 #### 1. **面试流程与难度分布** 华为OD面试流程分为五个阶段： - **笔试（机试）**：主要考察算法设计、编程能力和数据结构，题目包括算法题、编程题等，难度对标一线大厂校招水平。例如需手写代码实现$O(n \log n)$时间复杂度的排序算法，或解决动态规划问题[^3][^4]。 - **性格测试（综合测试）**：评估候选人的适应性、沟通能力和团队协作能力，需注意答案的一致性。 - **技术一面/二面**：技术负责人会围绕项目经验、计算机基础（如操作系统、网络协议）和代码能力提问，可能要求现场手撕代码（如实现LRU缓存）。 - **HR面**：关注求职动机、稳定性、薪资期望，需提前准备对加班和企业文化的看法[^2]。 - **终面**：考察综合素质和领导潜力，部分岗位可能涉及业务场景分析。 #### 2. **考察重点与难度解析** - **算法与数据结构**：机试和技术面核心，题目难度中等偏高（如LeetCode中等以上）。例如： $$ \text{快速排序的时间复杂度} = O(n \log n) \quad \text{(最优情况)} $$ 需熟练掌握动态规划、树/图遍历等高频题型[^4]。 - **项目经验**：技术面会深入询问项目中的技术选型、难点及解决方案，需用STAR法则清晰表述[^3]。 - **八股文**：如TCP三次握手、Java垃圾回收机制等，需结合实践理解。 - **手撕代码**：技术二面可能要求15分钟内实现特定功能（如链表反转），需熟练白板编码。 #### 3. **准备方向建议** 1. **刷题强化**： - 使用在线刷题系统（如牛客网、LeetCode），重点突破华为OD高频题（如字符串处理、DFS/BFS）[^1]。 - 参考真题：LRU缓存、二叉树层序遍历、最小生成树算法等。 2. **项目复盘**： - 提炼项目中体现技术深度的案例，例如解决性能瓶颈（如将响应时间从$2s$优化至$200ms$）。 3. **综合能力提升**： - 性格测试需避免极端答案，技术面需清晰表达逻辑，HR面需展现稳定性与抗压能力。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值