腾讯笔的试题.pdf

******@vip. 腾讯笔试题(综合) 1 、请定义一个宏,比较两个数 a 、 b 的大小,不能使用大于、小于、 if 语句 2 、如何输出源文件的标题和目前执行行的行数 3 、两个数相乘,小数点后位数没有限制,请写一个高精度算法 4 、写一个病毒 5 、有 A 、 B 、 C 、 D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1 、 2 、 5 、 10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在 17 分钟内这四个人都过桥? 2005 年腾讯招聘选择题(60) c/c++ os linux 方面的基础知识 c 的 Sizeof 函数有好几个! 程序填空(40) 1.(20) 4 空 x5 不使用额外空间, 将 A,B 两链表的元素交叉归并 2.(20) 4 空 x5 MFC 将树序列化转存在数组或链表中! //////////////////////////////////////////////////// 基本都是基础题目,看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人,只涉及到语言问题和简单的数据结构,其他的操作系统,编译原理,离散数学,软件 ******@vip. 工程,计算机原理,体系结构等等无一涉及,题目很多, 有 1 个选择题想不来起来是什么了,题号不与原试题相符希望师弟师妹可以探讨探讨答案,从中学到笔试的经验声明:以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考,不要传播 1 计算 a^b<< 2 ( 运算符优先级问题) 2 根据先序中序求后序 3 a[3][4] 哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4) 4 for(int i...) for(int j...) printf(i,j); printf(j) 会出现什么问题 5 for(i=0;i<10;++i,sum+=i); 的运行结果 6 10 个数顺序插入查找二叉树,元素 62 的比较次数 7 10 个数放入模 10hash 链表,最大长度是多少 8 fun((exp1,exp2),(exp3,exp4,exp5)) 有几个实参 9 希尔冒泡快速插入哪个平均速度最快 10 二分查找是顺序存储链存储按 value 有序中的哪些 11 顺序查找的平均时间 ******@vip. 12 *p=NULL *p=new char[100] sizeof(p) 各为多少 13 频繁的插入删除操作使用什么结构比较合适,链表还是数组 14 enum 的声明方式其他 1 个选择暂时想不起来了大题: 1 把字符串转换为小写,不成功返回 NULL, 成功返回新串 char* toLower(char* sSrcStr) { char* sDest= NULL; if( __1___) { int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL) return NULL; sDest[sLen] = '\0'; while(_____3____) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; } 2 把字符串转换为整数例如: "-123" -> -123 main() { ..... if( *string == '-' ) n = ____1______; else n = num(string); ******@vip. ..... } int num(char* string) { for(;!(*string==0);string++) { 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 的声明 4 有关系 s(sno,sname) ame) sc(o,grade) 1 问上课程"db" 的学生 no 2 成绩最高的学生号 3 每科大于 90 分的人数//////////////////////////////////////////////////////////////////// 试一共 60