华为机试题刷题总结

总体来说，最近一年的题，难易程度简单偏中等。

题总共分为五大类，分别是字符，排序，查找，算法题，其中二叉树单独拿出来考的

难易程度：百分之80属于简单题的范畴，剩下的属于运气题——————————。

一.字符串

经常考的题有：（字符串比较，字符串拼接，字符串排序，是否为公共子串，字符串翻转，字符串重排；）

字符串类的题就直接用map函数就行，剩下的百分之2.5的题用for循环输出结果就可以；

二.排序类

经常考的题有：（K个字母组合，问第几个字符或者数字，小朋友按照身高体重排序；）

三.查找类

经常考的题有：（查找中位数，小朋友查找身高体重；）

四.算法题（BFS，DFS；）

经常考的题有：（对角线上人数，迷宫，最优规划，背包问题；）

上面是几类高频的考试内容，以下是考试常用的几个函数 **

1.getline 函数，此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。

当 cin 读取数据时，一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。

getline(cin, inputLine);   举例： getline(cin, name);

2.sort函数，包含在头文件为#includehttps://www.cnblogs.com/gaizai/p/4233780.html#_labelConvert13