all

些腾讯笔试题目

2008-09-07 21:30

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2、如何输出源文件的标题和目前执行行的行数
3、两个数相乘，小数点后位数没有限制，请写一个高精度算法
4、写一个病毒
5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

2005年腾讯招聘
选择题(60)
c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!
程序填空(40)
1.(20) 4空x5
不使用额外空间,将 A,B两链表的元素交叉归并
2.(20) 4空x5
MFC   将树序列化 转存在数组或 链表中!

1。有一栋十层楼的楼，在每个电梯门口放上一颗钻石，这些钻石的大小不同，一人坐电梯从一楼，电梯每到一层楼都开一次门，而且这个人能准确的分辨钻石的大小，请问怎么样能拿到最大的钻石，只有一次机会（就是出了电梯门就进不来了）

2。请估计广州中信大厦是否坚固，写出推理过程。

请问各位如何作答，探讨一下。

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

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

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

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

有1个选择题想不来起来是什么了，题号不与原试题相符

希望师弟师妹可以探讨探讨答案，从中学到笔试的经验
声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播

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

一共有上下两排数，上排的十个数是【0，1，2，3，4，5，6，7，8，9】
针对上排的每个数，在其对应的下面位置填写一个数，该数表示其在下面出现的次数。

 

给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中

题目：
class AAA
{
int a;
char b[5];
short c;
int d;
};

AAA* pA = 0×10000000;
问1： pA + 10= ?
问2：(char*) pA + 10 = ?
问3: (int*) pA + 10 = ?
回答：

1: 0×10000000 + 10 * 16 //双字节对齐
2: 0×10000000 + 10
3: 0×10000000 + 10 * 4

题目二：有一个集合，由0-1000的数字组成，要求写下列方法insert, erase, find, size, begin, end.要求性能最好。
memcpy函数的实现。

回答：

申请一个1001字节大小的数组，这就，要存放的数字与数组的下标就对应起来了，即：
1->a[1]
2->a[2]
另外，还要一个1000字节大小的数组b，b[1]里面存放值为a[1]的数据个数，b[2]里面存放值为a[12]的数据个数……
#include <iostream>
using namespace std;

const int ELEM_NUM = 1001;
int elemArr[ELEM_NUM] = {0};

void insert(const int nNum)
{
elemArr[nNum]++;
}

void erase(const int nNum)
{
if (elemArr[nNum] > 0)
{
elemArr[nNum]–;
}
}

bool find(const int nNum) //const
{
if (elemArr[nNum] > 0)
return true;
else
return false;
}

改为：

int find (int nNum)
{
return elemArr[nNum]; //即可以知道nNum是否存在，还知道存在多个少！
}

 

int begin() //const
{
int i = 0;
for (; elemArr[i] == 0 && i < ELEM_NUM; i++);

if (i == ELEM_NUM )
return -1;
else
return i;

}

int next(const int nNum) //const
{
int i = nNum + 1;
for (; elemArr[i] == 0 && i < ELEM_NUM; i++);

if (i == ELEM_NUM )
return -1;
else
return i;
}

int main()
{
int i = 0;
cout << “initiate the array please: \n”;
while (i != -1)
{
cin >> i;
insert (i);
}

for (int i=begin(); i!=-1; i=next(i))
{
cout << i << ‘ ‘;
}

cout << “\ndelete some element: \n”;
i = 0;
while (i != -1)
{
cin >> i;
erase (i);
}

cout << “find some element: \n”;
i = 0;
while (i != -1)
{
cin >> i;
if (find (i))
cout << “elem found\n”;
else
cout << “sorry, nothing found\n”;
}

system (“pause”);
}

 

笔试说起。我只说我应聘的技术支持类，其他的不知道。腾讯的笔试题不是很难，大家把书看一遍，谁都会做。还有就是自由发挥的题了，比如一台计算机上不了网，他让你写出排除故障的思路及步骤，大家平时注重点都会做的.这些考察的是知识的广度。所以应聘类似的职位，知识广度很重要。当然基础也不能不扎实哦~最后一道题是shell编程，额额额，我不会做，汗~~

笔试过后，剩下50多个人了。。

 

接下来是面试。这个问题大家比较关注，因为你要和面试官面对面的交流，出错了就肯定BYEBYE了。

 

面试中最重要的应该是自我介绍，我觉得，这个把握好了，你能脱颖而出，即使你在技术或者学历，或者学校的牌子等方面处于下风。自我介绍中最多说一个姓名就行了，别说那些性别呀年龄呀的废话。

 

大家要明白企业招聘人才是招最合适的，不一定是最优秀的。所以自我分析就变得相当重要。简历就能体现出一个人是否对自己进行了深刻的分析，这也决定了你能不能在面试的过程针对自己的问题应答如流。所以我建议大家针对自己的性格和特长应聘合适的职位。扬长避短。

 

