华为od机试题目分享

2022Q2
运气比较好,感觉三道题都不太难
100% 100% 95%
第三题用的背包,可能有点边界条件没判定到,最后没有再调试了

1. 给定一个整数num和一个数字k,求解一个连续递增数列,使得长度为k的数列之和为num,存在该数列时输出数列,不存在时输出-1

例如:

输入 525 6

输出 85 86 87 88 89 90

输入 1 3

输出 -1

2. 给一个只包含大写字母的字符串,(字符串长度大于0),和一个数字k

记录连续的相同字符的出现次数,并按出现次数排序,输出排第k位的字母的出现次数,不存在时输出-1(如果一个字母出现多次则只保留最高次数的记录,如果几个字母出现次数相同则按原字符串的出现顺序排序)

输入 AAAHHHHBHHHDDCCC

        3

输出 3

分析:最终记录结果应为 { H4次,A3次,H3次(忽略),C3次,D2次,B1},排第三位的应该是C3次,因此输出3

3. 给一个纯数字字符串,和一个数字k,求该字符串删掉k个数字后组成数字的最小值

  输入:2615371

             4

  输出:131

  分析:令‘2635131’整个字符串中删掉四个数,保留的结果最小,即删掉2657后剩余131是最小的


#华为笔试##华为##笔试题目#
全部评论
第3题 leetcode 402
1 回复 分享
发布于 2022-05-26 13:13
第一题是数学规律,貌似直接除然后左右扩散就可以了; 第二题是哈希表; 第三题是贪心&排序?(额外判断零的情况),这题和那个相对身高队列的那个问题好像很类似。,,救命真遇到的话就gg了。。
3 回复 分享
发布于 2022-05-26 01:31
第一题是有规律的,我是将k分为奇偶举例再找规律。 第二题难点其实在去重并且保证次序不变,只要解决了这个其它的就好办,我是先用滑动窗口计数每个字母的次数,然后再去重,最后按次数排序。 第三题一眼看过去就想到了回溯,类似于全排列,只不过排列个数为size-k个。
2 回复 分享
发布于 2022-05-31 16:00
屈才了去外包?
点赞 回复 分享
发布于 2022-06-28 16:00
感觉好难啊,都不怎么会,感觉机试运气很重要
点赞 回复 分享
发布于 2022-06-23 19:31
第三题没看懂啥意思。
点赞 回复 分享
发布于 2022-05-28 12:17
借楼,华为2012中硬OD软开,测试,算法大量HC,base 武汉东莞成都上海杭州西安等地。有意向欢迎私聊
点赞 回复 分享
发布于 2022-05-27 11:10
华为机试 https://www.nowcoder.com/discuss/957605
点赞 回复 分享
发布于 2022-05-26 02:35

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
17
87
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务