腾讯员工面试经历

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个选择题想不来起来是什么了，题号不与原试题相符
希望师弟师妹可以探讨探讨答案，从中学到笔试的经验

声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播
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的声明方式
其他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);
.....
}
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分的人数
////////////////////////////////////////////////////////////////////
试一共60分钟，分发试卷和收回试卷费时5分钟，实际考试时间55分钟。
　　选择题36道（都是5个选项的），计算题14道（一道题会有好几个问），题量比较大，我还有最后两个空没填写，实在是没时间了~~
　　题目考查的范围比较全面，但是有所侧重，例如：如果外汇相对于本国货币升值，一般来说，本国的通货膨胀率将会怎样？下面就是5个选项。
　　总体来说，试题本身难度不大，但是很费时间，阅读的速度非常重要，逻辑判断的能力要求很高，要求快速阅读、快速判断、快速计算，而且还不能粗心导致计算失误（我一般出现的情况就是计算失误~~，希望这次不会出现~~）
　　腾讯这次的试卷可能字体印刷的比较小了，我的视力是5.3的，看上去不会有任何问题，但是坐在我后面的老兄就不好了，完全是模糊的一片，不断的缩减和纸张之间的距离才能看到，可能腾讯公司在这方面的成本应该适当放宽（也许也是一种测试吧，身体素质的测试~~）
　　HR说今天就会有面试通知出现，等待中……
　　今天下午3点还有一个招商银行的面试，应聘的核心业务软件开发工程师，应该没有什么问题的~~
　　11月5日还有KPMG的笔试，按照我做的以前的笔试题目来说，很Easy，全对~~但愿这次也是这样~~
　　如果幸运的话，如果和腾讯能够很好的契合的话，应该在一个周的时间里面就签约了，大家保佑我吧。
　　有朋友问我，为什么不去Google或者微软这样的公司，却要去腾讯？
　　我的回答是：我个人的能力在Google或者微软这样的地方是没有太大竞争优势的，而且我想做的事情并不是Code Machine，我希望能够在我的市场洞察力下，依据市场数据做出我的策略和idea，然后利用我的技术背景将其实现为一个原型系统，经过Team和部门的验证，最终与工程师们一起将其实现为公司的产品或者服务，这是一个从idea到product的过程，充满了创造的乐趣，充满了挑战，我就喜欢这样的感觉，而腾讯能够给我这样的环境，我希望我能够在腾讯5个多亿的用户群上为公司做出一点贡献，也是一次次自身价值的提升。
////////////////////////////////////////////////////////////////////////////
由于近来有些人都问我腾讯笔试和面试到底是考什么，问什么，所以就灌