腾讯研发工程师A笔试卷

1 Internet物理地址和IP地址转换采用什么协议？PPP（Point to Point Protocol）ICMP（Internet Control Message Protocol）ARP (Address Resolution Protocol)DHCP（Dynamic Host Configuration Protocol）2 static有什么用途？（请至少说明两种）声明静态外部类声明静态外部全局变量声明静态外部函数声明静态局部变量3 引用与指针有什么区别？指针是一个实体，而引用仅是个别名指针没有 const，引用有 const；引用不能为空，指针可以为空；“sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小；从内存分配上看：程序为引用变量分配内存区域，而指针不需要分配内存区域指针和引用的自增(++)运算，意义一样//指针有 const，引用没有 const；

从内存分配上看：程序为指针变量分配内存区域，而引用不需要分配内存区域

4 描述实时系统的基本特性

提供高可靠性提供及时响应性提供多路性：即众多联机用户可以同时使用同一台计算机提供独占性：各终端用户感觉到自己独占了计算机5 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？二者没有区别生存周期不同作用范围不同占用的内存的大小一样6 什么是平衡二叉树？下面关于平衡二叉树的说法正确的是？它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整平衡二叉树的常用算法有红黑树、***L、Treap等。采用平衡树的优点是使树的结构较好，从而提高查找运算的速度。采用平衡树的缺点是是插入和删除运算变得复杂化，从而降低了他们的运算速度。//平衡二叉树（Balanced Binary Tree）又被称为***L树（有别于***L算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、***L、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列 1是根节点 F(n-1)是左子树的节点数量 F(n-2)是右子数的节点数量。7 堆栈溢出一般是由什么原因导致的？

函数代码长度过长循环的递归调用大数据结构的局部变量代码运行时错误//1数组越界2没有回收内存3深层次递归调用

8 什么函数不能声明为虚函数？什么函数不能声明为虚函数？静态成员函数内联函数构造函数析构函数//常见的不能声明为虚函数的有:普通函数(非成员函数)、静态成员函数、内联成员函数、构造函数、友元函数。9 冒泡排序算法的时间复杂度是什么？O(N*N)O(N)O(log2​N)O(Nlog2​N)10 写出float x 与“零值”比较的if语句。if (x == 0)if (x < 0.00001f)if (fabs(x) < 0.00001f)if (x > -0.00001f)11 Internet采用哪种网络协议？该协议的主要层次结构？应用层，表示层，会话层，传输层应用层，表示层，会话层，TCP层网络层，数据链路层，物理层IP层，数据链路层，物理层12 IP地址的编码分为哪俩部分？区号网络号主机号13 不能做switch()的参数类型是：整型枚举类型字符串浮点型14 用户输入 M,N 值,从 1 至 N 开始顺序循环数数,每数到 M 输出该数值,直至全部输出。写出 C 程序。