腾讯2014实习面试整理

一面：

一去就让我15分钟做五个题，C语言的（本来面试官想让我做些面向对象的题，我说我两年没用那些了，研究生阶段都是在Linux下用C，然后他就只挑了些C的题。不会的要直说哦）

1. 变量定义，运算符优先级，define用法，二维数组指针（考察基础知识）

2. 对绝对地址0x100000赋值，并让程序跳转到绝对地址是0x100000去执行
对绝对地址0x100000赋值，可以用

*((unsigned int *)0x100000) = 1234;

让程序跳转到绝对地址0x100000去执行，首先要将0x100000强制转换成函数指针，即

(void (*)())0x100000

然后再调用它：

*((void (*)())0x100000)();

使用typedef可以更看的更直观：

typedef void(*FuncPtr)();
*((FuncPtr)0x100000)();

做完那五题，面试官看了下，估计是核对了下答案，又挑了下面3个题，让我15分钟完成。

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，...，An）（这n个数的最大公约数）整除。

5. 进程之间的通信方式？Linux下如何创建和释放共享内存？内存读写速率大概多少？...（有好多问，不记得了，不太会）

做完题然后让我给他讲了下，然后就问了些我项目相关的问题，整个面试时间差不多一个小时，做题就做了半个小时。第一波题主要是考察基础，第二波题难度明显上升，准备的很仓促，完全应付不来啊，很多都没回答上来，不过面试官很nice，没有刁难我，不会的就跳过了。

二面：

一去也是让我做了个题，要写程序，题目不难。
1. 给定一个m*n的数字矩阵，矩阵的每一行和每一列都是递增的，给定一个数k，判断k是否在矩阵中，并分析算法复杂度。
若采用暴力搜索，逐行逐行的遍历，则复杂度为O(m*n)
我们要利用矩阵元素每行每列都递增的特点，从矩阵的左下角或者右上角开始查找。例如，从矩阵的右上角开始查找，若k小于当前元素，说明k肯定不在该列，列数减1，若k大于当前元素，说明k肯定不在该行，行数加1，这样查找的复杂度为O(m+n).

bool find(int a[][], int m, int n, int k)
{
	int row, col;
    row = 0;
    col = n - 1; //右上角开始查找
	for ((row < m) && (col >= 0)) {
        if (k == a[row][col])
            return true;
        else if (k < a[row][col])
            col--;
        else
            row++;
    }
    return false;
}

做完题面试官还比较满意，对着简历又问了些项目相关的事情，可能面试官不是做存储这方面的，问的都比较基础，SSD原理，FTL分为哪几部分，为什么要有损耗均衡，Linux的I/O调度的几种策略（CFQ, NOOP,Deadline, AS），然后要我说了下我一个项目中的数据流...

最后又让我做了个题：

2. 一副扑克牌54张，刚开始有N(0<N<54)张朝上，不知道哪N张朝上，要求将副牌分成两堆，每堆朝上的牌数目相等。注意：分牌的时候是盲操作，不知道哪些朝上，哪些朝下。

从54张牌中数出N张来，则另一堆有(54-N)张，N | (54-N)，若左边那堆N张牌中有m张朝上的，则该堆另外(N-m)张朝下，而另一堆朝上的牌数目为(N-m)张，所以将左边N张牌全部翻转过来即可。

HR面：

HR面都是聊天，保持轻松的状态就好。除了一般的话家长之外，问了我如果BAT三家公司给我offer，叫我如何选择，为什么？然后就是问我一支笔的十种用法（很蛋疼，腾讯面试好喜欢问这些）？记得准备几个问题问面试官哦。祝大家好运。

笔的十种用法：1. 写字画画 2.拿来用手转 3. 精美的当收藏品 4. （笔算是一根棍子）当尺用，画直线 5.代替发簪别头发 6.手动卷磁带 7. 当指挥棒 8. 当礼物送人 9.眼线笔画眼线 10.拿来自卫，捅人神马的 11. 铅笔笔芯可以润滑锁 ...言之有理即可