华为OD 技术综合面，手撕代码真题整理（九）：最长回文子序列 | 旅行商问题（TSP）

最新推荐文章于 2024-08-14 19:30:00 发布
最新推荐文章于 2024-08-14 19:30:00 发布
阅读量255 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD手撕代码 文章标签： 华为od 算法 开发语言 链表 java
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/132952195
本文整理了华为OD面试的手撕代码真题，包括最长回文子序列和旅行商问题（TSP）。第一题要求找到给定字符串中最长的回文子序列的长度，第二题则是解决经典TSP问题，寻找经过所有城市的最短路径。建议面试者加强算法和编程实践能力。

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

华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~

华为 OD 面试环节：机考-综测-专业面-hr 面-主管面

两专业面试流程

华为的 OD 面试通常包括两轮专业面试，如下所述：

第一轮专业面试：八股+场景面试

  • 这一轮面试包括了两个主要环节：八股知识和实际场景问题。
  • 面试官会提问涵盖广泛知识领域的问题，要求你展示八股知识。
  • 你需要准备充分，以便在这一环节中表现出自己的专业知识。

第二轮专业面试：编程实践

  • 在第二轮专业面试中，你需要进行编程任务。
  • 这个环节非常重要，要求你展示编程技能和优秀的编码习惯。
  • 请注意命名规范、良好的注释和清晰的思维过程，以帮助面试官理解你的代码。

整个专业面试通常需要约 1 小时，具体时长可能会根据面试官的要求有所不同。在准备期间，建议参考其他面试者的经验分享，以更好地了解面试的内容和期望。
华为OD 技术综合面，手撕代码真题整理（九）：最长回文子序列 | 旅行商问题（TSP）

华为 OD 手撕代码

