腾讯面试题有答案.docx

1、腾讯面试题有答案1.1-20两个数把和告诉A,积告诉B，A说不懂得是多少，B也说不懂得，这时A说我懂得了，B接着说我也懂得了，问这两个数是多少？答案：2和32 爸爸,妈妈,妹妹,小强,至少两个人同毕生肖概率是多少?1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/963，计算 ab 和.(成员)最高；单目比双目高；算术双目比其她双目高；位运算 高于 关系运算；关系运算 高于 按位运算（与，或，异或）；按位运算 高于 逻辑运算；三目只有一种 条件运算，低于逻辑运算；赋值运算仅比 ，（顺序运算）高。在此题中，位左移 优先级高于按位异或,因此b先左移两位（相称于乘以4）

2、，再与a异或。例如： 当 a = 6； b = 4 时； 则 ab2 = 224 如何输出源文献标题和当前执行行行数？答案： printf(The file name：%dn，_FILE_);printf(The current line No:%dn，_LINE_);ANSI C原则预定义宏:_LINE_FILE_DATE_TIME_STDC_ 当规定程序严格遵循ANSI C原则时该标记符被赋值为1_cplusplus_ 当编写C+程序时该标记符被定义5 a34哪个不能表达 a11：*(&a00+5) *(*(a+1)+1) *(&a1+1) *(&a00+4)答案：*(&a1+1)a是数组

3、首地址，a1就表达a10地址了，不用再取地址了。6 fun(exp1,exp2),(exp3,exp4,exp5)有几种实参？答案：两个。形式参数：在声明和定义函数时，写在函数名后括号中参数。实参是调用参数中变量，行参是被调用函数中变量。7. 希尔 冒泡 迅速 插入 哪个平均速度最快？答案：迅速排序迅速排序、归并排序和基数排序在不同状况下都是最快最有用。8. enum声明方式答案：enum 枚举类型名 枚举常量1，枚举常量2，.枚举常量n;For example:enum weekday sunday，monday，tuesday，wednesday，thursday，friday，satur

4、day;enum weekday week_day;/week_day 就是一种枚举类型变量9. 频繁插入删除操作使用什么构造比较适当，链表还是数组？答案：链表10. *p=NULL *p=new char100 sizeof(p)各为多少？答案：都为4。由于都是指针类型，所占存储空间必然为4。11. 顺序查找平均时间答案：(1+2+3+.+n)/n = (n+1)/212. for(i=0,sum=0；i=0.000001 & x(4) insert into tableQQ values(5555,1234);/删除表(5)drop table tableQQ;2. 关于系 s(sno,s

5、name) c(cno,cname) sc(sno,cno,grade)1 问上课程 db学生2 成绩最高学生号3 每科不不大于90分人数答案：(1)select s.sno，ame from s，c，sc where s.sno = sc.sno and o = o and ame = db;(2)select sno，max(grade)from sc group by sno;(3)select cno，count(sno) from sc where grade 90 group by cno;*=操作系统 网络=1. 描述实时系统基本特性答案：在特定期间内完毕特定任务，实时性与可靠性

6、。2. Internet采用哪种网络合同？该合同重要层次构造？答案：TCP/IP合同。应用层、传播层、网络层、数据链路层和物理层。3. Internet物理地址和IP地址转换采用什么合同？答案：地址解析合同ARP address resolution protocol4. IP地址编码分为哪俩某些？答案：网络号和主机号。但是是要和“子网掩码”按位与上之后才干区别哪些是网络位哪些是主机位。10 二分查找是 顺序存储 链存储 按value有序中哪些 大题： 1 把字符串转换为小写，不成功返回NULL,成功返回新串 char* toLower(char* sSrcStr) char* sDest=

7、NULL；if( _1_) int j；sLen = strlen(sSrcStr)；sDest = new _2_；if(*sDest = NULL) return NULL；sDestsLen = 0；while(_3_) sDestsLen = toLowerChar(sSrcStrsLen)； return sDest； 2 把字符串转换为整数 例如：-123 - -123 main() . if( *string = - ) n = _1_；else n = num(string)；. int num(char* string) for(;!(*string=0);string+)

8、int k；k = _2_；j = -sLen；while( _3_) k = k * 10；num = num + k； return num； 附加题： 1 linux下调试core命令，察看堆栈状态命令 2 写出socks套接字 服务端 客户端 通讯程序 3 填空补全程序，按照我理解是添入：win32调入dll函数名 查找函数入口函数名 找到函数调用形式 把formView加到singledoc声明 将singledoc加到app声明 #define Max(a,b) ( a/b)?a:b写一种病毒 while (1) int *p = new int10000000； 不使用额外空间,

9、将 A,B两链表元素交叉归并 将树序列化 转存在数组或 链表中struct stint i;short s;char c;sizeof(struct st)；答案：8 char * p1; void * p2; int *p3; char p410; sizeof(p1.p4) =?答案：4，4，4，10二分查找迅速排序双向链表删除结点有12个小球,外形相似,其中一种小球质量与其她11个不同 给一种天平,问如何用3次把这个小球找出来 并且求出这个小球是比其她轻还是重解答：哈哈，据说这是微软前几年一种面试题。很典型滴啊！三次一定能求出来，并且能拟定是重还是轻。 数据构造知识还没怎么学透，但是这个

10、题我到是自己研究过，可以分析下。 将12个球分别编号为a1,a2,a3.a10,a11,a12. 第一步：将12球分开3拨，每拨4个，a1a4第一拨，记为b1， a5a6第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