开题第一波,开胃菜,简单的.

联想笔试题
1．设计函数 int atoi(char *s)。
2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？
3．解释局部变量、全局变量和静态变量的含义。
4．解释堆和栈的区别。
5．论述含参数的宏与函数的优缺点。

 

Google面试题
1.下面哪项不是链表优于数组的特点？
A.方便删除 B.方便插入 C.长度可变 D.存储空间小
2.T(n)=25T(n/5)+n*n的时间复杂度？
3.有一幢100层高的大楼，给你两个完全相同的玻璃围棋子。
假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，
用一种什么样的最优策略，知道这个临界的层高呢？