我的第一份笔试题
来源:互联网 发布:张玉宁荷甲数据 编辑:程序博客网 时间:2024/05/16 11:06
第一份笔试题来自腾讯
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)
除了数组遍历的变量,不能添加新的变量,不能使用栈,寄存器,静态变量,全局变量等
简要写出算法思想,并实现
- 我的第一份笔试题
- 第一份笔试题
- 人生的第一份笔试题
- 华为,我的第一份“卖身契”(笔试与面试经历)
- 我的第一份工作
- 我的第一份工作
- 我的第一份文档
- 我的第一份工作
- 我的第一份blog
- 我的第一份兼职
- 我的第一份工
- 我的第一份offer
- 我的第一份工作。
- 我的第一份笔记
- 我的第一份笔记
- 我的第一份工作
- 我的第一份工作
- 我的第一份c++
- 检测系统磁盘驱动器的剩余容量,适时并发出警告邮件
- iOS 6 SDK: 在应用内展示App Store
- Linux 进程和信号
- 关于Listview的getChildAt方法返回空值的解决办法
- 黑马程序员--高新技术
- 我的第一份笔试题
- oracle cast multiset table 语法演示
- 自定义GridView并且实现拖拽
- 编写JDBC框架优化CRUD操作
- windows下java JNI编程技巧——JAVA调用c/c++(3) .
- 两个整数相除
- TEncGOP.cpp中CompressGOP函数中InternalAddress和ExternalAddress
- 关于海量数据查找排序问题
- java基础之反射