腾讯笔试题2012.docVIP

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 br2、如何输出源文件的标题和目前执行行的行数 br3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 br4、写一个病毒 br5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ br2005年腾讯招聘 br选择题(60) brc/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! br程序填空(40) br1.(20) 4空x5 br不使用额外空间,将 A,B两链表的元素交叉归并 br2.(20) 4空x5 brMFC 将树序列化 转存在数组或 链表中! br////////////////////////////////////////////////////br基本都是基础题目，看来腾讯不准备放弃那些有思想但是 br还没有开始苦练基本功的人，只涉及到语言问题和简单的 br数据结构，其他的操作系统，编译原理，离散数学，软件 br工程，计算机原理，体系结构等等无一涉及，题目很多， br有1个选择题想不来起来是什么了，题号不与原试题相符 br希望师弟师妹可以探讨探讨答案，从中学到笔试的经验 brbr声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播 br1 计算 a^b lt;lt; 2 (运算符优先级问题) br2 根据先序中序求后序 br3 a[3][4]哪个不能表示 a[1][1]: *(amp;a[0][0]) *(*(a+1)+1) *(amp;a[1]+1) *(amp;a[0][0]+4) br4 for(int i...) brfor(int j...) brprintf(i,j); brprintf(j) br会出现什么问题 br5 for(i=0;ilt;10;++i,sum+=i);的运行结果 br6 10个数顺序插入查找二叉树，元素62的比较次数 br7 10个数放入模10hash链表，最大长度是多少 br8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参 br9 希尔 冒泡 快速 插入 哪个平均速度最快 br10 二分查找是 顺序存储 链存储 按value有序中的哪些 br11 顺序查找的平均时间 br12 *p=NULL *p=new char[100] sizeof(p)各为多少 br13 频繁的插入删除操作使用什么结构比较合适，链表还是数组 br14 enum的声明方式 br其他1个选择暂时想不起来了 br大题： br1 把字符串转换为小写，不成功返回NULL,成功返回新串 brchar* toLower(char* sSrcStr) br{ brchar* sDest= NULL; brif( __1___) br{ brint j; brsLen = strlen(sSrcStr); brsDest = new [_______2_____]; brif(*sDest == NULL) brreturn NULL; brsDest[sLen] = \0; brwhile(_____3____) brsDest[sLen] = toLowerChar(sSrcStr[sLen]); br} brreturn sDest; br} br2 把字符串转换为整数 例如：-123 -gt; -123 brmain() br{ br..... brif( *string == - ) brn = ____1______; brelse brn = num(string); br..... br} brint num(char* string) br{ brfor(;!(*string==0);string++) br{ brint k; brk = __2_____; brj = --sLen; brwhile( __3__) brk = k * 10; brnum = num + k; br} brreturn num; br} br附加题： br1 linux下调试core的命令，察看堆栈状态命令 br2 写出socks套接字 服务端 客户端 通讯程序 br3 填空补全程序，按照我的理解是添入：win32调入dll的函数名 查找函数入口的函数名 找到函数的调用形式 把formView加到singledoc的声明 将singledoc加到app的声明 br4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade) br1 问上课程 db的学生no br2 成绩最高的学生号 br3