腾讯面试题有答案.docx
《腾讯面试题有答案.docx》由会员分享，可在线阅读，更多相关《腾讯面试题有答案.docx（12页珍藏版）》请在冰豆网上搜索。
腾讯面试题有答案
1.1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？
答案：
2和3
2爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12=1-55/96=41/96
3,计算a^b<<2
答案：
运算符优先级：
括号，下标，->和.（成员）最高；
单目的比双目的高；
算术双目的比其他双目的高；
位运算高于关系运算；
关系运算高于按位运算（与，或，异或）；
按位运算高于逻辑运算；
三目的只有一个条件运算，低于逻辑运算；
赋值运算仅比,（顺序运算）高。
在此题中，位左移"<<"优先级高于按位异或"^",所以b先左移两位（相当于乘以4），
再与a异或。
例如：
当a=6；b=4时；则a^b<<2=22
4如何输出源文件的标题和目前执行行的行数？
答案：
printf（"The:
%d\n",__FILE__）;
printf（"ThecurrentlineNo:
%d\n",__LINE__）;
ANSIC标准预定义宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__当要求程序严格遵循ANSIC标准时该标识符被赋值为1
__cplusplus__当编写C++程序时该标识符被定义
5a[3][4]哪个不能表示a[1][1]:
*（&a[0][0]+5）*（*（a+1）+1）*（&a[1]+1）*（&a[0][0]+4）
答案:
*（&a[1]+1）
a是数组的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。
6fun（（exp1,exp2）,（exp3,exp4,exp5））有几个实参？
答案：
两个。
形式参数：
在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，行参是被调用函数中的变量。
7.希尔冒泡快速插入哪个平均速度最快？
答案：
快速排序
快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8.enum的声明方式
答案：
enum枚举类型名{
枚举常量1，
枚举常量2，
...
枚举常量n
};
Forexample:
enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturda
y};
enumweekdayweek_day;//week_day就是一个枚举类型变量
9.频繁的插入删除操作使用什么结构比较合适，链表还是数组？
答案：
链表
10.*p=NULL*p=newchar[100]sizeof（p）各为多少？
答案：
都为4。
因为都是指针类型，所占存储空间必然为4。
11.顺序查找的平均时间
答案：
（1+2+3+...+n）/n=（n+1）/2
12.for（i=0,sum=0;i<10;++i,sum+=i）;的运行结果
答案：
sum=55
13.不能做switch（）的参数类型是：
答案：
switch的参数不能为浮点型。
14.不使用其他变量，交换两个整型a，b的值
答案：
x=x+y;y=x-y;x=x-y
15.写出floatx与“零值”比较的if语句。
if（x>=0.000001&&x<=-0.000001）（x不为0的比较）
float:
6位精度
double:
16位精度
16.
两个数相乘，小数点后位数没有限制，请写一个高精度算法
****************************************************************************
*********
数据库
****************************************************************************
*********
1.有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空
（1）写出建立该表的SQL语句
（2）找出Nickname为QQ的用户，按ID降序排列的SQL语句
（3）写出删除ID为1234用户记录的SQL语句
（4）写出添加ID为5555，Nickname为'1234'的SQL语句
答案：
（1）CREATETABLEtableQQ
（
IDNUMBER（12）NOTNULL,
NicknameVarchar2（30）NOTNULL
）;
（2）select*fromtableQQwhereNickname='QQ'orderbyIDdesc;
（3）deletefromtableQQwhere>
（4）insertintotableQQvalues（5555,'1234'）;
//删除表
（5）droptabletableQQ;
2.有关系s（sno,sname）c（cno,cname）sc（sno,cno,grade）
1问上课程"db"的学生
2成绩最高的学生号
3每科大于90分的人数
答案：
（1）selects.sno,ame
froms,c,sc
wheres.sno=sc.snoando=oandame='db';
（2）selectsno,max（grade）fromscgroupbysno;
（3）selectcno,count（sno）fromscwheregrade>90groupbycno;
****************************************************************************
*************
============================================================================
===============
操作系统网络
============================================================================
===============
1.描述实时系统的基本特性
答案：
在特定时间内完成特定的任务，实时性与可靠性。
2.Internet采用哪种网络协议？
该协议的主要层次结构？
答案：
TCP/IP协议。
应用层、传输层、网络层、数据链路层和物理层。
3.Internet物理地址和IP地址转换采用什么协议？
答案：
地址解析协议ARPaddressresolutionprotocol
4.IP地址的编码分为哪俩部分？
答案：
网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位
哪些是主机位。
10二分查找是顺序存储链存储按value有序中的哪些
大题：
1把字符串转换为小写，不成功返回NULL,成功返回新串
char*toLower（char*sSrcStr）
{
char*sDest=NULL;
if（__1___）
{
intj;
sLen=strlen（sSrcStr）;
sDest=new[_______2_____];
if（*sDest==NULL）
returnNULL;
sDest[sLen]='\0';
while（_____3____）
sDest[sLen]=toLowerChar（sSrcStr[sLen]）;
}
returnsDest;
}
2把字符串转换为整数例如：
"-123"->-123
main（）
{
.....
if（*string=='-'）
n=____1______;
else
n=num（string）;
.....
}
intnum（char*string）
{
for（;!
（*string==0）;string++）
{
intk;
k=__2_____;
j=--sLen;
while（__3__）
k=k*10;
num=num+k;
}
returnnum;
}
附加题：
1linux下调试core的命令，察看堆栈状态命令
2写出socks套接字服务端客户端通讯程序
3填空补全程序，按照我的理解是添入：
win32调入dll的函数名
查找函数入口的函数名找到函数的调用形式
把formView加到singledoc的声明将singledoc加到app的声明
#defineMax（a,b）（a/b）?
a:
b
写一个病毒
while
（1）
{
int*p=newint[10000000];
}
不使用额外空间,将A,B两链表的元素交叉归并
将树序列化转存在数组或链表中
structst{
inti;
shorts;
charc;
};
sizeof（structst）;
答案：
8
char*p1;
void*p2;
int*p3;
charp4[10];
sizeof（p1...p4）=?
答案：
4，4，4，10
二分查找
快速排序
双向链表的删除结点
有12个小球,外形相同,其中一个小球的质量与其他11个不同
给一个天平,问如何用3次把这个小球找出来
并且求出这个小球是比其他的轻还是重
解答:
哈哈，据说这是微软前几年的一个面试题。
很经典滴啊！
三次一定能求出来，而且能确定是重还是轻。
数据结构的知识还没怎么学透，不过这个题我到是自己研究过，可以分析下。
将12个球分别编号为a1,a2,a3.......a10,a11,a12.
第一步：
将12球分开3拨，每拨4个，a1~a4第一拨，记为b1，a5~a6第2拨，记为b2，其余第3拨，记为b3；
第二步：
将b1和b2放到天平两盘上，记左盘为c1，右为c2；这时候分两中情况：
1.c1和c2平衡，此时可以确定从a1到a8都是常球；然后把c2拿空，并从c1上拿下a4，从a9到a12四球里随便取三球，假设为a9到a11，放到c2上。
此时c1上是a1到a3，c2上是a9到a11。
从这里又分三种情况：
A：
天平平衡，很简单，说明没有放上去的a12就是异球，而到此步一共称了两次，所以将a12随便跟11个常球
升级会员 