神马文学网腾讯笔试题
来源：百度文库 编辑：神马文学网 时间：2024/04/27 20:53:50
腾讯笔试题
本文是从我的朋友的U盘考过来的，不知道原著是谁，所以无法写上来源！
主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。
请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
#define Max(a,b) ( a/b)?a:b
如何输出源文件的标题和目前执行行的行数
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "<<>
两个数相乘，小数点后位数没有限制，请写一个高精度算法
写一个病毒
while (1)
{
int *p = new int[10000000];
}
不使用额外空间,将 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
二分查找
快速排序
双向链表的删除结点
________________________________________
面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸
最大的部分是《数据结构和算法》，都是以C语言为基础的。
一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。
附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。
此外还考了一道UNIX的（我完全没有接触过），一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
第一部分:基本都是数据结构题+1,2道操作系统和数据库相关的(比较基本)
有印象的:
1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完
答案:栈顶相遇时
这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^
2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100];
sizeof(A) sizeof(B) size(C)
刚在vc上试了下,分别为5,4,4; 这个把我迷糊了...不扎实
3,爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少
1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1减了....
然后还有几个看程序给结果的题,考察了类,指针的内容
第二部分:程序填空
主要要能看出他的思路
第三部分:写代码
1,关于mfc的,一个控件,显示时间,1s钟刷新一次
2,SQL语言进行简单的数据库操作,建表,查询,求平均工资等
不记得语言了,因此只好自创....ft
3,Unix进程通信有哪些方式,各有什么特点?
(其中A卷给的是道网络编程题目)
第四部分:主观题
考rp的,比较无聊,手都写酸了....
夜里，有ABCD四个人，过桥，A过需1分钟，B要2分钟，CD分别要5和10分钟，现在四人只有一支手电筒，而桥只允许一次过2人；请问如何安排才能使得四人在17分钟内全部过桥？
1. 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
4.写一个病毒
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟
，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内
这四个人都过桥？
腾讯公司移动kjava开发人员笔试题
待遇：硕士年薪10万，本科年薪7万
1)笔试： C++，基础题目与程序员考试水平相当。
附加题：
1.有10亿个浮点数，从中找出1万个最大的数。写一个高性能的算法
2.Unix后台进程的实现
3.MFC的多文档模板的加载
4.数据库SQL语句查询
2）面试
技术1面：感觉腾讯的面试安排不是很合理，进去之后有12个面试官，随便找一个面。面我的是个铁面判官，问了几个问题，DirectX技术有没有接触过？ 2D,3D引擎原理？我一头雾水，跟他没什么好谈的，感觉，彼此都不感兴趣。然后他就问了一个很基础的问题，写一个程序：从双向循环链表中删除一个节点。这个当然没有什么问题。不过出来后感觉就没戏
3. 判断一个数是否是回文数 （曾出现于腾讯笔试题）
这个题可谓老掉牙。但不少教科书是把原数的各位数字取出，然后比较。另外一种更方便的解法是：把原数倒过来，看它和原数是否相等。
如1234，倒过来是4321，二者不相等；而对于回文数12321，倒过来是12321，二者相等。
某人去玩具店买小熊，单价30元 付给玩具店老板100元 玩具店老板没零钱 去水果店换了100元零钱 回来找给那人70元 那人走后 水果店老板找到玩具店老板说刚才的100元是假币 玩具店老板赔偿了水果店老板100元 问：玩具店老板损失了多少钱 （腾讯面试题） 考考你的逻辑推理能力
腾讯2005招聘试题 zz from www.heiyou.com
选择题(60)
c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!
程序填空(40)
1.(20) 4空x5
不使用额外空间,将 A,B两莲表的元素交叉归并
2.(20) 4空x5
MFC 将树序列化 转存在数组或 连表中!
本文是从我的朋友的U盘考过来的，不知道原著是谁，所以无法写上来源！
主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。
请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
#define Max(a,b) ( a/b)?a:b
如何输出源文件的标题和目前执行行的行数
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "<<>
两个数相乘，小数点后位数没有限制，请写一个高精度算法
写一个病毒
while (1)
{
int *p = new int[10000000];
}
不使用额外空间,将 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
二分查找
快速排序
双向链表的删除结点
________________________________________
面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸
最大的部分是《数据结构和算法》，都是以C语言为基础的。
一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。
附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。
此外还考了一道UNIX的（我完全没有接触过），一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
第一部分:基本都是数据结构题+1,2道操作系统和数据库相关的(比较基本)
有印象的:
1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完
答案:栈顶相遇时
这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^
2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100];
sizeof(A) sizeof(B) size(C)
刚在vc上试了下,分别为5,4,4; 这个把我迷糊了...不扎实
3,爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少
1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1减了....
然后还有几个看程序给结果的题,考察了类,指针的内容
第二部分:程序填空
主要要能看出他的思路
第三部分:写代码
1,关于mfc的,一个控件,显示时间,1s钟刷新一次
2,SQL语言进行简单的数据库操作,建表,查询,求平均工资等
不记得语言了,因此只好自创....ft
3,Unix进程通信有哪些方式,各有什么特点?
(其中A卷给的是道网络编程题目)
第四部分:主观题
考rp的,比较无聊,手都写酸了....
夜里，有ABCD四个人，过桥，A过需1分钟，B要2分钟，CD分别要5和10分钟，现在四人只有一支手电筒，而桥只允许一次过2人；请问如何安排才能使得四人在17分钟内全部过桥？
1. 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
4.写一个病毒
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟
，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内
这四个人都过桥？
腾讯公司移动kjava开发人员笔试题
待遇：硕士年薪10万，本科年薪7万
1)笔试： C++，基础题目与程序员考试水平相当。
附加题：
1.有10亿个浮点数，从中找出1万个最大的数。写一个高性能的算法
2.Unix后台进程的实现
3.MFC的多文档模板的加载
4.数据库SQL语句查询
2）面试
技术1面：感觉腾讯的面试安排不是很合理，进去之后有12个面试官，随便找一个面。面我的是个铁面判官，问了几个问题，DirectX技术有没有接触过？ 2D,3D引擎原理？我一头雾水，跟他没什么好谈的，感觉，彼此都不感兴趣。然后他就问了一个很基础的问题，写一个程序：从双向循环链表中删除一个节点。这个当然没有什么问题。不过出来后感觉就没戏
3. 判断一个数是否是回文数 （曾出现于腾讯笔试题）
这个题可谓老掉牙。但不少教科书是把原数的各位数字取出，然后比较。另外一种更方便的解法是：把原数倒过来，看它和原数是否相等。
如1234，倒过来是4321，二者不相等；而对于回文数12321，倒过来是12321，二者相等。
某人去玩具店买小熊，单价30元 付给玩具店老板100元 玩具店老板没零钱 去水果店换了100元零钱 回来找给那人70元 那人走后 水果店老板找到玩具店老板说刚才的100元是假币 玩具店老板赔偿了水果店老板100元 问：玩具店老板损失了多少钱 （腾讯面试题） 考考你的逻辑推理能力
腾讯2005招聘试题 zz from www.heiyou.com
选择题(60)
c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!
程序填空(40)
1.(20) 4空x5
不使用额外空间,将 A,B两莲表的元素交叉归并
2.(20) 4空x5
MFC 将树序列化 转存在数组或 连表中!