2014腾讯实习面试整理.docx

《2014腾讯实习面试整理.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一面：一去就让我15分钟做五个题，C语言的（本来面试官想让我做些面向对象的题，我说我两年没用那些了，研究生阶段都是在Linux下用C，然后他就只挑了些C的题。不会的要直说哦）1.变量定义，运算符优先级，define用法，二维数组指针（考察基础知识）2.对绝对地址0x100000赋值，并让程序跳转到绝对地址是0x100000去执行对绝对地址0x100000赋值，可以用[cpp] viewplaincopy1.*((unsigned int *)0x100000) = 1234;  让程序跳转到绝对地址0x100000去执行，首先要将0x100000强制转换成函数指针，即[cpp] 

2、viewplaincopy1.(void (*)())0x100000  然后再调用它：[cpp] viewplaincopy1.*((void (*)())0x100000)();  使用typedef可以更看的更直观：[cpp] viewplaincopy1.typedef void(*FuncPtr)();  2.*((FuncPtr)0x100000)();  做完那五题，面试官看了下，估计是核对了下答案，又挑了下面3个题，让我15分钟完成。3.实现数据结构栈，包括其基本操作和求栈的最大值函数。栈的基本操作在此就不多说了，包括：初始化，判空，判满，入栈，出栈，实现起来也很

3、简单。要写代码。求栈的最大值，最容易想到的无非就是遍历栈，这样复杂度为O(n),n为栈元素个数。面试官又问我还有没有更好的办法，无非是用空间换时间。（停顿了几秒，脑子里面还在想怎么做，面试官就跳过了，进入下一题）下面介绍用O(1)的时间求栈的最值。O(1)时间求栈的最值这篇文章讲述的很清楚。4.一个11升的杯子和7升的杯子，倒出2升水这个不用多说了，很简单，附上一个“灌水定理”：如果有n个壶容积分别为A1，A2，...，An（Ai均为大于0的整数）设w为另一大于0的整数。则用此n个壶可倒出w升水的充要条件为：（1）w小于等于A1＋A2＋...＋An；（2）w可被（A1，A2，..

4、.，An）（这n个数的最大公约数）整除。5.进程之间的通信方式？Linux下如何创建和释放共享内存？内存读写速率大概多少？...（有好多问，不记得了，不太会）做完题然后让我给他讲了下，然后就问了些我项目相关的问题，整个面试时间差不多一个小时，做题就做了半个小时。第一波题主要是考察基础，第二波题难度明显上升，准备的很仓促，完全应付不来啊，很多都没回答上来，不过面试官很nice，没有刁难我，不会的就跳过了。二面：一去也是让我做了个题，要写程序，题目不难。1.给定一个m*n的数字矩阵，矩阵的每一行和每一列都是递增的，给定一个数k，判断k是否在矩阵中，并分析算法复杂度。若采用暴力搜索，逐

5、行逐行的遍历，则复杂度为O(m*n)我们要利用矩阵元素每行每列都递增的特点，从矩阵的左下角或者右上角开始查找。例如，从矩阵的右上角开始查找，若k小于当前元素，说明k肯定不在该列，列数减1，若k大于当前元素，说明k肯定不在该行，行数加1，这样查找的复杂度为O(m+n).[cpp] viewplaincopy1.bool find(int a[][], int m, int n, int k)  2.{  3.    int row, col;  4.    row = 0;  5.    col = n - 1; //右上角开始查找  6.    for ((row < m) &&

6、 (col >= 0)) {  7.        if (k == a[row][col])  8.            return true;  9.        else if (k < a[row][col])  10.            col--;  11.        else  12.            row++;  1.    }  2.    return false;  3.}  做完题面试官还比较满意，对着简历又问了些项目相关的事情，可能面试官不是做存储这方面的，问的都比较基础，SSD原理，FTL分为哪几部分，为什么要有损耗均衡，Linu

7、x的I/O调度的几种策略（CFQ,NOOP,Deadline,AS），然后要我说了下我一个项目中的数据流...最后又让我做了个题：2.一副扑克牌54张，刚开始有N(0

8、(54-N)，若左边那堆N张牌中有m张朝上的，则该堆另外(N-m)张朝下，而另一堆朝上的牌数目为(N-m)张，所以将左边N张牌全部翻