一道华为面试题
2015-05-19 12:45
344 查看
这两天是华为的暑期实习面试,有些同学参加了,并说了一下面试被问到的问题,因为毕竟是实习生,所以总体上题目不难。记录一下其中一题:
输出一个字符串中每个字符出现的次数。
题目不难,C++的同学可能首先想到的解决方案是hash_map,但是貌似有同学参加写了map的代码,面试官竟然说看不懂(原话:你统计字符的代码在哪?)。表示很无语,本科的时候面过华为,当时要求是用C实现的,所以想了一下这个问题,用C实现了一个。
其实思想还是hashmap。只不过正好ascii一共又256个字符,而且从0开始的。那么我们就可以声明一个256大小的数组用来存储这些字符的个数了。这个代码编译之后运行如下:
需要注意的是,命令行输入字符串参数的时候,遇到’ “之类的字符需要用\进行转动。当然本程序稍微改动一下就可以处理文本类,或者输入行的字符串了。但是原理都是一样的。因为只需要遍历一遍字符串,所以时间复杂度为O(n),空间复杂度为O(1)(常数).
网上还有一种解决方案是先对字符串进行排序,然后再进行遍历,这样的话时间复杂度集中在了排序那一块,空间复杂度则是一样的(都是O(1))。
输出一个字符串中每个字符出现的次数。
题目不难,C++的同学可能首先想到的解决方案是hash_map,但是貌似有同学参加写了map的代码,面试官竟然说看不懂(原话:你统计字符的代码在哪?)。表示很无语,本科的时候面过华为,当时要求是用C实现的,所以想了一下这个问题,用C实现了一个。
#include <stdio.h> #define MAXLEN 256 //ascii一共的字符数目 int main(int argc, char *argv[]) { int existNum[MAXLEN] = {0}; int i,j; //空格的数目,以argc的参数得到 existNum[32] += (argc-2); //依次遍历所有的命令行参数,注意是从1开始. for(j=1; j<argc; j++) { for(i=0; argv[j][i]!='\0'; i++) { //出现了相应的字符,那么就+1 existNum[argv[j][i]]++; } } for(i=0; i<MAXLEN; i++) { if(existNum[i] != 0) { printf("%c has num:%d\n",i,existNum[i]); } } return 0; }
其实思想还是hashmap。只不过正好ascii一共又256个字符,而且从0开始的。那么我们就可以声明一个256大小的数组用来存储这些字符的个数了。这个代码编译之后运行如下:
需要注意的是,命令行输入字符串参数的时候,遇到’ “之类的字符需要用\进行转动。当然本程序稍微改动一下就可以处理文本类,或者输入行的字符串了。但是原理都是一样的。因为只需要遍历一遍字符串,所以时间复杂度为O(n),空间复杂度为O(1)(常数).
网上还有一种解决方案是先对字符串进行排序,然后再进行遍历,这样的话时间复杂度集中在了排序那一块,空间复杂度则是一样的(都是O(1))。
相关文章推荐
- 简单一道排序题,考倒多少读书人!——从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程,信心百倍挑战就业!
- 一道华为面试题,关于程序优化的
- 华为的一道面试题的解答
- 背包算法解决一道华为面试题
- 华为的一道初步面试题,面试C++的
- 一道华为面试题
- 一道算法题:华为面试题
- 华为(2007年3月)一道面试题: c语言删除一个字符串中的第i个字符后的j个字符
- 华为的一道面试题
- 关于华为一道面试题 ( ++a )和( a++ ) .
- 一道华为面试题
- 华为(2007年3月)一道面试题: c语言判断一个正整数, 是否是一个对称数
- 给出我的华为的一道面试题算法
- 2012年校园招聘华为一道面试题---之我的解法
- (转)关于一道1到N自然数排序的华为面试题
- 一道华为的面试题,给出当前时间计算下一秒的时间
- 简单一道排序题,考倒多少读书人!——从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程,信心百倍挑战就业!
- 华为面试题——一道关于指针方面的编程题(C/C++)
- 一道莫名其妙的华为面试题解法
- 华为一道面试题,不能用系统的字符串函数求对等数,用最简单的方法实现。