20240913华为校招软件

#华为#  #华为求职进展汇总#  #华为开奖那些事#
第一题:递归解码。对于F1,我们考虑递归的处理后续len长度的数据，然后乘上重复次数rep。对于F0直接处理。更多细节见代码注释
第二题:动态规划，LeetCode64.最小路径和的变种题
第三题:高维bfs.考虑记录状态:(x,y,step) 代表在位置x,y并且已经走了step步状态下是否合法。然后直接bfs，过程中注意放进队列之前判断step + init_h 以及 a[i][j] 之间的大小关系。
全部评论

相关推荐

09-14 19:55
四川师范大学 iOS开发
华为OD统一考试 - 抢7游戏
题目描述A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？输入描述起始数字 M10 ≤ M ≤ 10000如：100输出描述B能赢得比赛的组合次数用例输入10输出1说明无数学分析解法（可能会超时）下面模拟M为10~14时，B能够获胜的一些情况：本题最优解法为动态规划，动态规划的逻辑很简单，假设A从m开始叫，那么：B叫了数字 i 的方案数有多少种呢？如果B叫了数字 i...
查看3道真题和解析 投递华为等公司10个岗位 > 2024华为OD机试卷题
点赞 评论 收藏
分享
09-11 21:00
中南大学 全栈开发
20240911华为
#华为#   #华为求职进展汇总#  #华为开奖那些事# 第一题：广度优先搜索。从垃圾站开始搜，更新每个点到垃圾站的最近距离，之后扫描所有小区累加距离。没有更新到的小区就是不可到达的小区，距离为0。第二题：动态规划。按照长、宽、高三个优先级从小到大排序，那么排在后面的盒子一定不可能放在排在前面盒子的上面。设dp[i]表示放第i个盒子的最大高度，有dp[i]=max{dp[i],dp[j]+height[i]}。其中盒子j的长宽高都比盒子i小第三题：动态规划。定义f[i]表示终点位于位置i前的所有基站所能获得的最大利益。那么如果要选位于i处的基站，则有f[i]=max{f[i],f[K1-1]+R}。如果不选该位置基站，则f[i]=f[i-1]
查看3道真题和解析 投递华为等公司10个岗位 华为求职进展汇总
点赞 评论 收藏
分享
09-13 21:24
已编辑
门头沟学院 C++
9/13 华子笔试
T1hex序列处理，分两种，序列类型1可以嵌套到序列类型2中间，序列类型2也可以嵌套到序列类型2中间，要求判断合法性或者求一个长度解答：谁jb爱做谁做去吧，太麻烦了。这种字符串/序列处理非常花时间而且还容易出错，纯纯搞人心态的题目。如果要真做就拿个栈处理下应该能行 懒得做了直接输出-1能有20%多通过率T2简单的DP（暴力似乎也能做），大概内容是有一个序列a[1...n]，可以以t*B为代价向右跳过t格(t<b)，跳过次数最多m次，也可以从a[i-1]以a[i]为代价向右跳过一格，求最小代价容易给出状态转移方程，f{i,j}=min(f{i-1,j} + a[i], min(f{i-k,...
查看1道真题和解析 投递华为等公司10个岗位 > 华为求职进展汇总
点赞 评论 收藏
分享
09-13 21:07
蚌埠坦克学院 算法工程师
点赞 评论 收藏
分享
09-17 16:58
西北工业大学 Java
华为机试9月4号题解
你正在为一个社交网络平台开发好友推荐功能。平台上有N个用户(每个用户使用1到N的整数编号)，同时系统中维护了用户之间的好友关系。为了推荐新朋友，平台决定采用“共同好友数量"作为衡量两个用户之间相似度的标准。系统根据输入用户编号K，输出与此用户K相似度最高的前L个用户ID来推荐给用户K。相似度定义:两个用户非好友，两个用户的相似度为拥有的共同好友数(例如用户A和用户B，只有共同好友C和D，相似度=2)输入第一行包含四个整数 N，M 、K和L，分别表示用户的数量(N)，好友记录条数(M)、查询的用户编号(K)和推荐的好友数量(L)。接下来 M 行，每行包含两个整数编号X和Y，表示编号为X...
查看7道真题和解析 投递华为等公司10个岗位 >
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

欧莱雅

2025届管培生招聘

德州仪器

2025届秋季校招

北京农商银行25届校招

建信金科

2025届秋季校招

携程集团

2025届校园招聘

三七互娱

2025届校园招聘

宝时得科技

2025届校园招聘

信也科技2025届校园招聘

留学生招聘双选会报名啦~

联想

2025届校园招聘

全站热榜

正在热议
# 面试体验感最好的是哪家？ #
21477次浏览 168人参与
# 怎么防止在试用期被辞退 #
37981次浏览 404人参与
# 东方财富校招 #
12950次浏览 225人参与
# 国央企求职进展汇总 #
4779次浏览 22人参与
# 四大天坑是哪四家？ #
46795次浏览 145人参与
# 比亚迪求职进展汇总 #
298010次浏览 1700人参与
# 职场人，说说你的烦心事 #
1076次浏览 25人参与
# 腾讯工作体验 #
243388次浏览 2228人参与
# 你觉得找工作该拿大厂还是小厂练手 #
108164次浏览 1367人参与
# 携程求职进展汇总 #
12167次浏览 105人参与
# 来聊聊你目前的求职进展 #
377270次浏览 4423人参与
# 实习，投递多份简历没人回复怎么办 #
2017021次浏览 30933人参与
# 机械人，你最希望上岸的公司是？ #
60717次浏览 1155人参与
# 设计人的面试记录 #
55079次浏览 801人参与
# 硬件人的简历怎么写 #
177784次浏览 2371人参与
# 学信网能看师兄师姐就业去向了 #
74075次浏览 214人参与
# 听到哪句话就代表面试稳了or挂了？ #
20719次浏览 96人参与
# 哪些公司面试官让你印象深刻？ #
64750次浏览 639人参与
# 你的秋招简历被谁挂了？ #
50948次浏览 729人参与
# 现在还是0offer，延毕还是备考 #
599870次浏览 5766人参与
# 拼多多求职进展汇总 #
45587次浏览 714人参与
牛客网
牛客企业服务