腾讯面试题有答案.docx
《腾讯面试题有答案.docx》由会员分享,可在线阅读,更多相关《腾讯面试题有答案.docx(12页珍藏版)》请在冰豆网上搜索。
![腾讯面试题有答案.docx](https://file1.bdocx.com/fileroot1/2022-10/13/442ac91e-86c1-4ef9-ab4e-726afd7169fc/442ac91e-86c1-4ef9-ab4e-726afd7169fc1.gif)
腾讯面试题有答案
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("Thefilename:
%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个常球再称一次,也就是第三次,立即就可以拟定a12是重还是轻;
B:
若c1上升,则这次称阐明异球为a9到a11三球中一种,并且是比常球重。
取下c1所有球,并将a8