腾讯实习生笔试面试总结(1)

最新推荐文章于 2025-12-03 14:43:29 发布

转载最新推荐文章于 2025-12-03 14:43:29 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TrueNight_0/archive/2011/05/26/tecent_internship_interview_1.html

文章标签：

#面试 #php #操作系统

本文分享了一次腾讯实习面试的经历，包括笔试题目与面试流程。笔试包括30道不定项选择题及程序填空题等，面试则涉及shell脚本、二叉树遍历等技术问题。

笔试

感觉笔试挺不正规的，可能是由于参加的人太多了吧，我那个教室基本上坐满了，而且大家互相挨着，很容易就能看到别人的答案。

题型：30道不定项选择题，两道程序填空题，附加题。时间为2个小时。

不定项选择题

考的内容非常广泛，包括但不限定于以下内容：计算机体系结构（32位系统和64位系统的区别）、操作系统（内存和cache）、数据结构（由二叉树的中序和后序遍历推出前序遍历结果）、算法（快排第一遍的结果；哪些排序是稳定性排序）、编译原理（操作系统，静态数据区，程序区，堆栈区在内存中的顺序）、计算机网络（服务器收到FIN后处于什么状态）。

程序填空题

(1) 给出一个数n，其中包含1，2，3，4这4个数字，写一个函数，输出n的某个变化数（重新排列n中的数字），使它能够被7整除。

(2) 删除列表中的节点。

附加题

分C/C++，JAVA，PHP，JAVASCRIPT方向，选做，不算入总分。

C/C++方向

有N个大小为G的存储单元，用户在不断上传数据，每次上传数据的大小v是随机的，请写一个系统，把上传的数据分配给各个存储单元，使得每个存储单元的使用率和写负责相对均衡，要考虑以下两个初始状态： (1) 每个存储单元的剩余空间相同。 (2) 每个存储单元的剩余空间相差很大。

JAVA方向

(1) 模拟线程间通信：线程A和B共用一块空间C[] space, 模拟一次线程间的通信：线程A生产一个C物品，并把它放入space中，线程B从space中取出该物品，并输出它的信息。

(2) 现有某人A与别人的QQ聊天记录（其中不包含A自己说的话），请写一个程序，快速找出与A联系得最频繁的人B。已知B的记录占整个记录的一半以上。

PHP方向

(1) 编程实现随机取出PHP字符串中的一个字符，至少写出两种以上的方法。

(2) 是PHP本身是没有方法重载的，请编程实现方法重载。

一面

上午笔试，晚上就通知一面，腾讯效率还挺高的。

一面在皇冠酒店的宴会厅，我被安排在下午一点。参加一面的人还是挺多的，整个宴会厅摆满了四人桌，每桌上都有一个面试官，对面试者进行一对一面试。

我的面试官很nice，见面还问我吃了午饭没，简单寒暄后就开始问技术问题了。

shell读文件并把文件的内容输出到控制台

 
   1 
2 
3 
4 
  while read line
do
    echo $line
done < $file
 

 

某文件的第二列内容为数字，请用awk求出这些数字的和

 
   1 
  awk 'BEGIN{sum = 0;} {sum += $2;} END{print sum;}' $file

按层次遍历二叉树

要点：使用队列

 
    1 
 2 
 3 
 4 
 5 
 6 
 7 
 8 
 9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
  void layerOrder(BTree *tree)
{
    if (tree == NULL)
        return;

    queue<BTree *> q;
    q.push(tree);
    
    BTree *p = NULL;
    while (!q.empty())
    {
        p = q.front();
        visit(p);
        
        q.pop();
        if (p->lchild != NULL)
            q.push(p->lchild);
        if (p->rchild != NULL)
            q.push(p->rchild);
    }
}
 

 