腾讯2010/10/10笔试总结

1.      堆栈分为（顺序栈）（链式栈）

2.      数据库备份方法：数据备份和时间机器

3.      链式堆栈的顶点指针为Ls_top，则当链式栈为空时，怎么表示

4.      Firefox、opera、Safari、chrome、TT、世界之窗、搜狗的内核

5.      TCP、UDP的端口用（32）位表示？

6.      for( i = 1; i < n; i++)

for(j = 1; j < n; i++)

          x=x+1;判断时间复杂度

7.      单循环链表

8.      静态存储的类型是（数组）（？）

9.      二分查找法，写代码

10.  操作系统是（）控制流来

进程与线程是操作系统控制流与运行时上下文的概念。

线程则是进程中的一个控制流，它除了CPU上下文与堆栈等为控制流所必须的东西是独立的，之外，进程中的所有资源都是线程间共享的。

11.  数据库投影结果

12.  多道批处理操作系统是为了提高资源利用率

13.  页式虚拟存储

14.  列级码,表级码(主键)(外键:组合主键中的非主键,使两张表形成关联，)

数据完整性分为下列类别：

·        实体完整性

·        域完整性

·        引用完整性

·        用户定义完整性

15.  文件类型和操作系统类型有关

16.  有n个顶点的强连通图的边数至少有n。

17.  数据字典是对数据流图中包含的所有元素的定义的集合。

18.  指令的操作过程（取指令，取操作数，执行指令）

取指令，分析指令，执行指令

19.  链表最多有几个指针

1.      文件目录

2.      Malloc和free

3.      数据库

4.      事物（一致性、隔离性、唯一性）

5.      收回权限

ZH

腾讯2010/10/10电话面试总结

1.      C方面

Main函数的返回值有几种类型

Main函数可以带有几个参数，各个参数的含义是什么

main函数中的两个参数，argc表示输入参数的个数，argv[]是参数的一个数组，你输入2 6，那么argc是2，argv[]两面则是2和6两个字符。

C++重载overload和重写overwrite的区别，重载

指针数组

数字0和字符0有什么区别

基函数Private申明的内容，其子函数可以调用他吗？用什么方法？

2.      数据库方面

显示表中各个元素，如何优化

索引（100万条）

主键

外键

3.      操作系统

Linux用没用

Dll是什么文件，有什么作用

更改文件名的扩展名，能打开吗？如果先打开软件，再已经更改扩展名的文件，可以打开吗?

4.      数据结构

栈和队列

二叉树定义

什么是平衡二叉树

知道的排序算法，查找算法，并叙述

5.      网络

OSI，TCP/IP各有几层，TCP/IP具体内容是什么

一个完整的网络请求响应过程

TCP是在哪一层

端口的作用（应用程序通信、封装）

一个千兆网和一个百兆网计算机，只有4兆的带宽，可是在下载东西的时候用尽了，这时千兆网卡和百兆网卡哪个速度快？为什么？

telnet

FTP

6.      JS

跨域控制

遮罩层