C语言笔试面试大全[经典收藏]

C语言笔试大全 本人收藏 4、编写算法，从10 亿个浮点数当中，选出其中最大的10000 个。 用外部排序，在《数据结构》书上有 《计算方法导论》在找到第n 大的数的算法上加工 5、编写一unix 程序，防止僵尸进程的出现. ********************************************************************* 同学的4 道面试题，应聘的职位是搜索引擎工程师，后两道超级难，（希望大家多给一些算发） 1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数 long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[]) 2.单连表的建立，把'a'--'z'26 个字母插入到连表中，并且倒叙，还要打印！ 方法1： typedef struct val { int date_1; struct val *next; }*p; void main(void) { char c; for(c=122;c>=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 ( i<=longth ) { node *temp = (node*)malloc(sizeof(node)); temp->data = 'b'+i;temp->next=NULL;q=temp; head->next = temp; temp->next=p;p=q; i++; } print(head); 1.这样的初始化有什么问题？char *p = malloc(10); 编译器提示“非法初始式” 云云。 答:这个声明是静态或非局部变量吗？函数调用只能出现在自动变量(即局部非静态变量 ) 的初始式中。 因为静态变量的地址必须在编译的过程中就确定下来而malloc()申请的内存地址是在运行时确定的。 2. *p++ 自增 p 还是 p 所指向的变量? 答:后缀++ 和-- 操作符本质上比前缀一目操作的优先级高 , 因此*p++ 和*(p++) 等价, 它自增 p 并返回 p 自增之前所指向的值。 要自增 p 指向的值, 使用(*p)++, 如果副作用的顺序无关紧要也可以使用 ++*p。 3 我有一个 char * 型指针正巧指向一些 int 型变量, 我想跳过它们。为什么如下的代码((int *)p)++; 不行? 答:在 C 语言中, 类型转换意味着“把这些二进制位看作另一种类型, 并作相应的对待”; 这...