C面试题

C++面试题手机阅读

1）读文件file1.txt的内容（例如）：
　　 12
　　 34
　　 56
　　输出到file2.txt：
　　 56
　　 34
　　 12
　　（逆序）
　　 2）输出和为一个给定整数的所有组合
　　例如n=5
　　 5=1+4；5=2+3（相加的数不能重复）
　　则输出
　　 1，4；2，3。
　　第一题,注意可增长数组的应用.
　　 #include
　　 #include
　　 int main(void)
　　 { int MAX = 10;
　　 int *a = (int *)malloc(MAX * sizeof(int));
　　 int *b;
　　 FILE *fp1;
　　 FILE *fp2;
　　 fp1 = fopen(“a.txt”,”r”);
　　 if(fp1 == NULL)
　　 {printf(“error1″);
　　 exit(-1);
　　 }
　　 fp2 = fopen(“b.txt”,”w”);
　　 if(fp2 == NULL)
　　 {printf(“error2″);
　　 exit(-1);
　　 }
　　 int i = 0;
　　 int j = 0;
　　 while(fscanf(fp1,”%d”,&a[i]) != EOF)
　　 {i++;
　　 j++;
　　 if(i >= MAX)
　　 {
　　 MAX = 2 * MAX;
　　 b = (int*)realloc(a,MAX * sizeof(int));
　　 if(b == NULL)
　　 {printf(“error3″);
　　 exit(-1);
　　 }a = b;
　　 }}
　　 for(;–j >= 0;)
　　 fprintf(fp2,”%d ”,a[j]);
　　 fclose(fp1);
　　 fclose(fp2);
　　 return 0;
　　 }
　　第二题.
　　 #include
　　 int main(void)
　　 {unsigned long int i,j,k;
　　 printf(“please input the number ”);
　　 scanf(“%d”,&i);
　　 if( i % 2 == 0)
　　 j = i / 2;
　　 else
　　 j = i / 2 + 1;
　　 printf(“The result is ”);
　　 for(k = 0; k < j; k++)
　　 printf(“%d = %d + %d ”,i,k,i – k);
　　 return 0;
　　 }
　　 #include
　　 void main()
　　 {unsigned long int a,i=1;
　　 scanf(“%d”,&a);
　　 if(a%2==0)
　　 { for(i=1;i printf(“%d”,a,a-i);
　　 }
　　 else
　　 for(i=1;i= pt)
　　 –high;
　　 L[low] = L[high];
　　 while (low < high && L[low] > t;
　　 }
　　 sum -= 1;
　　 QSort (narry,1,sum);
　　 for (int i = 1; i =97;c–)
　　 { p.date=c;
　　 p=p->next;
　　 }
　　 p.next=NULL;
　　 } }
　　方法2：
　　 node *p = NULL;
　　 node *q = NULL;
　　 node *head = (node*)malloc(sizeof(node));
　　 head->data = ‘ ‘;head->next=NULL;
　　 node *first = (node*)malloc(sizeof(node));
　　 first->data = ‘a’;first->next=NULL;head->next = first;
　　 p = first;
　　 int longth = ‘z’ – ‘b’;
　　 int i=0;
　　 while ( idata = ‘b’+i;temp->next=NULL;q=temp;
　　 head->next = temp; temp->next=p;p=q;
　　 i++;
　　 }
　　 print(head);
　　 3.可怕的题目终于来了
　　象搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过255byte,内存使用只有1G,
　　请描述思想，写出算发（c语言），空间和时间复杂度，
　　 4.国内的一些帖吧，如baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最好，请描述思想，写出算发（c语言），空间和时间复杂度，
　　 #include string.h
　　 main(void)
　　 { char *src=”hello,world”;
　　 char *dest=NULL;
　　 dest=(char *)malloc(strlen(src));
　　 int len=strlen(str);
　　 char *d=dest;
　　 char *s=src[len];
　　 while(len–!=0)
　　 d++=s–;
　　 printf(“%s”,dest);
　　 }
　　找出错误！！
　　 #include “string.h”
　　 #include “stdio.h”
　　 #include “malloc.h”
　　 main(void)
　　 {
　　 char *src=”hello,world”;
　　 char *dest=NULL;
　　 dest=(char *)malloc(sizeof(char)*(strlen(src)+1));
　　 int len=strlen(src);
　　 char *d=dest;
　　 char *s=src+len-1;
　　 while(len–!=0)
　　 *d++=*s–;
　　 *d=’′;
　　 printf(“%s”,dest);
　　 }
　　 1. 简述一个Linux驱动程序的主要流程与功能。
　　 2. 请列举一个软件中时间换空间或者空间换时间的例子。
　　 void swap(int a,int b)
　　 {
　　 int c; c=a;a=b;b=a;
　　 }
　　 —>空优
　　 void swap(int a,int b)
　　 {
　　 a=a+b;b=a-b;a=a-b;
　　 }
　　 6. 请问一下程序将输出什么结果？
　　 char *RetMenory(void)
　　 { char p[] = “hellow world”;
　　 return p;
　　 }
　　 void Test(void)
　　 { char *str = NULL;
　　 str = RetMemory();
　　 printf(str);
　　 }
　　 RetMenory执行完毕，p资源被回收，指向未知地址。返回地址，str的内容应是不可预测的, 打印的应该是str的地址
　　写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
　　功能：
　　在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如：”abcd12345ed125ss123456789″的首地址传给intputstr后，函数将返回
　　 9，outputstr所指的值为123456789
　　 int continumax(char *outputstr, char *inputstr)
　　 {char *in = inputstr, *out = outputstr, *temp, *final;
　　 int count = 0, maxlen = 0;
　　 while( *in != ‘′ )
　　 {if( *in > 47 && *in < 58 )
　　 {for(temp = in; *in > 47 && *in < 58 ; in++ )
　　 count++;
　　 }
　　 else
　　 in++;
　　 if( maxlen < count )
　　 {maxlen = count;
　　 count = 0;
　　 final = temp;
　　 }}
　　 for(int i = 0; i < maxlen; i++)
　　 {*out = *final;
　　 out++;
　　 final++;
　　 }
　　 *out = ‘′;
　　 return maxlen;
　　 }

【C面试题】相关文章

1. 华三通信H3C面试题

3. C面试题

本文来源：https://www.mianshiwenti.com/a13200.html