腾讯笔试题

青旅半醒 2023-05-21 07:24 38阅读 0赞

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

2、如何输出源文件的标题和目前执行行的行数

3、两个数相乘，小数点后位数没有限制，请写一个高精度算法

4、写一个病毒

5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

2005年[腾讯][Link 1]招聘

选择题(60)

c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!

程序填空(40)

1.(20) 4空x5

不使用额外空间,将 A,B两链表的元素交叉归并

2.(20) 4空x5

MFC 将树序列化 转存在数组或 链表中!

基本都是基础题目，看来腾讯不准备放弃那些有思想但是

还没有开始苦练基本功的人，只涉及到语言问题和简单的

数据结构，其他的操作系统，编译原理，离散数学，软件

工程，计算机原理，体系结构等等无一涉及，题目很多，

声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播

1 计算 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);的运行结果

6 10个数顺序插入查找二叉树，元素62的比较次数

7 10个数放入模10hash链表，最大长度是多少

8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

9 希尔 冒泡 快速 插入 哪个平均速度最快

10 二分查找是 顺序存储 链存储 按value有序中的哪些

11 顺序查找的平均时间

12 \*p=NULL \*p=new char\[100\] sizeof(p)各为多少

13 频繁的插入删除操作使用什么结构比较合适，链表还是数组

14 enum的声明方式

其他1个选择暂时想不起来了

大题：

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;   
\}

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的命令，察看堆栈状态命令

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分的人数

[Link 1]: http://wiki.xyzp.net/%E8%85%BE%E8%AE%AF.htm