tencent腾讯 笔试题.docxVIP

tencent腾讯 笔试题　　tencent腾讯笔试题　　基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的　　数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，　　题号不与原试题相符，经过几天的冥思苦想，现已补全 希望师弟师妹可以探讨探讨答案，从中学到笔试的经验　　声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播　　1 计算 a^b 　　int a = 2;　　int b = 1;　　int c = 2;　　cout 　　6　　2 根据先序中序求后序　　3 a哪个不能表示 a: *(a) *(*(a+1)+1) *(a+1) *(a+4)　　cout 　　　　　　　　6　　6　　0012FEC8　　5　　4 for(int i...)　　for(int j...)　　printf(i,j);　　printf(j)　　会出现什么问题　　J没有定义，不在其作用域　　5 for(i=0;i　　int i, sum = 0;　　for(i=0;i　　cout 　　55　　6 10个数顺序插入查找二叉树，元素62的比较次数　　7 10个数放入模10hash链表，最大长度是多少　　8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参　　2个，逗号运算符，　　9 希尔 冒泡 快速 插入 哪个平均速度最快　　10 二分查找是 顺序存储 链存储 按value有序中的哪些　　11 顺序查找的平均时间　　12 *p=NULL *p=new char sizeof(p)各为多少　　都是4　　13 频繁的插入删除操作使用什么结构比较合适，链表还是数组　　链表　　14 enum的声明方式　　enum A{　　a1,　　a2,　　a3,　　};　　15 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，　　B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少　　大题：　　1 把字符串转换为小写，不成功返回NULL,成功返回新串　　char* toLower(char* sSrcStr)　　{　　char* sDest= NULL;　　if( __1___)　　{　　int j;　　sLen = strlen(sSrcStr);　　sDest = new ;　　if(*sDest == NULL)　　return NULL;　　sDest = ;　　while(_____3____)　　sDest = toLowerChar(sSrcStr);　　}　　return sDest;　　}　　char toLowerChar(char a)　　{　　if(a = A a 　　return a - A + a;　　}　　char* toLower(char* sSrcStr)　　{　　char* sDest= NULL;　　if(sSrcStr)　　{　　int j;　　int sLen = strlen(sSrcStr);　　sDest = new char;　　if(*sDest == NULL)　　return NULL;　　sDest = ;　　while(sLen--)　　sDest = toLowerChar(sSrcStr);　　}　　return sDest;　　}　　2 把字符串转换为整数 例如：-123 - -123　　main()　　{　　.....　　if( *string == - )　　n = ____1______; -1* num(string+1)　　else　　n = num(string);　　.....　　}　　int num(char* string)　　{　　for(;!(*string==0);string++)　　{　　int k;　　k = __2_____; *string　　j = --sLen;　　while( __3__) j--　　k = k * 10;　　num = num + k;　　}　　return num;　　}　　附加题：　　1 linux下调试core的命令，察看堆栈状态命令　　2 写出socks套接字 服务端 客户端 通讯程序　　3 填空补全程序，按照我的理解是添入：win32调入dll的函数名　　查找函数入口的函数名 找到函数的调用形式　　把formView加到singledoc的声明 将singledoc加到app的声明　　4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)　　1 问上课程 db的学生no　　2 成绩最高的学生号　　3 每科大于90分的人数　　XX年