C语言笔试面试大全【经典收藏】.doc

C语言笔试大全 本人收藏 4、编写算法，从10亿个浮点数当中，选出其中最大的10000个。用外部排序，在《数据结构》书上有《计算方法导论》在找到第n大的数的算法上加工5、编写一unix程序，防止僵尸进程的出现.*********************************************************************同学的4道面试题，应聘的职位是搜索引擎工程师，后两道超级难，（希望大家多给一些算发）1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])2.单连表的建立，把a--z26个字母插入到连表中，并且倒叙，还要打印！方法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 语言中, 类型转换意味着“把这些二进制位看作另一种类型, 并作相应的对待”; 这是一个转换操作符,根据定义它只能生成一个右值(rvalue)。而右值既不能赋值, 也不能用++ 自增。(如果编译器支持这样的扩展,那要么是一个错误, 要么是有意作出的非标准扩展。) 要达到你的目的可以用:p = (char *)((int *)p + 1);或者,因为p 是char * 型, 直接用p += sizeof(int); 4.空指针和未初始化的指针是一回事吗? 答:空指针在概念上不同于未初始化的指针:空指针可以确保不指向任何对象或函数;?而未初始化指针则可能指向任何地方。 5.我可以用0来表示空指针吗? 答:根据语言定义, 在指针上下文中的常数0 会在编译时转换为空指针。也就是说, 在初始化、赋值或比较的时候,如果一边是指针类型的值或表达式, 编译器可以确定另一边的常数0 为空指针并生成正确的空指针值。因此下边的代码段完全合法：char *p = 0;if(p != 0) 然而, 传入函数的参数不一定被当作指针环境, 因而编译器可能不能识别未加修饰的0 “表示” 指针。在函数调用的上下文中生成空指针需要明确的类型转换,强制把0 看作指针。例如, Unix 系统调用execl 接受变长的以空指针结束的字符指针参数。它应该如下正确调用：execl(/bin/sh, sh, -c, date, (char *)0);如果省略最后一个参数的(char *) 转换, 则编译器无从知道这是一个空指针,