腾讯试题

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句2、如何输出源文件的标题和目前执行行的行数3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？2005年腾讯招聘选择题(60)c/c++oslinux方面的基础知识c的Sizeof函数有好几个!程序填空(40)1.(20)4空x5不使用额外空间,将A,B两链表的元素交叉归并2.(20)4空x5MFC将树序列化转存在数组或链表中!////////////////////////////////////////////////////基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，有1个选择题想不来起来是什么了，题号不与原试题相符希望师弟师妹可以探讨探讨答案，从中学到笔试的经验声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播1计算a^b2(运算符优先级问题)2根据先序中序求后序3a[3][4]哪个不能表示a[1][1]:*(&a[0][0])*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4)4for(inti...)for(intj...)printf(i,j);printf(j)会出现什么问题5for(i=0;i10;++i,sum+=i);的运行结果610个数顺序插入查找二叉树，元素62的比较次数710个数放入模10hash链表，最大长度是多少8fun((exp1,exp2),(exp3,exp4,exp5))有几个实参9希尔冒泡快速插入哪个平均速度最快10二分查找是顺序存储链存储按value有序中的哪些11顺序查找的平均时间12*p=NULL*p=newchar[100]sizeof(p)各为多少13频繁的插入删除操作使用什么结构比较合适，链表还是数组14enum的声明方式其他1个选择暂时想不起来了大题：1把字符串转换为小写，不成功返回NULL,成功返回新串char*toLower(char*sSrcStr){char*sDest=NULL;if(__1___){intj;sLen=strlen(sSrcStr);sDest=new[_______2_____];if(*sDest==NULL)returnNULL;sDest[sLen]='\0';while(_____3____)sDest[sLen]=toLowerChar(sSrcStr[sLen]);}returnsDest;}2把字符串转换为整数例如：-123--123main(){.....if(*string=='-')n=____1______;elsen=num(string);.....}intnum(char*string){for(;!(*string==0);string++){intk;k=__2_____;j=--sLen;while(__3__)k=k*10;num=num+k;}returnnum;}附加题：1linux下调试core的命令，察看堆栈状态命令2写出socks套接字服务端客户端通讯程序3填空补全程序，按照我的理解是添入：win32调入dll的函数名查找函数入口的函数名找到函数的调用形式把formView加到singledoc的声明将singledoc加到app的声明4有关系s(sno,sname)c(cno,cname)sc(sno,cno,grade)1问上课程db的学生no2成绩最高的学生号3每科大于90分的人数////////////////////////////////////////////////////////////////////试一共60分钟，分发试卷和收回试卷费时5分钟，实际考试时间55分钟。选择题36道（都是5个选项的），计算题14道（一道题会有好几个问），题量比较大，我还有最后两个空没填写，实在是没时间了~~题目考查的范围比较全面，但是有所侧重，例如：如果外汇相对于本国货币升值，一般来说，本国的通货膨胀率将会怎样？下面就是5个选项。总体来说，试题本身难度不大，但是很费时间，阅读的速度非常重要，逻辑判断的能力要求很高，要求快速阅读、快速判断、快速计算，而且还不能粗心导致计算失误（我一般出现的情况就是计算失误~~，希望这次不会出现~~）腾讯这次的试卷可能字体印刷的比较小了，我的视力是5.3的，看上去不会有任何问题，但是坐在我后面的老兄就不好了，完全是模糊的一片，不断的缩减和纸张之间的距离才能看到，可能腾讯公司在这方面的成本应该适当放宽（也许也是一种测试吧，身体素质的测试~~）HR说今天就会有面试通知出现，等待中……今天下午3点还有一个招商银行的面试，应聘的核心业务软件开发工程师，应该没有什么问题的~~11月5日还有KPMG的笔试，按照我做的以前的笔试题目来说，很Easy，全对~~但愿这次也是这样~~如果幸运的话，如果和腾讯能够很好的契合的话，应该在一个周的时间里面就签约了，大家保佑我吧。有朋友问我，为什么不去Google或者微软这样的公司，却要去腾讯？我的回答是：我个人的能力在Google或者微软这样的地方是没有太大竞争优势的，而且我想做的事情并不是CodeMachine，我希望能够在我的市场洞察力下，依据市场数据做出我的策略和idea，然后利用我的技术背景将其实现为一个原型系统，经过Team和部门的验证，最终与工程师们一起将其实现为公司的产品或者服务，这是一个从idea到product的过程，充满了创造的乐趣，充满了挑战，我就喜欢这样的感觉，而腾讯能够给我这样的环境，我希望我能够在腾讯5个多亿的用户群上为公司做出一点贡献，也是一次次自身价值的提升。////////////////////////////////////////////////////////////////////////////由于近来有些人都问我腾讯笔试和面试到底是考什么，问什么，所以就灌下这篇水文，也算是我自己复习一遍以及给有兴趣或者后来者嗤鼻一笑的机会：）其实应聘内容也真的很难说清楚，而且我也不知道我所经历的是不是有代表性，何况我还是找工作的新手（本科也没找过工作，之前也只是应聘过华为），所以如果下文有什么疏漏之处，尽管踩我好了：）1。笔试我想腾讯的笔试还是比较适中的，虽然广度与深度都不够，但是毕竟因为它只是笔试，只是用来筛选面试者的，而不是象学术竞赛一样一战决胜负，何况它是笔试，所以也就有笔试的局限性。（啊哦，是不是离题？）笔试主要是C++的内容，然后还有一部分数据结构、系统平台（WIN32和LINUX都有）的编程知识（线程模型、共享内存、编译或对象模型等）、JAVA（这次笔试JAVA有一题，是填写同步的关键字的，当然题目没有明明白白告诉你写synchronized这个关键字啦，否则就要被人BS了，哈哈。好在JAVA下的同步基本实现机制相当简洁，只要刚才那个关键字申明一下就可以了，学过java多线程模型的人都应该知道填什么，可惜我那时我也拼写错误了，漏了一个字母。。。，好象是5分一题的，损失不小哦）等。可以说还是比较有代表性的。这里罗嗦几句，有的人总是问为什么都考C/C++，我想因为C/C++才能比较好的表现出你的编程的水平（包括风格、惯用法、技巧性、严谨性等），就象堆积木，给你不同形状的积木越多，那你就越能堆出更多的造型。还有就是是OOP（这里废话几句~~OOP思想很重要，记得当年初次接触C++真的是只知其所然，而不知其所以然。特别是“虚拟—virtual”这个词，可以说是最最核心的了，理解了它，你会觉得这个词实在太优美了，哈哈~~你可以这样测试你自己的OOP能力，针对OOP的三个特点用程序写出对应的例程，如果能够写得正确且健壮，那么应该也就什么问题了）做比较大的项目现在一般都采用OOP来实现的了（当然对于特殊的需求、环境和人除）。VB和DELPHI虽然也很流行，一方面是他们没有国际标准，其次是由于它太高级了，一些传统的编程技术被隐藏了，姑且不论VB（6。0以前）不支持OOP，那就更难用它来考OOP了，DELPHI支持OOP，但是我想很多同学都只是用它进行OBP，而不是OOP，所以。。。至于JAVA，我本人也很喜欢，而且怎么说，JAVA也很接近C++，何况其API也比C/C++Library更规范、全面，所以使用起来很方便。但是正如考数学分析比考高等数学往往会加深对数学的理解的道理一样，除此以外也有另一层寓意，假如你能徒手打败你的敌人，那么再给你一把利剑，我想你会在更短的时间内结束战斗，呵呵。所以考C/C++还是比较合适的，公平是相对的。。。2。一面面试其实也挺难说的，因为这个环节很灵活，也许在面试之前连面试官自己都不知道他自己将要问什么，呵呵。这里也只是给出一个case（归纳法不适用，呵呵）。一面时，我只带了两页纸简历，到了面试地点，才发现很多人都是一叠资料的，有的人还不断在复习资料。。。别提当时我有多狼狈了。。。根据外貌和谈吐可以推断出一面面试官是一个前线的技术专家。面试时首先自我介绍，我一向没刻意去背自我介绍，但是也事先想好了的。然后就是问你哪种编程技术比较拿手啊，项目经验啊，我想关键是深度一定要够，一定要体现你的参与价值和收获，不管是开发过程还是开发技术。面试时我分别从开发过程与开发技术两个方面说了两个项目，感觉面试官还是接受了的，然后小部分技术细节，比如说在一个项目里面为了解决一个问题，你采取了什么策略，采用了什么技术，这个可千万不能说错哦，不然你就是在自打嘴巴了。。。也许我的笔试成绩还可以，所以语言层面的问题基本没有了。总结，这个面试官很实在，也相当和蔼可亲。。。3。二面二面的面试官比一面的少，应该都是部门经理。坐这个位置的人都是技术和管理的大拿了，当然这是后来知道的啦。因此这次面试分技术和非技术两部分，不过主要还是技术的。首先还是自我介绍。。。然后面试官就开始设擂台了，问你觉得笔试试卷出得如何？我思考了2秒钟，说比较适中（如果我说难，那么如果是简单的话，那我就被BS了，实际上也不难吧，说容易吧，如果我考得不好，分数我倒是看到过，但是不知道那算高还是低，所以很容易被BS），看面试官表情，显然我的回答应该没有W/A掉。接着，他继续问到，你觉得你做错了或者没有把握的题目是哪题。我就说了两三题了，然后他奸诈的看看了我的试卷，从他的表情，我知道，嘿嘿，这个回合是我赢了。然后他就要我介绍一个有代表性的项目。显然这次跟一面要有所变化才行，毕竟是二面了。于是我挑了一个比较容易表述的，简洁清晰，又有一定技术难度的（主要是系统架构方面）展开攻防战，此情此景。。。恩，你猜对了，就象电视上看到的警察审讯嫌疑犯一样，呵呵，只是这个“警察”是面带笑容的。。。反正，他会象导弹一样追着你来“攻击”，如果你承受不了的话就要中弹了，等到你中得多了，游戏也就GAMEOVER了。。。我想最好还是讲得高深一。///////////////////////////////////////////////////////网申时投的是产品类的，后来到交大听宣讲会时就又投了份搜索引擎部门的（宣讲会时拿到全场唯一的公的大得qq公仔，呵呵）然后收到2个笔试的通知，接着到财大去笔试。以前去google笔试面试都是打车，最近比较穷，所以没地铁的地方就走路，真是累死！4号下午3点到财大开始技术类的笔试，笔试比较简单，就是算法、数据结构、编程、操作系统等，有一到附加题感觉说的不是很明白晚上回来后，10点左右就有通知了，互联网公司的效率就是快啊粗看了下，第一批进入面试的人共有60多，本科生不到10个（-______-!）5号下午3点到兰生大酒店去面试，填表然后被面试官乘电梯从9楼到8楼（