我应聘的是技术支持，我做自我介绍的时候就就分析了我个人的特点和技术支持工作的特点。5点：学习能力，态度问题，吃苦耐劳，团队合作，知识基础与知识广度。其中的态度问题就是上面我提到的做不出的那道SHELL编程题，呵呵，我说我用了半个小时的时间做那一道题（事实也是如此），这完全是对待自己客户的态度问题，即尽心尽责。面试官对我的这段陈述非常满足。嘻嘻。至于其余的四点，大家自己分析好了，想想就明白的。但要记住，陈述观点的时候最好加上自己的亲身经历，不能空口说白话。比如陈述学习能力的时候我说我利用暑假寒假的时间看了大量的专业书籍，甚至平时的课程有大部分都是自学的；陈述团队合作的时候我说作为课程设计组长，会比组员更能深刻的体会到团队合作的重要性。这些就比干巴巴的陈述强多了。

 

自我介绍完后，面试官劈头就问我“你知道双核CPU的工作原理是什么吗？”我汗~平时就知道用双核CPU了，竟然不知道他的工作原理。于是老老实实的就说了个两个核心之间的负载平衡，提到了Intel的酷睿构架，其他的就不知道了。他又问：“和双CPU有什么区别？”抓狂~~~就说了双CPU比双核的性能要高。后往返来查了下，这些东西要涉及系统总线访问，内存访问方式很多问题。。。。之后他继续炮轰我….最后他问我有什么问题没,我就说：您能不能给我提一些意见？这个问题很重要我觉得，因为一方面他有可能透漏出对你的满足度，说不定还能透漏一些二面的情况为以后做预备，最重要的是你谦虚的向他请教，他对你的满足度会增加!

 

一面的技术其实我的回答并不好，只回答上了70%的东西，为什么一面的面试官会让我通过，我觉得是因为我的自我介绍的原因。所以在自我介绍里，一定要把自己的学习能力，愿意继续学习的态度，诚恳认真的工作态度，自信，以及为什么适合这份工作给面试官诚恳的表达出来。这样，他没有理由拒绝你的。不怕不会，不会，可以继续学习，就这样告诉他。

 

一面过后，剩下20来个人了。。

 

二面的感觉和一面就是不一样，这位面试官侧重点不是技术题目了，先问了问学校的情况，他竟然怀疑我是冒牌的，还特意去网上查了下有没有我这个人和学校~~汗~看来我们学校的牌子真的不行。然后看了看我的爱好爱好。他对我写的自己的特长是杀毒比较感爱好，我就给他讲了讲。然后他建议我多看看CISCO的书，不一定要考，但一定要看，我激动的不知道说什么好了，直接说了句：我太认同这句话了！我一直都是这么想的，而且我一直再看~他怀疑的看了看我，问：真的吗？我说是啊。他直接问我：那你给我说一下RIP和OSPF的区别。嘻嘻，拿手的问题。我如此这般这般如此的说了一堆，他比较满足。

 

二面过后，剩下10来个了。。

 

三面的时候就更不一样了，腾讯HR一上来就给我说：”两道题，5分钟！“我坐下的时候连谢谢都没来得及说，汗~赶紧答题吧~~一看原来是测试性格之类的题目，不难的。之后他就我的简历问了问我的爱好爱好和特长（我怎么发现这个问题总是被关注呢），老实说呗，是什么就说什么。

 

面试没有提到过”你印象最深的是哪一件事“之类的问题，但是我都预备了。包括简历上写的实习的经历，假如他问题你从实习里学到了什么，我都可以应答自如。所以大家对自己的简历一定要认认真真的分析，否则在面试官面前露了马脚就不好了。

 

至于其他的比如礼节性的东西，大家都懂，就不说了~至于穿着，一定要穿与自己应聘的职位相吻合的服装。在我前面面试的两个学生，和我一样应聘的是技术支持工程师，他们竟然穿了套白色的西装，我汗~大家想想这是技术支持工程师应该穿的吗？一点都不专业。换我也不会录用他们的，结果他们真的没有被录用。

 

 

 

总结一下：

1.

积累。平时多看与自己职业相关的东西，比如上一些比较专业的技术网站,扩展自己的知识面。

2.

面试经是不可靠的。从面试中找经验去提高自己不是万全之策，真正的万全之策是平日的思考，平日的积累。面试经是靠不住的，弄巧成拙，面试官一眼就看出来了。二面的时候面试官跟我说：do yourself。做自己就行了。

3.

注重细节。包括开门关门。

4.

不要太在意面试官的态度。我在二面和三面的时候自我感觉真的很差，因为他们总是给我冷冰冰的一张脸，三面的时候和别人都谈了工资的问题，但是没跟我谈。我想完了，没戏了。但是结果是我被录用了而谈工资的没被录用。心态是很重要的，面试的时候要冷静，面试完了更要冷静。

5.

 

总结。面试也是要总结的，一面的时候我只说了4点，是那位面试官和我说的第五点吃苦耐劳和知识广度，所以二面的时候我的自我介绍就变成5点了.

6.

说谢谢。这是很重要的，我也许是太在乎他了，搞的最后别人对我说谢谢的时候，我竟然也回了一句“谢谢！”。额，老天~

7.

说再见。不要和面试官干巴巴的说一声再见，说一句“希望以后有机会的话我们还能再见”要强的多吧？