各大计算机公司 笔试及面试 题目 - 华为

备注： 转至 周磊的博客，http://blog.csdn.net/v_JULY_v/article/details/6313257

95.华为面试题
1 判断一字符串是不是对称的，如：abccba
2.用递归的方法判断整数组a[N]是不是升序排列

89.神州数码、华为、东软笔试题
1.2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2.编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符
串 ”+123”123, ”-0123”-123, “123CS45”123, “123.45CS”123, “CS123.45”0
3.快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）
4.删除字符串中的数字并压缩字符串。
如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
5.求两个串中的第一个最长子串（神州数码以前试题）。
如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
 

31.华为面试题（搜索）：
一类似于蜂窝的结构的图，进行搜索最短路径（要求5分钟）

1、char *str = "AbcABca";

写出一个函数，查找出每个字符的个数，区分大小写，要求时间复杂度是n（提示用ASCⅡ码）

网友代码：

view plain

1. #include <stdio.h>  
2.   
3. int main(int argc, char** argv)  
4. {  
5.     char *str = "AbcABca";  
6.     int count[256] = {0};  
7.   
8.     for (char *p=str; *p; p++)  
9.     {  
10.         count[*p]++;  
11.     }  
12.   
13.     // print  
14.     for (int i=0; i<256; i++)  
15.     {  
16.         if (count[i] > 0)  //有个数大于零的，就打印出来  
17.         {  
18.             printf("The count of %c is: %d/n",i, count[i]);  
19.         }  
20.     }  
21.     return 0;  
22. }  

89.神州数码、华为、东软笔试题
1.2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2.编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符
串 ”+123”123, ”-0123”-123, “123CS45”123, “123.45CS”123, “CS123.45”0
3.快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）
4.删除字符串中的数字并压缩字符串。
如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
5.求两个串中的第一个最长子串（神州数码以前试题）。
如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。