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

murdoc

翻了一下以前的精华贴，有好多经常在笔试中考到，发给要面试的哥们，祝好运
http://bbs.chinaunix.net/viewthr ... 8%26filter%3Ddigest
http://bbs.chinaunix.net/viewthr ... 6%26filter%3Ddigest
http://bbs.chinaunix.net/viewthr ... 5%26filter%3Ddigest
http://bbs.chinaunix.net/viewthr ... 4%26filter%3Ddigest

xwzss

原帖由 大司南 于 2005-11-9 19:50 发表
[code]
#include <stdio.h>
#include <stdlib.h>

main()
{
int i,j,n,tmp;
int a[10]={0};
printf("please int put yournumber:");
for(i=0;i<10;i++)
      scanf("%d ...

可以明确的告诉你,这个也不可以.如果你输入的数据像这样子:10,9,8,7,6,5,4,3,2,1,倒是可以得出正确结果.

大司南

我只考虑了输入数字情况...

学习了...

zh_manyu

原帖由 zh_manyu 于 2005-11-9 20:41 发表
还有第2题我觉得有必要判断下 des_prt+n是否越界

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

大牛们 斑竹们 给俺说说吧 俺真的很想知道

sickcat2004

1. 
   
2. 
   
3. #include <stdio.h>
   
4. int sortp(int a[],  int );
   
5. 
   
6. int sortp(int a[],  int N)
   
7. {
   
8.         int i,j ,temp;
   
9.             for( j=0 ; j < N-1 ; j++ )
   
10.                         for(i=0 ; i < N-j ; i++ )
    
11.                                 if(a[i] > a[i+1])
    
12.                                         {
    
13.                                                 temp = a[i]; a[i] = a[i+1]; a[i+1] = temp;
    
14.                                         }
    
15.                        
    
16.                 printf("the result is: n");
    
17.                
    
18.                 for(i=0; i< N; i++)
    
19.                                 printf("%d",a[i]);
    
20.                        
    
21.                         return 0;
    
22. }
    
23. int main(void)
    
24. {
    
25.    
    
26.         int i,a[10];
    
27.        
    
28.         for(i=0; i<10; i++)
    
29.           scanf("%d",&a[i]);
    
30.        
    
31.         printf("n");
    
32.         sortp(a,10);
    
33.         return 0;
    
34. 
    
35. }
    

复制代码

lucky_han

mark

tjsailor

原帖由 大司南 于 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++ != '\0');
   
6.    return tmp;
   
7.   }
   

复制代码

你这不对的，你要copy n个size_t倒也好，这时候和'\0'有什么关系呢？内存里边的数据不一定是指字符串，如果这块内存本来就是0,那你不就结束在这里了？

还有就是如果这两段内存有重合该怎么办？

ivhb

啊？？

1. 
   
2. int
   
3. vatoi(const char *s)
   
4. {
   
5.    int sign = 1, sum;
   
6. 
   
7.    while (isblank(*s))
   
8.        s ++;
   
9. 
   
10.    if (s[0] == '-' || s[0] == '+') {
    
11.       if (s[0] == '-')
    
12.         sign = -1;
    
13.       s ++;
    
14.    }
    
15.    
    
16.    for (sum = 0; s[0] && isdigit(s[0]); s ++)
    
17.       sum = 10 * sum + s[0] - '0';
    
18. 
    
19.    return (sum * sign);
    
20. }
    
21. 
    

复制代码

[ 本帖最后由 ivhb 于 2005-12-21 11:19 编辑 ]

ktdid

拷贝那题，感觉提到4G寻址空间大概是提示可以一次操作32bit吧
先拷n%4个char，然后拷n/4个long
既然给出了n，我想也不应该见到'\0'就停止
再就是考虑内存块重叠，dest>src && dest<src+n这种情况要倒着拷