腾讯公司面试题很不错).doc

腾讯面试题 收藏 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 2008年腾讯招聘 选择题 (60) c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个 ! 程序填空 (40) 1.(20) 4空 x5 不使用额外空间,将 A,B两链表的元素交叉归并 2.(20) 4空 x5 MFC 将树序列化 转存在数组或 链表中 ! 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;i10;++i,sum+=i);的运行结果 6 10个数顺序插入查找二叉树，元素62的比较次数 7 10个数放入模10hash链表，最大长度是多少 8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参 9 希尔 冒泡 快速 插入 哪个平均速度最快 10 二分查找是 顺序存储 链存储 按value有序中的哪些 11 顺序查找的平均时间 12 *p=NULL *p=new char[100] sizeof(p)各为多少 13 频繁的插入删除操作使用什么结构比较合适，链表还是数组 14 enum的声明方式 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 [_______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); ..... } 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) c(cno,cname) sc(sno,cno,grade) 1 问上课程 db的学生 no 2 成绩最高的学生号 3 每科大于90分的人数 主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 #define Max(a,b) ( a/b)?a:b 如何输出源文件的标题和目前执行行的行数 int line = __LINE__; char *file = __FILE