华为校招软件上机考试题目解析

http://blog.csdn.net/gane_cheng/article/details/52184215

http://www.ganecheng.tech/blog/52184215.html （浏览效果更好）

华为校招软件上机考试，技术岗需要软件上机考试。

总共三道题。

第一题 回文数字判断

描述: 有这样一类数字，他们顺着看和倒着看是相同的数，例如：121，656，2332等，这样的数字就称为：回文数字。判断某数字是否是回文数字。
运行时间限制: 10 Sec
内存限制: 128 MByte
输入: 整型数字
输出: 0：不是回文数字；1：是回文数字。
样例输入: 121
样例输出: 1

解题思路：从头部和尾部比较，如果相同，则为回文数字，只要有一个不同，则不是回文数字。

第二题 字符串排序

描述: 输入一个字符串，对英文字母按照ASCII码排序，非英文字母保留原有的位置。输入字符串长度不超过100 。
运行时间限制: 无限制
内存限制: 无限制
输入: 字符串
输出: 排序后的字符串
样例输入: Wor#d
样例输出: Wdo#r

解题思路：先走一遍字符串，然后用一个数组存储出现的字母次数，然后替换掉原来的顺序。此方法在字符串超长的情况下，效果很好。

第三题 整数排序

描述: 实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。
运行时间限制: 无限制
内存限制: 无限制
输入: 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗 (“,”)分隔, 输入字符串的总长度小于等于100个字节。
输出: 排序后的值，各个整数之间以空格分隔。
样例输入: 1,4,3,110,2,90,7
样例输出: 1 4 7 90 110

解题思路：先排序，然后输出首尾两个数字，然后中间的数字走一遍，如果和前后的数字不连续，直接输出，如果和前后的数字连续，继续向后遍历直到不连续，输出字符。