腾讯技术笔试题目

腾讯技术笔试题目

　　能够进腾讯是一件多么自豪的事情，YJBYS小编为大家精心搜集了一篇“腾讯技术笔试题目”，欢迎大家参考借鉴，希望可以帮助到大家!

　　主要是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分钟，.com只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在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元 问：玩具店老板损失了多少钱 (腾讯面试题) 考考你的逻辑推理能力

　　选择题(60)

　　c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!

　　程序填空(40)

　　1.(20) 4空x5

　　不使用额外空间,将 A,B两莲表的元素交叉归并

　　2.(20) 4空x5

　　MFC 将树序列化 转存在数组或 连表中!