2005年中兴软件校园招聘笔试题 第一部分    数据结构和算法 1.       假设执行语句S的时间为O(1)，则执行下列程序短的时间为（）for(i=1;i       for(j=I;j              S;A.        O(n)B.        O(n2) C.        O(n*i)D.       O(n+1) 

 终于收到第一次通知笔试，华为，真是兴奋！——虽然据我所知身边的几乎也都收到，虽然没有强烈想去的愿望！字母与汉字对比翻译、智力测试、性格测试、专业知识测试。数据结构和C语言、数据库，笔试主要是基础题，单、双链表操作，二叉树节点个数，快速排序，结构体定义判断，视图性质，表连接，题目都比较基础，但对我来说还是不易，尤其最后的编程应用题，缺少经验也是糊弄了事。不过回来后跟同学探讨一下很是开阔思路。

1.用c实现两个128位正整数的最小公倍数主要考虑大数类  2.Windows中COM编程中如何判断两个interface的指针是同一个父COM对象 ??/ 3.TCP/IP连接的唯一性如何确定 4.100个棋子,两个人按顺序取,每人每次至少取一个,至多取10个, 取得最后一个者为胜者,问你会选择先取还是后取?为什么? 5.10个房间里放着随机数量的金币。每个房间只能进入一次，

 1. static有什么用途？（请至少说明两种）答 、1.限制变量的作用域。2.设置变量的存储域。2. 引用与指针有什么区别？答 、1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。3) 不存在指向空值的引用，但是存在指向空值的指针。3. 描述实时系统的基本特性答 、在特定时间内完成特定的任务，实时性与可靠性。4. 全局变量和局部变量在内存

1.求下面函数的返回值（微软）int func(x) {     int countx = 0;     while(x)     {           countx ++;           x = x&(x-1);      }     return countx; }  假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申