腾讯面试题

发布 2024-04-17 04:40:11 阅读 8795

};sizeof(struct st);

char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =

5.让你在***个浮点数中找出最大的10000个,要求时间复杂度优。

最小堆。二分查找。

快速排序。双向链表的删除结点。

有a、b、c、d四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时分钟。

只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内。

这四个人都过桥?

基础题有15道选择和2道读程序填空。选择题的确是很基础,主要考数据结构,还有一些体系结构、数据库的题目;读程序题跟我们平时考试的差不多,一道是两个升序链合并成一个升序链+递归,一道是四色着色方案。

附加题有几道没有看清楚。有一道是unix防僵死算法,最后一道是sql查询,还有几道忘了,其中一个是很长的程序题。。

15个选择题,60分。

一个程序填空,40分。

三道附加题60分。

附加题考的是。

不用第三个变量实现两个整形变量的交换。

linux的子进程。

操作系统资源抢占管理,两个进程要对文件。

进行独占访问,采用共享变量,判断可行否。

书写strcpy()

时间两个小时,选择题 15*4

然后是程序填空题 10 (2*5), 30 (10*3)

附加题用c++ 实现一个链地址hash。

程序填空题我就不说了,比较easy的说,值得一提的是选择题。

绝大部分考的是c++,我大致说下主要部分吧:

涉及程序执行压栈的:1道。

涉及容器和迭代器的:4道。

涉及虚拟函数以及dynamic_cast的 3道。

涉及参数传递的 1道。

简单的程序段落判断 2道。

涉及类的静态成员赋值的 1道。

剩下的是杂七杂八的。

不管怎么说,假如你把c++ primer 仔细阅读了一遍,基本上没问题。

考的有些细,没有涉及算法和编译等知识,所以我同屋一个兄弟很郁。

闷,因为他linux底层比较好,本来报的是后台开发,哪知道结果考这。

种类型的题目。

程序填空的考了文件操作,以及数组移动等。

附加题比较简单的说,只要把数据结构的hash部分好好看,然后用class

组装一下就ok了。

最大的部分是《数据结构和算法》,都是以c语言为基础的。

一些常用的算法,查找,排序等必须熟练掌握。数据结构中,二叉树必须非常了解。

附加题中,数据库有一道题,但是很简单,考得是大家经常做的那种,一个学生信息表,一个教师信息表,一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。

此外还考了一道unix的(我完全没有接触过),一道mfc,一道算法,让你在***个浮点数中找出最大的10000个,要求时间复杂度优。

基本都是基础题目,看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人,只涉及到语言问题和简单的

数据结构,其他的操作系统,编译原理,离散数学,软件工程,计算机原理,体系结构等等无一涉及,题目很多,题号不与原试题相符,经过几天的冥思苦想,现已补全希望师弟师妹可以****答案,从中学到笔试的经验

声明:以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考,不要传播

1 计算 a^b <<2 (运算符优先级问题)

int a = 2;

int b = 1;

int c = 2;

cout <

2 根据先序中序求后序

3 a[3][4]哪个不能表示 a[1][1]: a[0][0]) a+1)+1) *a[1]+1) *a[0][0]+4)

cout <

<<*a+1)+1)

<< a[1]+1)

<< a[0][0]+4);

0012fec8

4 for(int i...

for(int j...

printf(i,j);

printf(j)

会出现什么问题

j没有定义,不在其作用域。

5 for(i=0;i<10;++i,sum+=i);的运行结果

int i, sum = 0;

for(i=0;i<10;++i,sum+=i);

cout <

6 10个数顺序插入查找二叉树,元素62的比较次数

7 10个数放入模10hash链表,最大长度是多少

8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

2个,逗号运算符,9 希尔冒泡快速插入哪个平均速度最快

10 二分查找是顺序存储链存储按value有序中的哪些

11 顺序查找的平均时间

12 *p=null *p=new char[100] sizeof(p)各为多少

都是413 频繁的插入删除操作使用什么结构比较合适,链表还是数组

链表。14 enum的声明方式

enum a

return sdest;

char tolowerchar(char a)

if(a >=a' &a <=z')

return a - a' +a';

char* tolower(char* ssrcstr)

char* sdest= null;

if(ssrcstr)

return sdest;

2 把字符串转换为整数例如:"-123" -123

main()

if( *string

n = 1___1* num(string+1)

else n = num(string);

int num(char* string)

for(;!string==0);string++)

return num;

附加题: 1 linux下调试core的命令,察看堆栈状态命令

2 写出socks套接字服务端客户端通讯程序

3 填空补全程序,按照我的理解是添入:win32调入dll的函数名

查找函数入口的函数名找到函数的调用形式

把formview加到singledoc的声明将singledoc加到app的声明

4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 问上课程 "db"的学生no

2 成绩最高的学生号

3 每科大于90分的人数。

2005年腾讯招聘。

选择题(60)

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

程序填空(40)

1.(20) 4空x5

不使用额外空间,将 a,b两链表的元素交叉归并

2.(20) 4空x5

mfc 将树序列化转存在数组或链表中!

发信人: chinaofey (勇敢的傻,傻得勇敢), 信区: career_plaza

标题: 腾讯笔试题。

发信站: 水木社区 (sat nov 5 16:25:25 2005), 站内。

希望明年的兄弟有用!(b卷)

第一部分:基本都是数据结构题+1,2道操作系统和数据库相关的(比较基本)

有印象的:1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完。

答案:栈顶相遇时。

这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^

2,char a[5]; char* b ="abcdefg"; void * c; c = new char[100];

sizeof(a) sizeof(b) size(c)

3,爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少。

1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1减了。

腾讯面试题

1.读取整数集合a中的整数,将读到的整数插入到map中,并将对应的值设为1。2.读取整数集合b中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。通过更改map中的值,避免了将同样的值输出两次。腾讯笔试题 找出1到10w中没有出现的两个数字。有1到10w这...

腾讯面试题

腾讯的流程是一笔和四面。前三次面试都是技术面,hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写 做智力题目。主要是c c 数据结构 操作系统等方面的基础知识。好像有sizeof 树等选择题。填空题是补充完整程序。附加题有写算法的 编程的 数据库sql语句查询的。还有一张开放性问题。1 请定义一...

采购面试题

翰亚采购考试题目。姓名日期得分考评者。注 供100分,每题10分,完成时间60分钟,附加题20分,可选择是否做 1 采购基本工作职责有哪些?工作重点是什么?2 你为什么要选择做采购?这个职位与其他职位有什么基本区别?3 你对 商是如何砍价的?有哪些方法可以降低成本?4 最能简单概况你自己的词语是什么...