腾讯2013校园实习生招聘笔试题，附答案

资料来源：万学教育

企业笔试题 
 ——腾讯 2013 实习生校园招聘后台笔试题 
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 的值(5 分). 
char str[] = "http://www.xxxxx.com" 
char *p = str ; 
int n = 10; 
请计算 
sizeof (str ) = ？（1） 
sizeof ( p ) = ？（2） 
sizeof ( n ) = ？（3） 
void Foo ( char str[100]){ 
请计算 
sizeof( str ) = ？（4） 
} 
void *p = malloc( 100 );  课后训练资料
 2
请计算 
sizeof ( p ) = ？（5） 
答：（1）17 （2）4 （3） 4 （4）4 （5）4 
3. 回答下面的问题. (4 分) 
(1).头文件中的 ifndef/define/endif 干什么用？预处理 
答：防止头文件被重复引用 
(2). #include <filename.h> 和 #include "filename.h" 有什么区别？ 
答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写
的头文件。 
(3).在 C++ 程序中调用被 C 编译器编译后的函数，为什么要加 
extern “C”声明？ 
答：函数和变量被 C++编译后在符号库中的名字与 C 语言的不同，
被 extern "C"修饰的变 
量和函数是按照 C 语言方式编译和连接的。由于编译后的名字不同，
C++程序不能直接调 
用 C 函数。C++提供了一个 C 连接交换指定符号 extern“C”来解决
这个问题。 
(4). switch()中不允许的数据类型是? 
答：实型 
 
4. 回答下面的问题(6 分) 
(1).Void GetMemory(char **p, int num){  课后训练资料
 3
*p = (char *)malloc(num); 
} 
void Test(void){ 
char *str = NULL; 
GetMemory(&str, 100); 
strcpy(str, "hello"); 
printf(str); 
} 
请问运行 Test 函数会有什么样的结果？ 
答：输出“hello” 
(2). void Test(void){ 
char *str = (char *) malloc(100); 
strcpy(str, “hello”); 
free(str); 
if(str != NULL){ 
strcpy(str, “world”); 
printf(str); 
} 
} 
请问运行 Test 函数会有什么样的结果？ 
答：输出“world” 
(3). char *GetMemory(void){  课后训练资料
 4
char p[] = "hello world"; 
return p; 
} 
void Test(void){ 
char *str = NULL; 
str = GetMemory(); 
printf(str); 
} 
请问运行 Test 函数会有什么样的结果？ 
答：无效的指针，输出不确定 
5. 编写 strcat 函数(6 分) 
已知 strcat 函数的原型是 char *strcat (char *strDest, const char *strSrc); 
其中 strDest 是目的字符串，strSrc 是源字符串。 
（1）不调用 C++/C 的字符串库函数，请编写函数 strcat 
答： 
VC 源码： 
char * __cdecl strcat (char * dst, const char * src) 
{ 
char * cp = dst; 
while( *cp ) 
cp++; /* find end of dst */ 
while( *cp++ = *src++ ) ; /* Copy src to end of dst */  课后训练资料
 5
return( dst ); /* return dst */ 
} 
（2）strcat 能把 strSrc 的内容连接到 strDest，为什么还要 char * 类型
的返回值？ 
答：方便赋值给其他变量 
6.MFC 中 CString 是类型安全类么？ 
答：不是，其它数据类型转换到 CString 可以使用 CString 的成员函数
Format 来转换 
7.C++中为什么用模板类。 
答：(1)可用来创建动态增长和减小的数据结构 
（2）它是类型无关的，因此具有很高的可复用性。 
（3）它在编译时而不是运行时检查数据类型，保证了类型安全 
（4）它是平台无关的，可移植性 
（5）可用于基本数据类型 
8.CSingleLock 是干什么的。 
答：同步多个线程对一个数据类的同时访问 
9.NEWTEXTMETRIC 是什么。 
答：物理字体结构，用来设置字体的高宽大小 。 
10.程序什么时候应该使用线程，什么时候单线程效率高。 
答：1．耗时的操作使用线程，提高应用程序响应 
2．并行操作时使用线程，如 C/S 架构的服务器端并发线程响应用户
的请求。  课后训练资料
 6
3．多 CPU 系统中，使用线程提高 CPU 利用率 
4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，
成为几个独立或半独 
立的运行部分，这样的程序会利于理解和修改。 
其他情况都使用单线程。 
11.Windows 是内核级线程么。 
答：见下一题 
12.Linux 有内核级线程么。 
答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式
上划分，线程有两 
种类型：“用户级线程”和“内核级线程”。 用户线程指不需要内核
支持而在用户程序 
中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供
创建、同步、调度 
和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的
操作系统中也可实现 
，但线程的调度需要用户程序完成，这有些类似 Windows 3.x 的协作
式多任务。另外一 
种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核
心，由内核的内部 
需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需
要额外的内核开支  课后训练资料
 7
