腾讯笔试题专辑.PDF

腾讯笔试题专辑 本专辑目录 腾讯笔试题(一) 1 腾讯笔试题(二) 4 腾讯笔试题(三) 8 腾讯笔试题( 四) 13 腾讯笔试题(五) 15 腾讯笔试题(六) 17 本专辑由逍遥游(/xiaoyaoyoucn)整理 腾讯笔试题专辑 /s/blog_684bb6fb0100jts5.html 查看更多知名 IT 公司笔试题： 大唐电信、中兴、华为、腾讯、趋势科技…… /s/blog_684bb6fb0100jtwt.html 腾讯笔试题(一) 腾讯的流程是一笔和四面。前三次面试都是技术面，hr 面基本不刷人。笔试成绩决定面试顺序。技术面可能要写 代码，做智力题目。 主要是 c/c++、数据结构、操作系统等方面的基础知识。好像有 sizeof、树等选择题。填空题是补充完整程序。附 加题有写算法的、编程的、数据库 sql 语句查询的。还有一张开放性问题。 1．请定义一个宏，比较两个数a、b 的大小，不能使用大于、小于、if 语句。 int const shift = sizeof(int)*8-1; unsigned mask = (0x1shift); if ( (a-b)mask ) max_num = b; else max_num = a; #define Max(a,b) ( a/b)?a:b 2 ．如何输出源文件的标题和目前执行行的行数 int line= __LINE__; char *file = __FILE__; coutfile name is (file),line is lineendl; 3 ．两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只是调整小数点位置，即有效 小数个数 算法提示： 输入 string a, string b ；计算 string c=a*b; 返回 c; 1， 纪录小数点在 a,b 中的位置l1,l2，则需要小数点后移动位置数为 l=length(a)+length(b)-l1-l2-2; 1 2 ， 去掉 a,b 中的小数点， （a,b 小数点后移，使 a,b 变为整数） 3， 计算 c=a*b; （要么用java 的BigInterger 搞, 要么自己用 C++写高精度数乘法，超过百万位，用 FFT,我就不细说，这都预先写过就 别做了 ） 4 ， 输出 c （注意在输出倒数第l 个数时，输出一个小数点。若是输出的数少于 l 个，就补 0 ） 4 ．写一个病毒 while (1) { int *p = new int; } 上面这个不对，没有传染性，寄生性…… 5 ．不使用额外空间,将 A,B 两链表的元素交叉归并将树序列化转存在数组或 链表中 struct st{ int i; short s; char c; }; sizeof(struct st); 8 char * p1; void * p2; int p3; char p4[10]; sizeof(p1...p4) =? 4 ，4 ，4 ，10 5.让你在 100000000 个浮点数中找出最大的 10000 个，要求时间复杂度优。 最小堆 二分查找 快速排序 双向链表的删除结点 6、有A 、B 、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2 、5、10 分钟，只有一支手电，并 且同时最多只能两个人一起过桥。请问，如何安排，能够在 17 分钟内这四个人都过桥？ 2 基础题有 15 道选择和 2 道读程序填空。选择题的确是很基础，主要考数据