四处搜刮来的腾笔试题.doc

四处搜刮来的腾讯笔试题 发布: 2007-10-13 12:36 | 作者: Izual | 来源: 手机游戏开发网 搜集的一些腾讯笔试题,大家一起努力~ 2006-10-19 10:55:00 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 将树序列化 转存在数组或 链表中! 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 顺序查找的平均时间 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分的人数 -- Izual 2007-10-13 12:36:59 主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 #define Max a,b a/b ?a:b 如何输出源文件的标题和目前执行行的行数 int line __LINE__; char *file __FILE__; cout file name is file ,l