2012.8.28 阿里巴巴电话面试

半个小时左右的电话面试，问题不是太难，算法和数据结构是薄弱环节。

1.现在主要在做什么研究，做过的项目介绍和在其中担任的职责。

2.问语言方向，是否做过相关的工作。

3.是否了解linux系统，在系统中都做过什么，用什么编译器。

4.数据结构中“栈”和“队列”的区别，怎样用两个栈实现一个队列。如果实现一个队列需要提供哪些接口？进一步引导到问题的解决。

5.解释下static关键字在C和C++中的应用。

6.怎样在一组整数中寻找中位数。快速排序的原理。

7.说明一下你了解的C语言中的内存管理。

8.说明一下C++中的标准模板库的概念，其中的内容。

9.解释一下map容器，原理，和其的应用场合。为什么使用map容器。

10.怎样实现一个小程序，达到如下目的：比如在程序中输入汉字“苹果”，输出对应的英文解释"apple"，输入“apple”输出对应的汉语解释“苹果”。

11.map的查找时间复杂度是多少，什么结构的复杂度低。哈希表方法是怎么实现的。