腾讯校招笔试总结_cqiu_腾讯笔试总结

腾讯校招笔试总结_cqiu由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“腾讯笔试总结”。

腾讯2011校园招聘笔试知识点总结(邱超)

（看好数据结构是王道）

一 腾讯笔试（软件研发C/C++方向）： 1.数据结构（很多站30-40%）2.C++程序设计 3.计算机体系结构

4.操作系统考题（很多）5.网络知识（TCP/IP协议）数据结构考点：

1.二叉树的遍历 2.二叉排序树

3.散列表的查找（希尔排序）4.快速排序算法（选择题）5.图的最短路径

6.回溯算法（递归算法）

7.M插树考试，考了M插树的创建和遍历，给了程序，让填空 一道大的程序设计题：

让N个人坐N件事，每个人都具备坐这N件事的能力，但是每个人做每件事用的时间不同，设计程序求出N个人做N件事用的最少时间。

对N个人进行编号从0到N-1 对N件事进行编号从0到N-1 第i号人做第j件事用的时间为c[i][j] 笔试题没想到居然考了48分，感觉分数还是很高的（选择36分，答题12分）

数据存储空间问题(hot！考察程序占据的内存大小)：

二 腾讯笔试（一面）

腾讯的一面比较倒霉，面试我的面试官是做后台研发方向的人，问了操作系统方面的题非常多。（面试官对数据结构中的排序部分非常感兴趣）

1.内存空间的划分，操作系统的程序在内存空间中是在哪块，用户的应用程序在内存空间的哪块

2.内存划分的级别，比如全局变量啊，堆栈空间啊，操作系统空间啥的3.一种处理大量数据排序的题目，给200万个数据，让你按照从小到大的顺序进行排列，找出最小的100个数据，怎么进行排序。（我随便说的，面试官说堆排序的方法可以，要我好好看看具体怎么回事）

4.有两个进程的问题，第二个进程访问了第一个进程的地址，会发生什么样的问题，具体的题目记不清了

5.假如有100个QQ号码，这些号码是无顺序的，它们用链表的方法生成，将这100个QQ号码按照从小到大的顺序进行排列，采用哪种排列的方法比较好，如何进行排列（注意这些号码是以链表的方式生成的）

6.问了一个快速排序的时间复杂度问题（快速排序的平均时间复杂度是nlog2n）