2014腾讯实面试整理.docxVIP

一面： 一去就让我15分钟做五个题，C语言的（本来面试官想让我做些面向对象的题，我说我两年没用那些了，研究生阶段都是在Linux下用C，然后他就只挑了些C的题。不会的要直说哦） 1. 变量定义，运算符优先级，define用法，二维数组指针（考察基础知识） 2. 对绝对地址0x100000赋值，并让程序跳转到绝对地址是0x100000去执行对绝对地址0x100000赋值，可以用 [cpp]? HYPERLINK /leocp/article/details\o view plain view plain HYPERLINK /leocp/article/details\o copy copy *((unsigned?int?*)0x100000)?=?1234;?? 让程序跳转到绝对地址0x100000去执行，首先要将0x100000强制转换成函数指针，即 [cpp]? HYPERLINK /leocp/article/details\o view plain view plain HYPERLINK /leocp/article/details\o copy copy (void?(*)())0x100000?? 然后再调用它： [cpp]? HYPERLINK /leocp/article/details\o view plain view plain HYPERLINK /leocp/article/details\o copy copy *((void?(*)())0x100000)();?? 使用typedef可以更看的更直观： [cpp]? HYPERLINK /leocp/article/details\o view plain view plain HYPERLINK /leocp/article/details\o copy copy typedef?void(*FuncPtr)();?? *((FuncPtr)0x100000)();?? 做完那五题，面试官看了下，估计是核对了下答案，又挑了下面3个题，让我15分钟完成。 3. 实现数据结构栈，包括其基本操作和求栈的最大值函数。 栈的基本操作在此就不多说了，包括：初始化，判空，判满，入栈，出栈，实现起来也很简单。要写代码。求栈的最大值，最容易想到的无非就是遍历栈，这样复杂度为O(n),n为栈元素个数。面试官又问我还有没有更好的办法，无非是用空间换时间。（停顿了几秒，脑子里面还在想怎么做，面试官就跳过了，进入下一题）下面介绍用O(1)的时间求栈的最值。 HYPERLINK /swagle/article/details\t _blank 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). [cpp]? HYPERLINK /leocp/article/details\o view plain view plain HYPERLINK /leocp/article/details\o copy copy bool?find(int?a[][],?int?m,?int?