tencent笔试题目及部分答案
1 计算 a^b << 2 (运算符优先级问题) int a = 2; int b = 1; int c = 2; cout << (a ^ b << c); 6 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]) << endl <<*(*(a+1)+1) << endl << *(&a[1]+1) << endl << *(&a[0][0]+4); 6 6 0012FEC8 5 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 << sum; 55 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)各为多少 都是4 13 频繁的插入删除操作使用什么结构比较合适，链表还是数组 链表 14 enum的声明方式 enum A{ a1, a2, a3, }; 15 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少 大题： 1 把字符串转换为小写，不成功返回NULL,成功返回新串 char* toLower(char* sSrcStr) { char* sDest= NULL; if( __1___) { int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL) return NULL; sDest[sLen] = \\\0\; while(_____3____) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; } char toLowerChar(char a) { if(a >= \A\ && a <= \Z\) return a - \A\ + \a\; } char* toLower(char* sSrcStr) { char* sDest= NULL; if(sSrcStr) { int j; int sLen = strlen(sSrcStr); sDest = new char[sLen + 1]; if(*sDest == NULL) return NULL; sDest[sLen] = \\\0\; while(sLen--) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } 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++) { int k; k = __2_____; *string j = --sLen; while( __3__) j-- k = k * 10; num = num + k; } 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 Nov5 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) 5,4,4 3,爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少 1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1减了.... 然后还有几个看程序给结果的题,考察了类,指针的内容 第二部分:程序填空 主要要能看出他的思路 第三部分:写代码 1,关于mfc的,一个控件,显示时间,1s钟刷新一次 2,SQL语言进行简单的.数据库操作,建表,查询,求平均工资等 不记得语言了,因此只好自创....ft 3,Unix进程通信有哪些方式,各有什么特点? (其中A卷给的是道网络编程题目) 第四部分:主观题 考rp的,比较无聊,手都写酸了.... 程序4说明] 设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分 (设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“ ,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。 本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。 [程序4] #include〈stdio.h〉 #include〈stdlib.h〉 #define M 3 typedef struct node{ char val; struct node *subTree[M]; } NODE; char buf[255] ,*str = buf NODE *d = NULL NODE *mackTree( ) /*由列表生成M叉树*/ { int k; NODE *s ; s = __(1)__ s -> val = *str++ ; for ( k = 0 ; k < M ; k++ ) s-> subTree[k] = NULL ; if(*str=\( \){ k = 0; do { str++; s -> subTree[k] = __(2)__ ; if ( *str == \)\ ) { str++; break ; } k = k+l ; } while ( __(3)__ ); } return s ; } void walkTree( NODE *t ) /*由 M 叉树输出列表*/ { int i ; if（ t != NULL ) { __(4)__ if ( t -> subTree[0] == NULL ) return ; putchar ( \( \ ) ; for ( i = 0 ; i < m ; i++) { __(5)__ if ( i! = M - l && t -> subTree[i+l] != NULL ) putchar ( \, \ ) ; } putchar ( \) \ ) ; } } void main( ) { printf( \"Enter exp:\" ) ; scanf( \"%S\" , str ) ; d = makeTree() ; walkTree( d ) ; put \\\n\) ; } 有两个集合 集合A{1，7，19，21，55，100。。。} 集合B{7，22，100。。。} 两个集合都是10万个数据(已排序)，要求写一个算法，判断B是不是A的子集，算法时间复杂度为Q（N）一些腾讯笔试题及其答案
声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。
题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...
1.1有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？
答案：A & B -->2 mins
1 mins <-- A
C & D -->10 mins
2 mins <-- B
A & B --> 2 mins
一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins
1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，
B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？
答案：2和3
1.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元 玩具店老板没零钱,
去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币,
玩具店老板赔偿了水果店老板100元 ??
问：玩具店老板损失了多少钱?
答案： 70＋小熊的进价
2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
答案：
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)
若a > b ,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；
否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.
3 计算 a^b << 2
答案：
运算符优先级：括号，下标，->和.(成员)最高；
单目的比双目的高；
算术双目的比其他双目的高；
位运算 高于 关系运算；
关系运算 高于 按位运算（与，或，异或）；
按位运算 高于 逻辑运算；
三目的只有一个 条件运算，低于逻辑运算；
赋值运算仅比 , （顺序运算）高。
在此题中，位左移\"<<\" 优先级高于 按位异或\"^\",所以b先左移两位（相当于乘以4），再与a异或。
例如： 当 a = 6； b = 4 时； 则 a^b<<2 = 22
4 如何输出源文件的标题和目前执行行的行数？
答案： printf(\"The file name: %d\\n\", __FILE__);
printf(\"The current line No:%d\\n\", __LINE__);
ANSI C标准预定义宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1
__cplusplus__ 当编写C++程序时该标识符被定义
5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
答案: *(*(a+1)+1)
a是数组的首地址，a+1相当于&a[0][1], *(a+1)=a[0][1],则*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]
6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？
答案：两个。
形式参数：在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，行参是被调用函数中的变量。
7. 希尔 冒泡 快速 插入 哪个平均速度最快？
答案：快速排序
快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8. enum的声明方式
答案：enum 枚举类型名 {
枚举常量1，
枚举常量2，
...
枚举常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};
enum weekday week_day;//week_day 就是一个枚举类型变量
9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组？
答案：链表
10. *p=NULL *p=new char[100] sizeof(p)各为多少？
答案：都为4。因为都是指针类型，所占存储空间必然为4。
11. 顺序查找的平均时间
答案：(1+2+3+...+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果
答案：sum = 55
13. 不能做switch()的参数类型是：
答案：switch的参数不能为浮点型。
14.不使用其他变量，交换两个整型a，b的值
答案：x = x+y; y = x-y; x = x-y
15. 写出float x 与“零值”比较的if语句。
if(x>=0.000001 && x<=-0.000001)（x不为0的比较）
float: 6位精度
double: 16位精度
16.
两个数相乘，小数点后位数没有限制，请写一个高精度算法
*************************************************************************************
数据库
*************************************************************************************
1. 有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空
(1)写出建立该表的SQL语句
(2)找出Nickname为QQ的用户，按ID降序排列的SQL语句
(3)写出删除ID为1234用户记录的SQL语句
(4)写出添加ID为5555，Nickname为\1234\的SQL语句
答案：
(1) CREATE TABLE tableQQ
(
ID NUMBER(12) NOT NULL,
Nickname Varchar2(30) NOT NULL
);
(2) select * from tableQQ where Nickname = \QQ\ order by ID desc;
(3) from tableQQ where >
(4) into tableQQ values(5555,\1234\);
//删除表
(5) tableQQ;
2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 问上课程 \"db\"的学生
2 成绩最高的学生号
3 每科大于90分的人数
答案：
(1)select a.sno, a.cno, b.cno, b.cname from sc a, c b where a.cno = b.cno and b.cname = \db\;
(2)select sno, max(grade)from sc group by sno;
(3)select cno, count(sno) from sc where grade > 90 group by cno;
*****************************************************************************************
===========================================================================================
操作系统 网络
===========================================================================================
1. 描述实时系统的基本特性
答案：在特定时间内完成特定的任务，实时性与可靠性。
2. Internet采用哪种网络协议？该协议的主要层次结构？
答案：TCp/Ip协议。应用层、传输层、网络层、数据链路层和物理层。
3. Internet物理地址和Ip地址转换采用什么协议？
答案：地址解析协议ARp address resolution protocol
4. Ip地址的编码分为哪俩部分？
答案：网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
【tencent笔试题目及部分答案】相关文章：
1.部分笔试题目
2.部分英语笔试题目
