电话面试之阿里

  投了阿里测试开发实习生，啥也不会就瞎投，权当为9月找工作做准备，今天接到电话面试，第一次电话面试。。。果然惨不忍睹  ->_->  听声音赶脚对方挺温和，上来先自我介绍，然后让我自我介绍，好吧我当时脑子糊成一团，就最简短的把名字学校应聘职位之类的报了一遍=_=||。大概是太短了，让我介绍下自己的经历以及对未来的规划，未来的。。。规划。。。最怕问这个，看来下次得备好答案。接着说看到我有ACM竞赛经历，让我说说。好吧，那是俺大二大三的时候的事了，忘的一干二净还是瞎扯了些，东拉西扯完就是问技术了。

1.什么是最优二叉树？因为我之前说ACM的时候扯到图论了。。哎，这个脑子里有那么点印象，大概说了说，这大概也是全场我唯一能答上来的问题了，然后问最优二叉树又叫什么，脑子灵光一闪，哈夫曼！

2. 字符串的匹配，有很多待检测的字符串，现在给你一个小的子串，检测出该子串在那些字符串中是否存在，并且返回位置信息。好吧，这个没什么思路，没答上来，就想到暴力搜索了。

晚上看看别人的博客，这篇总结的算法相当全面了，可细看学习~至少了解1~2个算法。http://blog.csdn.net/WINCOL/article/details/4795369（博主也是转的，但原博主帖子连接失效，我就贴这个吧）

先看看KMP吧，最常用的算法。博主图文解释的相当详细了，http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html

3. 内存泄露怎么解决？这个还是不会，对方倒是提示了一些，应该是希望我能说出多态，但素我不争气啊！好吧，以下是百度出来的，供以后复习吧~   转自http://blog.chinaunix.net/uid-8318378-id-2032222.html

一、为什么会出现内存溢出问题？

导致内存溢出问题的原因有很多，比如：

(1) 使用非类型安全(non-type-safe)的语言如 C/C++ 等。

(2) 以不可靠的方式存取或者复制内存缓冲区。

(3) 编译器设置的内存缓冲区太靠近关键数据结构。

下面来分析这些因素：

1. 内存溢出问题是 C 语言或者 C++ 语言所固有的缺陷，它们既不检查数组边界，又不检查类型可靠性(type-safety)。众所周知，用 C/C++ 语言开发的程序由于目标代码非常接近机器内核，因而能够直接访问内存和寄存器，这种特性大大提升了 C/C++ 语言代码的性能。只要合理编码，C/C++ 应用程序在执行效率上必然优于其它高级语言。然而，C/C++ 语言导致内存溢出问题的可能性也要大许多。其他语言也存在内容溢出问题，但它往往不是程序员的失误，而是应用程序的运行时环境出错所致。

2. 当应用程序读取用户(也可能是恶意攻击者)数据，试图复制到应用程序开辟的内存缓冲区中，却无法保证缓冲区的空间足够时(换言之，假设代码申请了 N 字节大小的内存缓冲区，随后又向其中复制超过 N 字节的数据)。内存缓冲区就可能会溢出。想一想，如果你向 12 盎司的玻璃杯中倒入 16 盎司水，那么多出来的 4 盎司水怎么办？当然会满到玻璃杯外面了！

3. 最重要的是，C/C++ 编译器开辟的内存缓冲区常常邻近重要的数据结构。现在假设某个函数的堆栈紧接在在内存缓冲区后面时，其中保存的函数返回地址就会与内存缓冲区相邻。此时，恶意攻击者就可以向内存缓冲区复制大量数据，从而使得内存缓冲区溢出并覆盖原先保存于堆栈中的函数返回地址。这样，函数的返回地址就被攻击者换成了他指定的数值；一旦函数调用完毕，就会继续执行“函数返回地址”处的代码。非但如此，C++ 的某些其它数据结构，比如 v-table 、例外事件处理程序、函数指针等，也可能受到类似的攻击。

二、解决内存溢出问题

不要太悲观，下面讨论内存溢出问题的解决和预防措施。

1、改用受控代码

2、遵守黄金规则

当你用 C/C++ 书写代码时，应该处处留意如何处理来自用户的数据。如果一个函数的数据来源不可靠，又用到内存缓冲区，那么它就必须严格遵守下列规则：

必须知道内存缓冲区的总长度。

检验内存缓冲区。

提高警惕。

 

多态性，在ｃ＋＋中指具有不同功能的函数可以用同一个函数名，即可以用同一个函数名调用不同内容的函数。向不同的对象发送用一个消息，不同的对象在接收同样的消息，会产生不同的行为（方法）。
　　从系统实现角度来看。多态性分为两类：静态多态性和动态多态性。
　　静态多态性：在程序编译时系统就能决定调用哪个函数，因此静态函数有称编译时的多态性(实质上是通过函数的重载实现)。例如：函数的重载和运算符重载实现.
　　动态多态性：运行过程中才动态地确定操作指针所指的对象。主要通过虚函数和重写来实现。

剩下就聊聊对阿里各部门有什么了解没有，知道测试是干什么的不，差不多就这些，整个过程接近半小时，虽然啥也不会痛苦了点，幸好对方人比较nice也没冷场，结果当然是悲剧了，好好复习吧少年！