WHCSRL 技术网

【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解(适合新手入门,就业必刷套题)

作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处

前言

       金九银十,金三银四。当前正处于校招、社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝典,如牛客网的华为机试、剑指offer、leetcode、大厂名企真题集合等,但是因为最近工作项目压力较大,所以只能通过空闲时间完成一套题目的全套解析,也就是偏向基础的华为机试。

       华为机试虽然是一套相对简单的算法必备刷题集,里面也涉及了不少有些难度的考点,比如动态规划、树、图、表、深度优先遍历DFS、系统类设计等等,所以这套题目无论是针对新手上手,还是让有经验的大佬复习回顾,都是很不错的。

       如果你能沉下心来,认真将这套题刷完,那么恭喜你,你已经初步具备了一个算法工程师的基础能力,即对STL容器、字符串、算法知识、数学逻辑等有了一定程度的了解,之后可以考虑进行进阶级别的刷题练习,比如华为、BAT、字节等大厂的真题训练,又或者进行一些模拟笔试来提高自己的限时手搓代码能力。

       总的来说,还是希望本文能真切地帮助到一些同学,如果你能有所收获,请给我一个三连哦~

        华为机试入口:华为机试题库_在线编程+题解_牛客题霸_牛客网

题目全解:

       接下来就是题目解析通道,也是华为机试专栏的内容。

  1. 字符串最后一个单词的长度:字符串;

  2. 计算某字母出现次数:字符串、ASCII码、哈希;

  3. 明明的随机数:STL、map、数组、哈希;

  4. 字符串分隔:字符串;

  5. 进制转换:字符串、位运算、进制操作;

  6. 质数因子:数学、排序;

  7. 取近似值:数学;

  8. 合并表记录:STL、哈希;

  9. 提取不重复的整数:数组、位运算、哈希;

  10. 字符个数统计:字符串、哈希;

  11. 数字颠倒:字符串;

  12. 字符串反转:字符串;

  13. 句子逆序:数组、字符串;

  14. 字符串排序:字符串、排序;

  15. 求int型正整数在内存中存储时1的个数:位运算;

  16. 购物单:动态规划、数组;

  17. 坐标移动:字符串、正则表达式;

  18. 识别有效的IP地址和掩码并进行分类统计:字符串、查找;

  19. 简单错误记录:字符串、STL;

  20. 密码验证合格程序:字符串、数组;

  21. 简单密码:字符串;

  22. 汽水瓶:数学、模拟;

  23. 删除字符串中出现次数最少的字符:字符串、STL、排序;

  24. 合唱队:动态规划、队列;

  25. 数据分类处理:排序、STL;

  26. 字符串排序:字符串、排序;

  27. 查找兄弟单词:查找、STL;

  28. 素数伴侣:匈牙利算法;

  29. 字符串加解密:字符串;

  30. 字符串合并处理:字符串、排序、位运算、串流;

  31. 单词倒排:字符串、排序、STL;

  32. 密码截取:字符串、STL、回文;

  33. 整数与IP地址间的转换:字符串、位运算、串流;

  34. 图片整理:字符串、STL;

  35. 蛇形矩阵:数学、数组;

  36. 字符串加密:字符串、密码学;

  37. 统计每个月兔子的总数:查找、排序、斐波那契数列、递归;

  38. 求小球落地5次后所经历的路程和第5次反弹的高度:模拟、思维、数学;

  39. 判断两个IP是否属于同一子网:字符串、模拟、位运算、串流、STL;

  40. 统计字符:字符串;

  41. 称砝码:深度优先遍历DFS、字符串、STL;

  42. 学英语:字符串、字典、STL、思维;

  43. 迷宫问题:回溯法、深度优先遍历DFS、STL;

  44. Sudoku数独:思维、数学、搜索、深度优先遍历DFS;

  45. 名字的漂亮度:字符串、排序、STL;

  46. 截取字符串:字符串;

  47. 从单向链表中删除指定值的节点:链表;

  48. 多线程:多线程、锁;

  49. 四则运算:字符串、数学、栈;

  50. 输出单向链表中倒数第k个结点:链表、查找;

  51. 计算字符串的距离:动态规划、字符串、图;

  52. 杨辉三角的变形:数学、字符串;

  53. 表达式求值:字符串、数学、栈;

  54. 挑7:数学、穷举;

  55. 完全数计算:数学、提速、数组;

  56. 高精度整数加法:字符串;

  57. 输入n个整数,输出其中最小的k个:数组、需求分析、排序;

  58. 找出字符串中第一个只出现一次的字符:字符串、STL;

  59. 查找组成一个偶数最接近的两个素数:查找、数学、穷举;

  60. 放苹果:递归、动态规划;

  61. 查找输入整数二进制中1的个数:位运算;

  62. DNA序列:字符串;

  63. MP3光标位置:数组、思维;

  64. 查找两个字符串a,b中的最长公共子串:字符串;

  65. 配置文件恢复:字符串、字典;

  66. 24点游戏算法:深度优先遍历DFS、搜索;

  67. 成绩排序:排序、STL;

  68. 矩阵乘法:数组;

  69. 矩阵乘法计算量估算:字符串、STL;

  70. 字符串通配符:字符串、动态规划、递归、表;

  71. 百钱买百鸡问题:查找、数学;

  72. 计算日期到天数转换:字符串、思维、字典;

  73. 参数解析:字符串;

  74. 公共子串计算:动态规划、STL;

  75. 尼科彻斯定理:数学;

  76. 火车进站:栈、递归;

  77. 整型数组合并:排序、数组;

  78. 字符串字符匹配:字符串;

  79. 将真分数分解为埃及分数:贪心算法、数学、搜索;

  80. 二维数组操作:思维、数组;

  81. 统计大写字母个数:字符串;

  82. 最长回文子串:字符串、穷举、回文;

  83. 求最大连续bit数:位运算;

  84. 密码强度等级:字符串;

  85. 扑克牌大小:字符串、字典、排序、链表、队列、栈;

  86. 24点运算:字符串、模拟、穷举、STL;

  87. 合法IP:字符串、链表、队列、栈;

  88. 走方格的方案数:字符串、递归;

  89. 在字符串中找出连续最长的数字串:字符串、STL;

  90. 数组分组:字符串、数组、递归;

  91. 记票统计:查找、STL;

  92. 人民币转换:字符串、思维、STL;

  93. 表示数字:字符串、STL;

  94. 记负均正:数组、思维;

  95. 自动售货系统:模拟、面向对象、字符串;

  96. 自守数:数学、查找、提速;

  97. 等差数列:数学;

  98. 对数组元素按照升序或降序进行排序:排序;

  99. 字符统计:字符串、排序、STL;

  100. Redraiment的走法:排序、动态规划;

  101. 记负均正II:数组、思维;

  102. 字符逆序:字符串;

  103. 求解立方根:数学、二分、牛顿迭代法;

  104. 求最小公倍数:数学、递归;

       

总结

        好啦,总的就是这些内容了,特此分享给大家,如果内容帮助到你了,请给我一个三连哦~

推荐阅读