腾讯笔试题1.doc
40墨值下载
腾讯笔试题
(
一
)
腾讯的流程是一笔和四面。前三次面试都是技术面，
hr
面基本不刷人。笔试成绩决定面试
顺序。技术面可能要写代码，做智力题目。
主要是
c/c++
、数据结构、操作系统等方面的基础知识。好像有
sizeof
、树等选择题。填空
题是补充完整程序。附加题有写算法的、编程的、数据库
sql
语句查询的。还有一张开放
性问题。
1
．请定义一个宏，比较两个数
a
、
b
的大小，不能使用大于、小于、
if
语句。
int const shift = sizeof(int)*8-1;
unsigned mask = (0x1<<shift);
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__;
cout<<"file name is "<<(file)<<",line is "<<line<<endl;
3
．两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只
是调整小数点位置，即有效小数个数
算法提示：
输入
string a, string b
；计算
string c=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;
（要么用
java
的
BigInterger
搞
,
要么自己用
C++
写高精度数乘法，超过百万位，用
FFT,
我
就不细说，这都预先写过就别做了
）
4
，
输出
c
（注意在输出倒数第
l
个数时，输出一个小数点。若是输出的数少于
l
个，就补
0
）
4
．写一个病毒
while (1)
{
int *p = new int[10000000];
}
上面这个不对，没有传染性，寄生性……
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
分钟内这四个人都过桥？
基础题有
15
道选择和
2
道读程序填空。选择题的确是很基础，主要考数据结构，还有一些
体系结构、数据库的题目；读程序题跟我们平时考试的差不多，一道是两个升序链合并成
一个升序链
+
递归，一道是四色着色方案附加题有几道没有看清楚。有一道是
unix
防僵死
算法，最后一道是
sql
查询，还有几道忘了，其中一个是很长的程序题。
发信人
: charly (
查理一世
),
板面
: Work
标
题
:
腾讯笔试题
发信站
:
飘渺水云间
(Sat Nov 11 10:55:33 2006),
转信
15
个选择题，
60
分
一个程序填空，
40
分
三道附加题
60
分
of 3
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论