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的查找时间复杂度是多少,什么结构的复杂度低。哈希表方法是怎么实现的。


你可能感兴趣的:(数据结构,算法,面试,语言,阿里巴巴,电话)