腾讯笔试题HWT整理Word格式.docx
- 文档编号:19449658
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:9
- 大小:56.62KB
腾讯笔试题HWT整理Word格式.docx
《腾讯笔试题HWT整理Word格式.docx》由会员分享,可在线阅读,更多相关《腾讯笔试题HWT整理Word格式.docx(9页珍藏版)》请在冰豆网上搜索。
后序为:
左子树、右子树、根
解题思路为:
根据先序和中序确定树的结构,然后再对树进行后序遍历。
先序中第一个为根,然后在中序中寻找该值,中序该值左边即为左子树,右边为右子树,递归处理,直到确定树。
8、*p=NULL*p=newchar[100]sizeof(p)各为多少
第一个为4,第二个为4
9、enum的声明方式
enumDAY
{
MON=1,TUE,WED,THU,FRI,SAT,SUN
};
enumDAYyesterday;
enumDAYtoday;
enumDAYtomorrow;
//变量tomorrow的类型为枚举型enumDAY
enumDAYgood_day,bad_day;
//变量good_day和bad_day的类型均为枚举型enumDAY
10、把字符串转换为小写,不成功返回NULL,成功返回新串
11、把字符串转换为整数
12、linux下调试core的命令,察看堆栈状态命令
比方说,你要调试的core文件是core.xxx,原始可执行文件是a.exe
先用gdba.exe进入gdb,在gdb命令行下执行
core-file/path/to/core.xxx
然后即可调试coredump文件了,比如用bt查看堆栈状态等
13、写出socks套接字服务端客户端通讯程序
14、顺序查找的平均时间
(1+2+3+4......n)/n = (n+1)/2
15、不能做switch()的参数类型是
swich的参数不能为浮点型
16、不使用其他变量,交换两个整形a,b的值
x = x ^ y
y = x ^ y
17、写出float x与“零值”比较的if语句
if(x >= 0.000001 && x <= -0.000001)(x不为0的比较)
float:
6位精度
double:
16位精度
18、有个表tableQ,有整形的ID项和字符类型的nickname项,这两个项都不为空。
(1)写出简历该表的SQL语句
(2)找出nickname为QQ的用户,按ID降序排列的SQL语句。
(3)写出删除ID为1234用户记录的SQL语句
(4)写出添加ID为5555,Nickname为1234的SQL语句
答:
(1)CREATE TABLE tableQQ
{
ID NUMBER()NOT NULL,
Nickname Varchar2(30)NOT NULL
};
(2)select * from tableQQ where Nickname = ‘QQ’order by ID desc
(3)delete from tableQQ where ID = ‘1234’
(4)insert into tableQQ values(5555,‘1234’);
(5)drop table tableQQ
19、有关系s(sno,sname)c(cno,cname)sc(sno,sno,cnode)
(1)上课程db的学生
(2)成绩最高的学生号
(3)每科大于90分的人
(1)selecta
20、写出判断ABCD四个表达式的是否正确,若正确,写出经过表达式中a的值(3分)
inta=4;
(A)a+=(a++);
(B)a+=(++a);
(C)(a++)+=a;
(D)(++a)+=(a++);
a=?
(A)a=9;
(B)a=10(C)不正确(D)a=11
21、回答下面的问题
(1).头文件中的ifndef/define/endif干什么用?
预处理
防止头文件被重复引用
(2)#include<
filename.h>
和#include"
filename.h"
有什么区别?
前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。
(3).在C++程序中调用被C编译器编译后的函数,为什么要加extern“C”声明?
函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern"
C"
修饰的变量和函数是按照C语言方式编译和连接的。
由于编译后的名字不同,C++程序不能直接调用C函数。
C++提供了一个C连接交换指定符号extern“C”来解决这个问题。
(4).switch()中不允许的数据类型是?
实型
22、MFC中CString是类型安全类么
不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换
23、C++中为什么用模板类
(1)可用来创建动态增长和减小的数据结构
(2)它是类型无关的,因此具有很高的可复用性。
(3)它在编译时而不是运行时检查数据类型,保证了类型安全(4)它是平台无关的,可移植性(5)可用于基本数据类型
24、CSingleLock是干什么的
同步多个线程对一个数据类的同时访问
25、NEWTEXTMETRIC是什么
物理字体结构,用来设置字体的高宽大小
26、程序什么时候应该使用线程,什么时候单线程效率高
1.耗时的操作使用线程,提高应用程序响应
2.并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。
3.多CPU系统中,使用线程提高CPU利用率
4.改善程序结构。
一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独立的运行部分,这样的程序会利于理解和修改。
其他情况都使用单线程。
27、Linux有内核级线程么
线程通常被定义为一个进程中代码的不同执行路线。
从实现方式上划分,线程有两
种类型:
“用户级线程”和“内核级线程”。
用户线程指不需要内核支持而在用户程序
中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。
这种线程甚至在象DOS这样的操作系统中也可实现,但线程的调度需要用户程序完成,这有些类似Windows3.x的协作式多任务。
另外一种则需要内核的参与,由内核完成线程的调度。
其依赖于操作系统核心,由内核的内部需求进行创建和撤销,这两种模型各有其好处和缺点。
用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线程因I/O而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不到运行的机会;
而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占用了更多的系统开支。
WindowsNT和OS/2支持内核线程。
Linux支持内核级的多线成。
28、C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中?
栈:
存放局部变量,函数调用参数,函数返回值,函数返回地址。
由系统管理
堆:
程序运行时动态申请,new和 malloc申请的内存就在堆上
29、使用线程是如何防止出现大的波峰
意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提
高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队等候。
30、函数模板与类模板有什么区别?
函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化
必须由程序员在程序中显式地指定。
31、一般数据库若出现日志满了,会出现什么情况,是否还能使用?
只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记
录日志。
也就是说基本上处于不能使用的状态。
32、SQLServer是否支持行级锁,有什么好处?
支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据
的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
被其它用户所修改。
因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
33、关于内存对齐的问题以及sizof()的输出
编译器自动对齐的原因:
为了提高程序的性能,数据结构(尤其是栈)应该尽可能
地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;
然而,对齐的内存访问仅需要一次访问。
34、inti=10,j=10,k=3;
k*=i+j;
k最后的值是?
60
35、对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
将操作多个表的操作放入到事务中进行处理
36、TCP/IP建立连接的过程?
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
第一次握手:
建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;
第二次握手:
服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
第三次握手:
客户端收到服务器的SYN+ACK包,向服务器发送确ACK(ack=k+1)
,此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
37、ICMP是什么协议,处于哪一层?
Internet控制报文协议,处于网络层(IP层)
38、触发器怎么工作的?
触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、INSERT、DELETE这些操作时,数据库就会自动执行触发器所定义的SQL语句,从而确保对数据的处理必须符合由这些SQL语句所定义的规则。
39、winsock建立连接的主要实现步骤?
服务器端:
socker()建立套接字,绑定(bind)并监听(listen),用accept()
等待客户端连接。
客户端:
socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv(),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连接。
该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesocket()关闭套接字。
40、动态连接库的两种方式?
调用一个DLL中的函数有两种方法:
1.载入时动态链接(load-timedynamiclinking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。
这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2.运行时动态链接(run-timedynamiclinking),运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。
DLL载入后,模块可以通过调GetProcAddress获取DLL函数的出口地址,然后就可以通过返回的函数指针调用DLL函数了。
如此即可避免导入库文件了
41、IP组播有那些好处?
Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧
消耗和网络拥挤问题。
组播是一种允许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的,同时的)的网络技术。
组播可以大大的节省网络带宽,因为无论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。
所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
42、static有什么用途?
1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。
它是一个本地的全局变量。
3)在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。
那就是,这个函数被限制在声明它的模块的本地范围内使用
43、全局变量和局部变量在内存中是否有区别?
如果有,是什么区别?
全局变量储存在静态数据库,局部变量在堆栈
44、堆栈溢出一般是由什么原因导致的
没有回收垃圾资源
45、如何引用一个已经定义过的全局变量?
extern可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。
46、全局变量可不可以定义在可被多个.C文件包含的头文件中?
为什么?
可以,在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。
47、请写出下列代码的输出内容
#include"
stdio.h"
main()
inta,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("
b,c,d:
%d,%d,%d"
,b,c,d);
return0;
}
10,12,120
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 腾讯 笔试 HWT 整理