腾讯笔试

最新推荐文章于 2021-05-20 02:50:08 发布

原创

最新推荐文章于 2021-05-20 02:50:08 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了腾讯2011年10月15日的校园招聘会笔试题，涵盖基础编程题、单项选择题、填空题和加分题，涉及C语言、数据结构、操作系统、网络协议等多个方面，旨在考察应聘者的编程能力、算法理解及问题解决能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础

1、写一个C的函数，输入整数N，输出整数M，M满足：M是2的n次方，且是不大于N中最大的2的n次方。例如，输入4,5,6,7，都是输出4 。
2、C++中虚拟函数的实现机制。
3、写出选择排序的代码及快速排序的算法。
4、你认为什么排序算法最好？
5、tcp/ip的那几层协议，IP是否是可靠的？为什么？
6、进程和线程的区别和联系，什么情况下用多线程，什么时候用多进程?
7、指针数组和数组指针的区别。
8、查找单链表的中间结点。
9、最近在实验室课题研究或工作中遇到的技术难点，怎么解决的？
10、sizeof和strlen的区别。
11、malloc-free和new-delete的区别
12、大数据量中找中位数。
13、堆和栈的区别。
14、描述函数调用的整个过程。
15、在一个两维平面上有三个不在一条直线上的点。请问能够作出几条与这些点距离相同的线？

一、单项选择题

1）给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）

Int a1=x+y-z; int b1=x*y/z;

Int a2=x-z+y; int b2=x/z*y;

Int c1=x<<y>>z; int d1=x&y|z;

Int c2=x>>z<<y; int d2=x|z&y;

A) a1一定等于a2

B) b1一定定于b2

C) c1一定等于c2

D) d1一定等于d2

2）程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（）

A）死代码删除指的是编译过程直接抛弃掉被注释的代码；

B）函数内联可以避免函数调用中压栈和退栈的开销

C） For循环的循环控制变量通常很适合调度到寄存器访问

D）强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

3）如下关于进程的面熟不正确的是（）

A）进程在退出时会自动关闭自己打开的所有文件

B）进程在退出时会自动关闭自己打开的网络链接

C）进程在退出时会自动销毁自己创建的所有线程

D）进程在退出时会自动销毁自己打开的共享内存

4）计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法

A）3

B）4

C）5

D）6

5）在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P；

		B

	P


A

A）492

B）494

C）496

D）498

6） SQL语言中删除一个表的指令是（）

A） DROP TABLE

B） DELETE TABLE

C） DESTROY TABLE

D） REMOVE TABLE

7）某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源（需要10分钟）

，产品组向client组合server提供文字内容资源（同时进行，10分钟），server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序（不包含任何资源）在编译完毕后还需要完成对程序的统一加密过程（10分钟）。可以请问，从要完成一次版本构建（client与server的版本代码与资源齐备），至少需要多少时间（）

A）60分钟

B）40分钟

C）30分钟

D）20分钟

8）如下关于编译链接的说法错误的是（）

A）编译优化会使得编译速度变慢

B）预编译头文件可以优化程序的性能

C）静态链接会使得可执行文件偏大

D）动态链接库会使进程启动速度偏慢

9）如下关于链接的说法错误的是（）

A）一个静态库中不能包含两个同名全局函数的定义

B）一个动态库中不能包含两个同名全局函数的定义