下面是出国留学网小编整理提供的腾讯技术笔试题,欢迎阅读。
主要是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分钟,liuxue86.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 将树序列化 转存在数组或 连表中!