《腾讯技术笔试题.docx》由会员分享,可在线阅读,更多相关《腾讯技术笔试题.docx(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 腾讯技术笔试题 主要是c/c+、数据构造、操作系统等方面的根底学问。似乎有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。 请定义一个宏,比拟两个数a、b的大小,不能使用大于、小于、if语句 #define Max(a,b) ( a/b)?a:b 如何输出源文件的标题和目前执行行的行数 int line = _LINE_; char *file = _FILE_; coutfile name is (file),line is 两个数相乘,小数点后位数没有限制,请写一个高精度算法 写一个病毒 while (1) int *
2、p = new int10000000; 不使用额外空间,将 A,B两链表的元素穿插归并 将树序列化 转存在数组或 链表中 struct st int i; short s; char c; ; sizeof(struct st); 8 char * p1; void * p2; int p3; char p410; sizeof(p1.p4) =? 4,4,4,10 二分查找 快速排序 双向链表的删除结点 _ 面试根本上都是和工程相关的,并当场说几个程序题的输出,不能用草稿纸 最大的局部是数据构造和算法,都是以C语言为根底的。 一些常用的算法,查找,排序等必需娴熟把握。数据构造中,二叉树必需
3、特别了解。 附加题中,数据库有一道题,但是很简洁,考得是大家常常做的那种,一个学生信息表,一个教师信息表,一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。 此外还考了一道UNIX的(我完全没有接触过),一道MFC,一道算法,让你在100000000个浮点数中找出最大的10000个,要求时间简单度优。 第一局部:根本都是数据构造题+1,2道操作系统和数据库相关的(比拟根本) 有印象的: 1,为节约空间,两个栈共用一个空间,栈底在两边,问什么时候说明空间用完 答案:栈顶相遇时 这道题就是很根底的一个题目,由于是第一道题,所以印象比拟深_ 2,char
4、A5; char* B =abcdefg; void * C; C = new char100; 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语言进展简洁的数据库操作,建表,查询,求平均工资等 不记得语言了,
5、因此只好自创.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、
6、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内 这四个人都过桥? 腾讯公司移动kjava开发人员笔试题 待遇:硕士年薪10万,本科年薪7万 1)笔试: C+,根底题目与程序员考试水平相当。 附加题: 1.有10亿个浮点数,从中找出1万个最大的数。写一个高性能的算法 2.Unix后台进程的实现 3.MFC的多文档模板的加载 4.数据库SQL语句查询 2)面试 技术1面:感觉腾讯的面试安排不是很合理,进去之后有12个面试官,任凭找一个面。面我的是个铁面判官,问了几个问题,DirectX技术有没有接触过? 2D,3D引擎原理?我一头雾水,跟他没什么好谈的,感
7、觉,彼此都不感兴趣。然后他就问了一个很根底的问题,写一个程序:从双向循环链表中删除一个节点。这个固然没有什么问题。不过出来后感觉就没戏 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 将树序列化 转存在数组或 连表中! 【腾讯技术笔试题】
限制150内