，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要
求，但是当一个线 
程因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待
状态，其他线程得不 
到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的
并发优势，但却占 
用了更多的系统开支。 
Windows NT 和 OS/2 支持内核线程。Linux 支持内核级的多线程 
13.C++中什么数据分配在栈或堆中，New 分配数据是在近堆还是远
堆中？ 
答：栈: 存放局部变量，函数调用参数,函数返回值，函数返回地址。
由系统管理 
堆: 程序运行时动态申请，new 和 malloc 申请的内存就在堆上 
14.使用线程是如何防止出现大的波峰。 
答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程
池具有可以同时提 
高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，
其他线程就会排队 
等候。 
15 函数模板与类模板有什么区别？ 
答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，
而类模板的实例化  课后训练资料
 8
必须由程序员在程序中显式地指定。 
16 一般数据库若出现日志满了，会出现什么情况，是否还能使用？ 
答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是
任何写操作都要记 
录日志。也就是说基本上处于不能使用的状态。 
17 SQL Server 是否支持行级锁，有什么好处？ 
答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进
行封锁，保证数据 
的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行
更新这段时间内不 
被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据
操作的迸发性。 
18 如果数据库满了会出现什么情况，是否还能使用？ 
答：见 16 
19 关于内存对齐的问题以及 sizof()的输出 
答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其
是栈）应该尽可能 
地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需
要作两次内存访问 
；然而，对齐的内存访问仅需要一次访问。 
20 int i=10, j=10, k=3; k*=i+j; k 最后的值是？ 
答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级 课后训练资料
 9
最低 
…… 
一些笔试题目和整理的答案 
NO1 
Below is usual way we find one element in an array 
const int *find1(const int* array, int n, int x) 
{ 
 const int* p = array; 
 for(int i = 0; i < n; i++) 
 { 
 if(*p == x) 
 { 
 return p; 
 } 
 ++p; 
 } 
 return 0; } 
In this case we have to bear the knowledge of value type "int", the size of 
array, even the existence of an array. Would you re-write it using template to 
eliminate all these dependencies? 
template <class T> 
const T *find1(const T* array, int n, T x)  课后训练资料
 10
{ 
 const T* p = array; 
 for(int i = 0; i < n; i++) 
 { 
 if(*p == x) 
 { 
 return p; 
 } 
 ++p; 
 } 
 return 0; } 
NO2 
Give an example of implementing a Stack in the template way(only template 
class declaration without detail definition and realization) 
template <class T> 
class Stack 
{ 
public: 
 Stack(int = 10) ; 
 ~Stack() { delete [] stackPtr ; } 
 int push(const T&); 
 int pop(T&) ;  课后训练资料
 11
 int isEmpty()const { return top == -1 ; } 
 int isFull() const { return top == size - 1 ; } 
private: 
 int size ; // number of elements on Stack. 
 int top ; 
 T* stackPtr ; 
} ; 
NO3 
Implement the simplest singleton pattern(initialize if necessary). 
class Singleton { 
public: 
 static Singleton* Instance(); 
protected: 
 Singleton(); 
private: 
 static Singleton* _instance; 
} 
// Implementation 
Singleton* Singleton::_instance = 0; 
Singleton* Singleton::Instance() { 
 if (_instance == 0) { 
 _instance = new Singleton;  课后训练资料
 12
 } 
 return _instance; 
} 
NO4 
1.Jeff and Diamond like playing game of coins, One day they designed a 
new set of rules: 
1)Totally 10 coins 
2)One can take away 1,2or 4 coins at one time by turns 
3)Who takes the last loses. 
Given these rules Whether the winning status is pre-determined or not 
1：从后面开始考虑，最后肯定要留 1 个才能保证自己赢 
2：所以要设法让对方留下 2，3，5 个 
3：也就是要自己取后留下 1，4，6，7，8，9 
4：如果自己取后留下 6，对方取 2 个，与（3）矛盾，所以排除 6 
5：如果自己取后留下 8，对方取 4 个，与（3）一样情况，所以也排
除 8 
6：同样，9 也不行，如果我抽后剩下 9，对方抽 2 个，就反过来成对
方抽剩成 7 个了，也与 3）矛盾，所以也排除 
7：所以很显然，我只能抽剩 1，4，7 
8：因为只能抽后剩 1，4，7 才能赢，我先抽得话不可能达到这几个
数，很显然，只能让对 
方先抽，也即是先抽的人输  课后训练资料
 13