《腾讯笔试题1.doc》由会员分享，可在线阅读，更多相关《腾讯笔试题1.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、腾讯口试题(一)腾讯的流程是一笔跟四周。前三次口试基本上技巧面，hr面根本不刷人。口试成果决议口试次序。技巧面能够要写代码，做智力题目。要紧是c/c+、数据构造、操纵零碎等方面的根底常识。好似有sizeof、树等选择题。填空题是弥补完好次序。附加题有写算法的、编程的、数据库sql语句查问的。另有一伸开放性咨询题。1请界说一个宏，比拟两个数a、b的巨细，不克不及运用年夜于、小于、if语句。intconstshift=sizeof(int)*8-1;unsignedmask=(0x1shift);if(a-b)&mask)max_num=b;elsemax_num=a;#defineMax(a,b
2、)(a/b)?a:b2怎样输入源文件的题目跟现在履行行的行数intline=_LINE_;char*file=_FILE_;coutfilenameis(file),lineislineendl;3两个数相乘，小数点后位数没无限度，请写一个高精度算法与年夜数相乘道理一样，只是调剂小数点地位，即无效小数个数算法提醒：输入stringa,stringb；盘算stringc=a*b;前往c;1，记录小数点在a,b中的地位l1,l2，那么需求小数点后挪动地位数为l=length(a)+length(b)-l1-l2-2;2，去失落a,b中的小数点，a,b小数点后移，使a,b变为整数3，盘算c=a*b;
3、要么用java的BigInterger搞,要么本人用C+写高精度数乘法，超越百万位，用FFT,我就不细说，这都事后写过就不做了4，输入c留意在输入倒数第l个数时，输入一个小数点。假定是输入的数少于l个，就补04写一个病毒while(1)int*p=newint10000000;下面那个错误，不沾染性，寄素性5不运用额定空间,将A,B两链表的元素穿插合并将树序列化转存在数组或链表中structstinti;shorts;charc;sizeof(structst);8char*p1;void*p2;intp3;charp410;sizeof(p1.p4)=?4，4，4，105.让你在100000
4、000个浮点数中寻出最年夜的10000个，请求时刻庞杂度优。最小堆二分查寻疾速排序双向链表的删除结点6、有A、B、C、D四团体，要在夜里过一座桥。他们经过这座桥分不需求耗时1、2、5、10分钟，只要一支手电，同时同时最多只能两团体一同过桥。请咨询，怎样布置，可以在17分钟内这四团体都过桥？根底题有15道选择跟2道读次序填空。选择题确实是非常根底，要紧考数据构造，另有一些系统构造、数据库的题目；读次序题跟咱们平常测验的差未多少，一道是两个升序链兼并成一个升序链+递归，一道是四色着色计划附加题有多少道不看清晰。有一道是unix防僵逝世算法，最初一道是sql查问，另有多少道忘了，此中一个是非常长的次
5、序题。发信人:charly(查理一世),板面:Work题目:腾讯口试题发信站:飘渺水云间(SatNov1110:55:332006),转信15个选择题，60分一个次序填空，40分三道附加题60分附加题考的是1、不必第三个变量完成两个整形变量的交流linux的子过程操纵零碎资本抢占治理，两个过程要对文件进展独有访咨询，采纳共享变量，推断可行否2、誊写strcpy()时刻两个小时，选择题15*4而后是次序填空题10(2*5),30(10*3)附加题用c+完成一个链地点hash。次序填空题我就不说了，比拟easy的说，值得一提的是选择题。绝年夜局部考的是C+，我年夜抵说下要紧局部吧：触及次序履行压栈的：1道触及容器跟迭代器的：4道触及虚构函数以及dynamic_cast的3道触及参数通报的1道庞杂的次序段落推断2道触及类的静态成员赋值的1道剩下的是杂七杂八的。不论怎样说，假定你把c+primer细心浏览了一遍，根本上没咨询题。考的有些细，不触及算法跟编译等常识，因此我同屋一个兄弟非常愁闷，由于他linux底层比拟好，原本报的是后盾开辟，哪明白后果考这品种型的题目。次序填空的考了文件操纵，以及数组挪动等。附加题比拟庞杂的说，只需把数据构造的hash局部好美观，而后用class组装一下就ok了。最初祝年夜伙儿好运，往年腾讯计划50的是校园聘请，感受非常未多少