我的第一份笔试题

第一份笔试题来自腾讯

1.      宏的问题

2.      TCP三次握手

3.      IP地址分类：A,B,C类

4.      类图和类之间的关系的问题（UML）

5.      进程间通信的方式

6.      二叉树遍历

7.      哈夫曼树的构建和权值问题

8.      逻辑地址和物理地址的转换（操作系统）

9.      线程和进程的问题

10.  数据库设计（UR图到形成关系数据库，属于哪个步骤）

11.  数据库删除（考察最基础的数据库添删改查功能）

12.  缺页中断问题（内存空间已满，从外面调入新页面的步骤【缺页中断-判断调入地址-调出页面-调出页面】）

13.  指针和引用如何调用（函数func(int*a,int &b);主函数中对int a,b,如何调用）

14.  排序问题

15.  对顺序表，选择时间复杂度为O(1)的操作

16.  预编译的问题

 

填空题

1. 最大公约数

2.16进制向10进制的转换

3 .数学题一道

4.数据库填空（select a from B order by C desc __）

5.每天平均在线人数为5000人，每人平均在线2小时，估算平均每分钟上线人数

6.先序遍历填空

7.值传递和引用传递的问题，宏的问题

原题：#define f(x,y) x--;y++;x*y;

          int main(){

          int a=2,b=3;

          for(int i=0;i<5;i++){

                 a--;

                   b++；

}

Printf(“a=%d,b=%d”,a,b);}

8.A和B猜谜，A从【1,100】选取任意一个数，B猜，若B猜的偏小，则A会提示偏小，若B猜的偏大，A就不会提示，并且之后都不会提示，只会说明对还是错，问，B最少要猜多少次，且，在这种策略下，B第一个数猜什么。

 

附加题

两个数组a[N],b[N]，且b[i]=a[0].a[1]…..a[N-1]/a[i];求b[N]的每一项。要求

空间复杂度为O(1),时间复杂度为O(n)

除了数组遍历的变量，不能添加新的变量，不能使用栈，寄存器，静态变量，全局变量等

简要写出算法思想，并实现