了解本专栏 订阅专栏 解锁全文
华为OD 技术综合面，手撕代码真题整理（Ⅹ四）：找到主角的朋友 | 最小成本的公路网络
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-19 186
华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~
华为OD 技术综合面，手撕代码真题整理（四四）：最长回文子序列 | 最大独立集问题 - 动态规划
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-22 136
OD，全名 Outsourcing Dispacth，中文外包派遣。华为 19 年开始探索并实行新的研发“人力外包”模式，按正式员工标准进行招聘（话虽如此，实际要求没那么高），由业务部门负责培养和管理，解决更为核心的业务问题，对于绩效优秀且能力突出的人才提供转正式员工通道。人力外包签约方为德科/科锐国际，劳动合同期为 4 年，试用期 6 个月。员工关系、五险一金、考勤发薪由德科/科锐国际负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
华为od面试
u011195883的博客
09-29 3198
华为od面试： 先进行了一轮机试，再进行了一轮性格测试 2020.8.24：第一轮技术面试，和面试官聊了业务，做了一道数组求并集和差集的编程题 2020.9.2：第二轮技术面试，做了一道求最短路径的编程题 2020.9.4：第三轮技术面试，做了一道有关文件读取的编程题 2020.9.14：HR资格面试 2020.8.25：部门领导综面 ...
2024华为od面经 （机试 HR资面 技术面 一面 二面 综面）
m0_72676345的博客
08-14 7060
大学专业学的最好的一门课，还问了做了什么练手的项目，实习的项目，自己做的比较得意的事情/项目是什么，其他两个成员什么情况，问我哪里人，愿意去南京工作吗，对华为项目有什么了解，工作压力挺大的，能接受的比较压力大难调整的事情是什么？高考分数排名，家人居住地，长期发展城市，参加过秋招春招，问为什么没参加，考研，问考什么院校过线了没，来工作地工作，父母支持吗，父母会不会觉得有点远，居住地有没有找其他工作吗，之前参加过技术面吗，预计薪资多少，来工作地能接受的薪资范围，反问环节，总共14分钟差不多。
2023华为od面经~ （笔试 HR资面 技术面 一面 二面 综面）
算法大师！
04-30 1万+
1. 第一、第三题：dp和哈希表，100%通过。第一题题目一开始没看懂意思，看了挺久。 2. 第二题：为新员工找友好度最高的座位，数组表示座位情况，如11101211100111211，0为空，1为老员工，2为墙壁。空座位左右连续老员工数量等于该座位友好度，遇到墙壁则好友度清空。 - 时间复杂度O(n)，有一个用例超时了，95%。
华为OD面经2022年
哼哼唧唧的博客
11-07 5206
华为od
华为OD 技术综合面，手撕代码真题整理（88）：最长回文子序列 | 全排列的下一个排列
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-07 115
OD，全名 Outsourcing Dispacth，中文外包派遣。华为 19 年开始探索并实行新的研发“人力外包”模式，按正式员工标准进行招聘（话虽如此，实际要求没那么高），由业务部门负责培养和管理，解决更为核心的业务问题，对于绩效优秀且能力突出的人才提供转正式员工通道。人力外包签约方为德科/科锐国际，劳动合同期为 4 年，试用期 6 个月。员工关系、五险一金、考勤发薪由德科/科锐国际负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
华为OD最新面试手撕代码：删除回文子序列
zf169_com的博客
06-24 456
给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列，返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。
华为OD面试手撕代码：删除回文子序列
互关，互粉，互学。
05-14 633
给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列，返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。
华为od面试全流程总结
热门推荐
yuhaomogui的博客
07-06 3万+
笔试是三道算法题，时间是150分钟也就是两个半小时，分值是100、100、200，如果是目标院校的话，好像150分就过了，不是的话分数线好像会高很多。我抽到的题不难，满分通过。完整的笔试题和解析见我的博客： 华为机试（6.17笔试题解析）笔试通过后会做一套性格测试题，不要忽视这个环节，这部分是有可能挂人的。（终面的时候面试官告诉我，我的性格测试结果显示我有点焦虑，还让我说明原因）技术一面是你入职后所在的项目组的面试官来面，所以会轻松一点，像我就是全程在和面试官聊天，手撕的代码题也很简单，就不详细说了。...
华为OD面试经验分享，尤其注意机试题部分
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 2万+
华为OD是指华为公司的校园招聘面试流程中的在线笔试环节，也是评估应聘者技术和算法能力的关键环节之一。华为OD一般包括机试和综合面试两部分，机试环节考察应聘者的编程能力和算法思维，综合面试环节则考察应聘者的综合素质、沟通能力以及对岗位要求的了解程度。在机试阶段，应聘者需要熟练掌握基本的数据结构和算法，包括数组、链表、栈、队列、二叉树、图论等，熟练使用 Python、Java、C++ 等编程语言，并能够解决各种常见的算法问题。在综合面试环节，应聘者需要展现出扎实的专业知识、较强的沟通能力和逻辑思维能力，能够清晰
华为面试宝典OD
MISAYAONE的博客
10-22 2万+
官方介绍：OD。全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于储备人才，每年都会从OD项目挑优秀员工转为正编。
华为OD德科面试+机试记录
qq_41072388的博客
08-04 6949
三道编程题，难度偏中。由于时间久远，只记得其中两道题目1、找车位（动态规划）2、题目不记得了，后面如果找到会补充（双指针）3、高效的任务规划（动态规划）第一题和第二题是做出来了，第三题做出来一点点，当时时间不够，没想出来，而且输入花费了我一点时间。...
杂记——记录一次参加华为OD研发岗位的面试过程
Today_He的博客
10-08 1万+
目录一、在线机试二、性格测试三、技术一面四、技术二面五、技术三面六、资格面试七、综合面试 关于od，自己去论坛上面看吧，褒贬不一，自个儿衡量。 一、在线机试 1）在“牛客网”上完成三道题目，多是字符串和排列相关的题目,总分在150分以上即可通关（当然越高越好了）。 2）三道题目，按照简单（100分）、简单（100分）、中等（200分）的顺序排列，总体而言难度较小，but 容易遗漏某些特殊情况，从而影响用例通过率，比如空值判断。分值按照通过用例百分比计算，比如第三题总计20个测试用例，通过10个，得分200*
华为OD面试【前】经验分享，包含面试准备的各个细节
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-12 1万+
华为的外包岗位，就是华为 OD 岗位，如果你想要成为华为 OD 外包人员，可以选择如下几个就业方向：软件开发类：包括开发工程师、测试工程师、集成工程师等。IT 运维类：包括网络工程师、系统管理员、安全工程师等。数据处理类：包括数据分析师、数据挖掘工程师等。商务类：包括客户经理、市场营销专员等。人力资源类：包括招聘专员、HRBP 等。一般来说软件开发类和 IT 运维类比较吃香。如果想要看到明细，可以直接去招聘网站检索，瞬间找到目标岗位。
华为od 面试题及流程 (前后端)
好川的博客
05-15 2万+
华为od 面试流程
上海华为OD--JAVA面试总结
文飞的博客
07-28 1万+
我是2021年6月21日收到华为OD的机试邀请，华为OD机试第一次做很难，我在2019年的时候第一次接触这个机试，三道题一题不会，要想通过，前期不去LeetCode上刷题那是不可能的，好在这次面试有个华为的人事全程对接，可能是od那边真的很缺人，他们急迫想招人进去，然后给了一份常考机试题的答案给我了，一百多道，我大概花了5天时间，全部敲了一遍，机考链接给下来，有7天有效期，如果准备准备不充分的千万不要尝试去做，没过有6个月的封禁期，实在是得不偿失。想去OD的同学下面这个链接的机试题务必请务必掌握都是高频考题
华为OD面经8月整理，来看看3位上岸考友都经历了什么~
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
08-12 2万+
1. 正在等 OD Offer 的一位考友 -- 华为 OD 面经 2. 本科 22 届，双非一本一位考友 -- 华为 OD 面经 3. 经历流程最长的面试过程 -- 华为 OD 面经
华为OD面试经验分享|打开进入大厂的通道
欢迎来到我的博客
09-14 2237
众所周知，华为每年都会从合作的外包公司招聘大量人才，这是进入华为大厂的一条大赛道。有些小伙伴好高骛远，总是想着一步登天，但是咱们还是需要好好的扎实基础，一步一个脚印去走进大厂。
使用ArkTs，编写删除回文子序列
最新发布
03-08
<think>好的，我现在需要帮助用户解决使用ArkTS编写删除回文子序列的问题。首先，我得理解用户的具体需求是什么。题目是“删除回文子序列”，这听起来可能涉及到字符串操作，特别是回文子序列的识别和删除。不过，我需要确认问题的具体要求，因为不同的题目可能有不同的条件。 首先，回文子序列的定义是，一个子序列是原字符串中字符按顺序排列但不一定连续的一个序列，并且这个子序列正读和反读相同。例如，“abcba”中的“abcba”本身就是一个回文子序列。而删除回文子序列的问题可能有不同的变种，比如每次删除一个回文子序列，直到字符串为空，求最少删除次数。例如，LeetCode上有一个问题（1332题）就是这种情况。用户可能指的是这个问题，所以需要先确认这一点。 假设用户的问题确实类似于LeetCode 1332的情况，那么问题可以转化为：给定一个仅由'a'和'b'组成的字符串，每次可以删除一个回文子序列，求删除整个字符串所需的最少次数。根据这个问题的解法，答案其实非常简单，因为如果原字符串本身是回文，那么只需要一次删除；否则，最多需要两次（先删除所有的a，再删除所有的b，或者反之，因为全a或全b的子序列本身就是回文的）。 接下来，我需要考虑如何在ArkTS中实现这个逻辑。ArkTS是华为的ArkUI框架使用的TypeScript扩展，主要用于开发HarmonyOS应用。因此，代码结构应该符合ArkTS的语法规范。 首先，编写一个函数来判断字符串是否为回文。这一步可以通过比较字符串和其反转后的字符串是否相等来实现。对于仅包含'a'和'b'的字符串来说，这应该是直接的。 然后，根据上述判断结果，如果字符串是回文，返回1；否则返回2。因为如果原字符串不是回文，那么我们可以先删除所有的a（构成一个回文子序列），然后剩下的就是全b，再删除一次即可。反之亦然。 接下来需要考虑测试用例的情况，比如空字符串（可能返回0），全a或全b的情况（返回1），以及交替的情况如“ababab”（返回2）。这些测试案例可以验证代码的正确性。 在编写代码时，需要注意ArkTS的语法是否允许使用某些字符串操作方法，比如split、reverse、join等。例如，在TypeScript中，字符串反转可以通过将字符串转为数组，反转后再合并回来。这在ArkTS中应该也是可行的。 所以，具体的步骤可能是： 1. 检查字符串是否为空，若为空则返回0。 2. 检查字符串是否为回文，若是则返回1。 3. 否则返回2。 然后，将上述逻辑用ArkTS代码实现。 现在需要检查是否有特殊情况或者可能的错误。例如，当字符串长度为1时，肯定是回文，返回1。当字符串包含混合字符但已经是回文时，同样返回1。而其他情况则返回2。 最后，将整个思路整理成结构清晰的解答，分步骤说明，并给出代码示例和解释。</think>以下是如何在ArkTS中解决“删除回文子序列”问题的分步说明： --- ### 问题分析 题目要求：给定一个仅由字符 `a` 和 `b` 组成的字符串，每次可以删除一个回文子序列，求删除整个字符串所需的最少次数。 关键点： 1. **回文子序列**：不要求字符连续，只要顺序一致且正反读相同。 2. **最少次数**：通过逻辑推理可知，答案只可能是 `1` 或 `2`： - 如果原字符串是回文，直接删除整个字符串（1次）。 - 否则，先删除全部 `a`，再删除全部 `b`（2次）。 --- ### 实现步骤 1. **判断字符串是否为空**：若为空，直接返回 `0`。 2. **判断是否为回文**：比较字符串与其反转后的结果。 3. **返回结果**：回文则返回 `1`，否则返回 `2`。 --- ### ArkTS 代码实现 ```typescript // 判断字符串是否为回文 function isPalindrome(s: string): boolean { return s === s.split('').reverse().join(''); } // 计算最少删除次数 function removePalindromeSub(s: string): number { if (s.length === 0) { return 0; // 空字符串无需操作 } if (isPalindrome(s)) { return 1; // 直接删除整个回文字符串 } return 2; // 先删全a，再删全b（或反之） } // 测试用例 let testStr1 = "ababa"; console.log(removePalindromeSub(testStr1)); // 输出 1 let testStr2 = "abb"; console.log(removePalindromeSub(testStr2)); // 输出 2 let testStr3 = "a"; console.log(removePalindromeSub(testStr3)); // 输出 1 ``` --- ### 代码解释 1. **`isPalindrome` 函数**： - 将字符串转为数组 → 反转数组 → 合并为字符串。 - 判断原字符串与反转后字符串是否相等。 2. **`removePalindromeSub` 函数**： - 处理边界情况（空字符串）。 - 根据回文判断返回 `1` 或 `2`。 --- ### 复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是字符串长度（反转字符串需要线性时间）。 - **空间复杂度**：$O(n)$，存储反转后的字符串。 --- 通过此方法，可以高效解决删除回文子序列的最小操作次数问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值