- 博客(1671)
- 收藏
- 关注
RSS订阅
原创 【华为OD机试2023多语言】专栏介绍
本专栏致力于更新华为OD机试题目，内含历年华为OD机试真题详解与参考代码（python, java, c++, js），专栏受众包括但不限于：华为OD部门面试者、想要提高算法能力的编程从业者、学生等。
2023-07-02 12:55:40
194
原创 新华为OD机试最新题库（2024年）
前两天有同学私信我说：华为OD机试又又又更新了，新出了E卷。不过根据同学反馈的题目来看，E卷的绝大部分题目都是随机从之前的D卷、C卷、B卷、以及A卷中抽取的。因此，大家不用担心。同时，这个周末我花费了两天时间，把最新的E卷题目整理出来了，目前已经更新到专栏中，包含详细的题目描述、测试样例、解题思路、以及100%通过的参考代码。
2024-11-03 14:54:46
9
原创 纽约州立大学布法罗分校（University at Buffalo, UB）2025年全奖博士招生
布法罗市位于美国纽约州西部，是纽约州的第二大城市。作为五大湖地区的重要城市之一，布法罗地处伊利湖和安大略湖之间，紧邻尼亚加拉大瀑布，具有重要的地理位置，连接美国与加拿大，便于通往北美东部的多个主要城市，包括纽约、波士顿、华盛顿、多伦多、底特律、芝加哥和克利夫兰。布法罗的历史可以追溯到19世纪初，在20世纪初因其最早实现电气化而成为美国重要制造和贸易中心。如今，布法罗因其丰富的文化遗产、繁荣的艺术场景和众多历史建筑而闻名，此外还举办多样的文化和音乐节日，展现出独特的历史和文化魅力。
2024-11-02 16:21:28
66
原创 Hallo 算法实现精准音频驱动视觉合成
在动态肖像动画领域，将静态图像转化为逼真、生动的说话头像一直是一个技术挑战。以往的方法依赖于参数化模型来生成中间面部表示，这限制了生成动画的视觉吸引力和时间一致性。为了解决这些问题，本文提出了一种创新的端到端扩散模型方法——Hallo。这种方法通过分层音频驱动的视觉合成模块，提高了音频输入与视觉输出之间的对齐精度，包括嘴唇、表情和姿态运动。Hallo算法不仅提升了图像和视频质量，还增强了唇部同步的精确度和运动多样性。
2024-10-31 22:08:53
15
原创 华为OD机试 E卷｜字符串分割转换（Python）
给定一个非空字符串S, 其被N个-分隔成 N + 1 的子串, 给定正整数K, 要求除第一个子串外, 其余的子串每K个字符组成新的子串, 并用 -分隔.对于新组成的每一个子串, 如果它含有的小写字母比大写字母多, 则将这个子串的所有大写字母转换为小写字母.反之, 如果它含有的大写字母比小写字母多, 则将这个子串的所有小写字母转换为大写字母; 大小写字母的数量相等时, 不做转换,
2024-10-29 22:17:22
11
原创 华为OD机试 E卷｜字符串变换最小字符串（Python）
给定一个字符串s, 最多只能进行一次变换, 返回变换后能得到的最小字符串 (按照字典序进行比较).变换规则: 交换字符串中任意两个不同位置的字符.
2024-10-29 22:07:25
5
原创 华为OD机试 E卷｜出租车计费:靠谱的车（Python）
程序员小明打了一辆出租车去上班. 出于职业敏感, 他注意到这辆出租车的计费表有点问题, 总是偏大.出租车司机解释说他不喜欢数字4, 所以改装了计费表, 任何数字位置遇到数字4就直接跳过, 其余功能都正常.比如:23再多一块钱就变为2539再多一块钱变为50399再多一块钱变为500小明识破了司机的伎俩, 准备利用自己的学识打败司机的阴谋. 给出计费表的表面读数, 返回实际产生的费用.
2024-10-29 22:01:21
7
原创 华为OD机试 E卷 2024｜连续字母长度（Python）
给定一个字符串，只包含大写字母，求在包含同一个字母的子串中，长度第k长的子串的长度；相同字母只取最长的那个子串。若子串中只包含同一个字母的子串数小于k；则输出-1。
2024-10-29 13:37:02
183
原创 华为OD机试 E卷 2024｜响应报文时间（Python）
IGMP协议中，有一个字段称作最大响应时间(Max Response Time)，HOST收到查询报文，解折出MaxResponsetime字段后，需要在(0,MaxResponseTime)时间(s)内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
2024-10-28 23:30:41
296
原创 华为OD机试 E卷 2024｜增强的strstr（Python）
实现一个增强版的strstr函数，该函数能够在源字符串中查找目标字符串的第一次出现位置，目标字符串可以使用带可选段的模糊匹配模式。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。例如，“a[bc]”表示可以匹配“ab”或“ac”。如果目标字符串在源字符串中未找到，则返回-1。
2024-10-28 23:04:37
88
原创 华为OD机试 E卷 2024｜分苹果（Python）
A和B两个人要将一堆苹果分成两堆。A希望按照二进制加法的规则来等分苹果，即不考虑进位，只计算每列的和。B则希望在满足A的条件下，按照十进制加法获取尽可能多的苹果重量。我们需要计算在满足A的要求下，B能获取的苹果总重量。如果无法满足A的要求，则输出-1。
2024-10-28 22:54:37
10
原创 华为OD机试 E卷 2024｜分糖果（Python）
小明从糖果盒里随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以从糖果盒中取出或放回一个糖果。我们需要计算小明最少需要进行多少次操作（取出、放回、平均分配均记一次）来将手中的糖果分至只剩下一颗。
2024-10-28 22:41:42
97
原创 华为OD机试真题目录｜A + B + C + D + E 卷（2024年）
专栏内博客覆盖华为OD机试所有真题，并持续更新中！有超过1500篇文章，覆盖华为OD机试 A + B + C + D + E 卷。
2024-10-28 13:42:44
110
原创 华为OD机试 E卷 2024｜最大报酬（Python）
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
2024-10-27 23:36:53
9
原创 华为OD机试E卷 2024｜BOSS的收入（Python）
一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这boss的收入。比如：收入100元上交15元，收入199元（9元不够100）上交15元，收入200元，上交30元。
2024-10-27 23:34:10
9
原创 华为OD机试E卷 2024｜数大雁（Python）
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack“。大雁会依次完整发出”quack"，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。
2024-10-27 23:32:10
9
原创 华为OD机试E卷 2024｜商人买卖 or 贪心的商人（Python）
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]。每种商品的价格是item-price[item_index][day]。商人通过对商品的买进和卖出获取利润。请给出商人在days天内能获取的最大的利润。注：同一件商品可以反复买进和卖出。
2024-10-27 23:28:47
7
原创 华为OD机试E卷 2024｜流浪地球（Python）
流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。发动机的启动方式分为“手动启动”和“关联启动”两种方式。如果一个发动机被手动启动，下一个时刻与之相邻的两个发动机会被“关联启动”。如果准备启动某个发动机时，它已经被启动了，则什么都不用做。发动机0与发动机N-1是相邻。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”，最终所有的发动机都会被启动。需要找出哪些发动机最晚被启动。
2024-10-27 22:15:22
309
原创 华为OD机试E卷 2024｜猜字谜（Python）
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求是谜面单词和谜底单词要么变换顺序后一样，要么字母去重后一样。需要编写一个程序在谜底库中找到正确的谜底。
2024-10-27 21:51:59
75
原创 DEGAS：为全息3D头像带来精细表情的新纪元
在3D头像和虚拟角色的创建领域，实现逼真且具有丰富表情的全息表现一直是一个挑战。尽管神经渲染技术在创建全身体和头部头像方面取得了显著进展，但将精细的表情融入全身头像的工作尚未得到充分探索。本文提出了DEGAS（Detailed Expressions on full-body Gaussian Avatars），这是一种基于3D高斯绘制（3DGS）的方法，用于创建具有丰富面部表情的全身头像。DEGAS通过训练一个条件变分自编码器（cVAE），学习身体动作和面部表情作为驱动信号，生成UV布局中的高斯图。为了驱
2024-10-27 00:04:30
17
原创 ACMMM 2024｜MMHead：开创性3D面部动画数据集与多模态动画方法
在计算机视觉和多媒体领域，3D面部动画技术因其在AR/VR内容创作、游戏和电影制作等应用中的广泛用途而受到广泛关注。尽管已有研究在音频驱动的3D面部动画方面取得了显著进展，但多模态3D面部动画，尤其是文本引导的3D面部动画，由于缺乏多模态3D面部动画数据集而鲜有探索。为了填补这一空白，本文提出了MMHead，这是一个大规模的多模态3D面部动画数据集，包含了丰富的层次化文本注释。这些注释不仅包括抽象的动作和情感描述，还包括细粒度的面部和头部运动（即表情和头部姿态）描述，以及可能引起这种情感的三种情景。此外，本
2024-10-26 23:54:26
24
原创 SIGGRAPH Asia 2024｜TALK-Act：用扩散模型重塑2D说话头像的纹理意识
在数字人和虚拟助手领域，2D说话头像的生成技术已经取得了显著进展。然而，大多数现有工作忽略了对人体动作的显式控制，尤其是在非头部动作，如躯干和手势动作的控制上。为了解决这一问题，本文提出了一种名为TALK-Act的新框架，它能够在只有单目视频短片的情况下，实现高保真的2D头像重演。TALK-Act的核心思想是在扩散模型中增强纹理意识，并提供明确的动作指导。具体来说，作者精心构建了2D和3D结构信息作为中间指导，并通过一个运动增强的纹理对齐模块来增强驱动信号和目标信号之间的联系。此外，他们还构建了一个基于记忆
2024-10-26 23:44:02
188
原创 ECCVW 2024｜TalkinNeRF：开创性技术实现全身动作捕捉与面部表情合成
在计算机视觉和图形学领域，合成逼真的4D人类动态（包括身体姿态、手势和面部表情）一直是一个挑战。以往的研究通常只关注身体姿态或面部表情，但人类的交流是全身性的，需要综合考虑身体姿态、手势和面部表情。这篇文章提出了TalkinNeRF，这是一个新颖的框架，它能够从单目视频中学习动态神经辐射场（NeRF），以代表全身说话人物的完整4D人体动态。这包括身体姿态、手部动作和面部表情。与以往工作相比，TalkinNeRF能够处理更复杂的手指动作，并在完全未见过的姿势下进行稳健的动画制作。此外，它还可以推广到新的身份，
2024-10-26 23:31:24
134
原创 NeurIPS 2022｜革命性图像动画技术 — Implicit Warping for Animation with Image Sets
这篇论文提出了一种新的隐式变形框架，通过单次跨模态注意力层实现源图像特征的变形，适用于单源和多源图像动画。与传统的基于显式流的方法不同，这篇文章的方法能够更好地处理多源图像，并且能够选择和混合来自不同源图像的最佳特征。与现有的显式基于流的变形方法不同，该方法不需要预测每个关键点的显式变形流，而是通过单层注意力机制在源图像和驱动图像之间找到对应关系，选择最合适的特征进行变形。跨模态注意力层：该层的查询来自驱动图像的关键点，而键和值来自源图像的关键点和特征。
2024-10-26 23:15:51
16
原创 SIGGRAPH Asia 2024｜SOTA！PersonaTalk！基于Attention的数字人生成框架！
PersonaTalk: Bring Attention to Your Persona in Visual Dubbing对于以音频驱动的视觉配音，保持并突出说话者的个性化同时合成准确的唇形同步仍然是一个相当大的挑战。现有的方法在捕捉说话者的独特说话风格或保留面部细节方面存在不足。在本文中，我们提出了一种基于注意力的两阶段框架，包括几何构建和面部渲染，用于高保真度和个性化视觉配音。在第一阶段，我们提出了一个风格感知的音频编码模块，通过跨注意力层将说话风格注入音频特征。然后使用风格化后的音频特征来驱动说话
2024-10-25 20:36:06
151
原创 【CV领域导师推荐】浙江大学-崔兆鹏-3D计算机视觉
崔兆鹏，浙江大学计算机学院CAD&CG国家重点实验室“百人计划”研究员、博士生导师。2009和2012年在西安电子科技大学分别获得学士和硕士学位，2017年在加拿大西蒙弗雷泽大学（Simon Fraser University）获得博士学位，指导老师为谭平老师（原达摩院XR实验室负责人）。2017年至2020年在瑞士苏黎世联邦理工学院（ETH Zurich）计算机视觉和几何实验室（CVG）任高级研究员。研究方向是三维计算机视觉，涉及计算机视觉、机器人、计算机图像学等领域。
2024-09-02 22:58:01
450
原创 华为OD机试Js - 食堂供餐
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。
2024-04-20 12:11:31
1117
原创 华为OD机试Js - 报文回路
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
2024-04-20 12:10:49
55
原创 华为OD机试Js - 经典屏保
DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。请根据如下要求，实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出当Lo
2024-04-20 12:10:09
58
原创 华为OD机试Js - 响应报文时间
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当 Max Resp Code < 128, Max Resp Time = Max Resp Code；当 Max Resp Co
2024-04-20 12:09:21
61
原创 华为OD机试Js - 比赛的冠亚季军
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。
2024-04-20 12:08:37
69
原创 华为OD机试Js - 字符串摘要
给定一个字符串的摘要算法，请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
2024-04-20 12:07:55
65
原创 华为OD机试Js - AI面板识别
AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，请输出先行后列排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯，找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。
2024-04-20 12:06:33
51
原创 华为OD机试Js - 拔河比赛
公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下：按照身高优先、体重次优先的方式准备比赛阵容；规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。
2024-04-20 12:05:39
57
原创 华为OD机试Js - 生日礼物
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
2024-04-20 12:02:41
51
原创 华为OD机试Js - 代码编辑器
某公司为了更高效的编写代码，邀请你开发一款代码编辑器程序。程序的输入为 已有的代码文本和指令序列，程序需输出编辑后的最终文本。指针初始位置位于文本的开头。支持的指令(X为大于等于0的整数, word 为无空格的字符串)：
2024-04-20 12:01:52
58
原创 华为OD机试Js - 符合要求的元组的个数
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数
2024-04-20 12:00:16
98
原创 华为OD机试Js - 跳房子II
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。
2024-04-19 15:53:07
62
原创 华为OD机试Js - 阿里巴巴找黄金宝箱(IV)
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
2024-04-19 15:52:19
169
原创 华为OD机试Js - 不开心的小朋友
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。摇摇车数量为N，范围是: 1 ≤ N < 10；每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为：1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开；不考虑小朋友多次玩的情况)。小朋友数量 ≤ 100
2024-04-19 15:51:28
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人