2012淘宝校园招聘试题

9月23号进行的,我在成都参见的。一天都搞完了,三次面试。一面很过瘾啊。拿到了淘宝的offer。希望给大家有些帮助吧。

1. 淘宝的笔试题目:

http://blog.csdn.net/randyjiawenjie/article/details/6796275

2. c/c++操作访问数据,是堆中的数据快还是栈中的数据快?

3. 红黑树的查询时间复杂度是多少?

4. 旋转数组问题,求最快的查询方法?100题目有这道题,但是想了半天,被提示了一下。然后要求写出完整代码?写错了两处:while的条件和return,检查了一下,过了。

5. C++的虚函数是怎样实现的?

6. STL熟悉不?读过STL的那些书?

7. 开始STL的问题了:Vector是怎么实现的?List是怎么实现的?

8. 现在我要统一一篇文章中的单词的出现的次数,应该使用哪种容器?C++ primer上的一道例子。

9. 现在一个vector容纳不下数据了,问vector此时会这么办?(三部曲)

10. allocator是什么?有什么用?(这个只知道是空间分配器,对容器进行分配空间的操作)问完以后,面试官一直在写字,冷场了2分钟。我打趣的说,我知道,allocator在侯捷的那本书中介绍得是最早的,比容器还早。

11. Map是怎样实现的?(还是红黑树)

12. 多进程多线程熟悉不?知道概念。如果多个进程同时访问hashtable,请问如何加锁?hasttable的结构图一画出来就是了。这里我愣住了,连续又是反问关于hashtable的知识:什么事hashtable?什么是同义词?这个叫什么?(关键字)(都是hashtable)的概念。粒度的概念?提示我当时做出的锁住的对象,粒度过大。

13. 互斥锁能不能在多线程中使用来锁住资源?应该不行,多进程是共享数据,但是多线程之间不会共享,因为进程是分配资源的最小单位。这个时候,就开始下一个问题了。

14. 有哪些进程同步的方法?主要是问过有没有多线程使用的经验?

15. 复制构造函数会在什么时候被调用?还是c++ primer上的题目

16. 一道智力题:差点当场做出来,不容易啊。

现在有三个球,1个是黑球,2个白球。现在给你一个球,我有2个球。如果你想尽可能的要到黑球,问你要不要同我换球?我知道黑球是那个,我会给你揭开白球。

二面:

一个和蔼的面试官。先问我androidjava的关系,我说道j2se没有问题,但是j2ee的东西我只是知道三个框架。OK,写了一个java集合类的分布。其余的就是针对我的简历不断问问题,其中间杂java一些概念,比如优化技术,比如对象池之类的。最后还让我介绍了一下自己的论文:无线传感器网络的文章。

三面:

三面两个人,一个HR,一个资深技术总监。恩,不断地打压我,说我做的东西没啥技术含量,没意思。我沉住气,不断地说我东西及其我的方向(无线客户端)对于淘宝商城的重要意义。主要是问我对软件的总体架构了解。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章