阿里巴巴实习面经

直接说题目吧：

 

1. 自我介绍

    没有准备，乱说了几句就不知道说啥了。。。

2. 项目经验，从简历中选了一个讲一下，问的比较细，主要问项目的过程和思路

3. 问：玩微博么？

    答：玩的，腾讯微博

    问：用来干嘛？

    答：看别人分享的东西

    。。。。。。

4. 问：看技术论坛的么？

    答：看的（其实很久没怎么看了）

    问：一般看哪个？

    答：csdn

    问：给我讲讲你最近看到的印象深刻的帖子

    答：额～～～～～～没有。。。

5. 问：写技术blog么

    答：以前写过，现在没写了

   。。。。。

6. 啥是抽象类？

    至少包含一个纯虚函数的类

7. 组合和聚合的关系

    这个帖子解释的很好了

    http://topic.csdn.net/u/20090414/20/4d6f98c7-94aa-4e6c-be7c-88d9e3e15bdc.html

8. 数据库范式

   http://dev.yesky.com/424/2220924.shtml第一二三范式都有的

9. 如何使cpu的多核能力发挥到最佳

   由于对多线程开发不是很懂，只说了提高线程并行度，然后不知道了   -_-!

10. 如何统计杭州家庭中使用的硬盘容量？给一个方案

    这个题一听就又点蒙，后来他让我思考一分钟，最后还是没头绪，然后面试就结束了。

 

 

我面的研发岗位，一个c++的问题都没有问，都是java的题，唉，不会就是不会啊

一个同学面的算法岗位，问两个算法题：

 

1. 给定一个字符串，在最快的时间内找出第一个不重复的字符。

    这个题我的思路是空间换时间，时间复杂度为O(n)。

2. 给定一个矩阵，横向和纵向都是有序的，假如是都是从小到大，请在最快的时间内找到值K。

    这个题我开始没思路，后来我同学给了思路，采用二维的二分查找法，我觉得很不错，时间复杂度为O(nlog4n)

 

总之今天被阿里无情的鄙视了。。。。泪奔，哥的第一次面试啊