上周5华为无线面试的3道编程题

黑苦咖啡

char * strncpy(char * dest, const char * src, int count)
{
        char *p=dest;
        if(count!=0)
        {
                while((*p++=*src++)!=0)
                {
                        if(--count==0)
                        return (dest);
                }
                while(--count>0)  /*如果串src的长度小于 count,则剩下的用0填充 PS:根据strncpy的定义来的*/
                *p++='';
        }
        return (dest);
}

大司南

3

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. main()
   
6. {
   
7. int i,j,n,tmp;
   
8. int a[10]={0};
   
9. printf("please int put yournumber:");
   
10. for(i=0;i<10;i++)
    
11.       scanf("%d",&a[i]);
    
12. for(i=0;i<10;i++)
    
13.    for(j=i+1;j<10;j++)
    
14.         if(a[i]>a[j])
    
15.           {
    
16.           tmp=a[i];
    
17.           a[i]=a[j];
    
18.           a[j]=tmp;
    
19.           }
    
20. for(i=0;i<10;i++)
    
21.     printf("%dn",a[i]);
    
22. }
    

复制代码

黑苦咖啡

楼上的代码有误，而且效率不是很高，外层循环应该是9次，另外可以设个变量记录某一遍的比较是否有元素移动，没有的话就可以结束循环。

大司南

楼上能否贴一个高效代码?

大司南

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. main()
   
6. {
   
7. int i,j,n,tmp;
   
8. int a[10]={0};
   
9. printf("please int put yournumber:");
   
10. for(i=0;i<10;i++)
    
11.       scanf("%d",&a[i]);
    
12. for(i=0;i<9;i++)
    
13.    for(j=i+1;j<10;j++)
    
14.         if(a[i]>a[j])
    
15.           {
    
16.           tmp=a[i];
    
17.           a[i]=a[j];
    
18.           a[j]=tmp;
    
19.           } else {
    
20.           continue;
    
21.            }
    
22. for(i=0;i<10;i++)
    
23.     printf("%d\t",a[i]);
    
24. }
    

复制代码

这样可不可以?

zh_manyu

原帖由 黑苦咖啡 于 2005-11-9 14:18 发表
楼主，这个周末我要去面试，刚好也是无线部，能不能再回忆几题啊，尽量详细点，谢谢了！

第一题是 switch(c)中的c不能是什么类型 A)int B)unsigned C)long D)double


改错题 有道是考 字符串存储结尾会有个"\0"
都很基础的 其他的都记不起来了

zh_manyu

原帖由 xujunxp 于 2005-11-9 15:41 发表
华为的口碑很差吧，所谓的“狼文化”

也不是的其实研发的环境大部分都是不错的我很多朋友在里边都过的不错

没事不要去惹干部部的人就OK了

华为也有小人 不过不多

zh_manyu

原帖由 大司南 于 2005-11-9 16:27 发表
1.

1. 
   
2. char strncpy(char *des_prt,const char *src_prt,size_t n)
   
3. {
   
4.    char *tmp=des_prt;
   
5.    while(n-- && *des_prt++ =*src_prt++ != '');
   
6.    return tmp;
   
7.   }
   

复制代码

1.函数类型有问题
2.while(n-- &&( *des_prt++ =*src_prt++ )!= '');这样语法对了不过和题目不符

看下 黑苦咖啡 的代码

[ 本帖最后由 zh_manyu 于 2005-11-9 20:35 编辑 ]

zh_manyu

还有第2题我觉得有必要判断下 des_prt+n是否越界

我是这样想的 if( des_prt+n>(char *)-1) 不知道对不对 如果不对应该怎么去判断 望高手解答

murdoc

我也参加过，考了数据结构，用数组模拟堆栈的特点，还考了函数f（a,b,c）中a,b,c的出栈和入栈顺序，函数的返回值放在什么寄存器中，还有判断堆栈溢出的一个题，其余的一时想不起来了