历年腾讯笔试试题搜集

发布 2024-04-17 04:50:11 阅读 4164

c/c++类:

1,关于sizeof:

char a=hello”,求sizeof(a); char *p=a; 求sizeof(p); int a[100]; 求sizeof(a).

解析:第一空=6。第二空=4,32位机下指针占4字节,指针大小与数据类型无关。sizeof(a)返回数组a在内存中所占的空间大小,32位机一个int类型4字节,答案400。

1.哪一个声明是错误的( d )

a char * const p = 0; /定义一个常指针p。指针值不能改变,但指向的char变量可以改变。

b char const * p = 0; /定义一个普通指针,指针值能改变,指针指向的内容char不能改变。跟c等价。

c const char * p = 0; /定义一个普通指针p,指针值能改变,但指向的char变量不能改变。

d char * p const = 0;

解析:关键看const修饰的对象。看变量声明的时候应该从右至左看。

2.下面的结构体所占内存是( )

#pragma pack(4)

struct bbb;

char ch2;

aaa;解析:通过#pragma pack(n)来指定内存按照4字节对齐。double占8个字节,char占一个字节,所以bbb以double为准占8个字节,aaa占8+1=9个字节,又因为9需要向上对齐到4的最小整数倍值12,所以aaa最终占12字节。

6.程序片段的输出结果( )

class a ~a()

class b : public a ~b()

b b = new b;

delete b;

解析:构造函数的调用次序是先父类后子类,折构函数正好相反。a1b1b2a2

func(const char *)的重载函数是( )选项略)

解析:重载函数参数。

8.按顺序a, b, c进栈,出栈的结果是( )

解析:abccba

9.程序片段的输出结果( )

class a

class b : public a

a *a = new b;

printf("%d %d", a->func(),a->a::func())

delete a;

解析:这是子类对父类的方法重写(覆盖)。

10.程序片段的执行描述中正确的是( )

class a

数据结构类:

1,求散列表存储数据之后的数组里面各单元存储的数据内容。

2. 求一个图中最小生成树的权值总和。

3. 根据后序和中序求树的先序遍历。

设哈希表长为14,哈希函数h(key)=key%11,表中已有数据的关键字为15,38,61,84,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( d )。

a.8 b.3 c.5 d.9

解析:遵循:hi = h(key) +di) %哈希因子。

49%11=5;冲突。

5+1)%11=6;冲突;

5-1)%11=4;还是冲突。

5+4)%11=9;没有冲突。

算法类:1,以下四个选项哪个是快速排序的中的结果。

1,动态规划。一个城市有n个公交站,每个公交站都有发往其他站的单向车(相当于一个有向图),告诉你每个站发出的车辆所经过的站,让你求出从第一站上车到最后一站需要的最少换乘次数。

附加题是一个手机输入法问题。实现手机按键后显示汉字或词语,并有联想功能,我的思路是带分支限界的广搜,或者是建立本地数据库,对首字母和其他一些关键词组通过散列表实现对其快速匹配。

数据库类:1,数据库中关于分组查询(group by)并进行排序的sql语句。

操作系统、组成原理类:

1,选择进程的执行顺序防止死锁。

2,判断关于risc(精简指令)的特点。

软件工程及其他类:

2011笔试后有感:

1,网络,组成原理,数据结构(堆,二叉树),操作系统(进程线程)皆有涉及;

2,能写一定要写,不要空。

3,**阅读能力很重要。

腾讯笔试试题

腾讯笔试题 const的含义及实现机制分析 const的含义及实现机制,比如 const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。初探编译器static const之实现原理。腾讯笔试题 买200返10...

腾讯笔试题

1.写出判断abcd四个表达式的是否正确,若正确,写出经过表达式中 a的值 3分 int a 4 a a a b a a c a a d a a a 答 c错误,左侧不是一个有效变量,不能赋值,可改为 a a 改后答案依次为9,10,10,11 2.某32位系统下,c 程序,请计算sizeof 的值...

腾讯笔试题

腾讯非技术类笔试题目。一 不定项选择。1976年发生的事。以下哪个不是 政治局常委。什么 文件格式字节大 二 填空。亚运会在那里举行?世界五大通讯社。新闻基本要素。ceo是谁,这个我临时忘了,出来才想起来。一个html语言的意思。三 找出标题的毛病并改正。四 十条国内新闻 十条国际新闻 十条社会新闻...