2014-04-21-阿里巴巴暑期实习-后台研发-二面经验

周一面试第一个，9点50開始，持续了1个小时左右，两个面试官，一个HR，一个技术。

整个面试大致分为三个部分：20分钟聊项目，20分钟研究了一道题，20分钟HR扯

一、依据简历问项目，问的特别仔细，先是自己介绍项目，然后他挑感兴趣的问你在当中做了什么，怎么解决这个问题的。当中还夹杂着一些知识的迁移，比方，问了我Linux用户态到内核态有哪些开销？优化代码过程详细你是怎么实现的？

二、题目：CacheKey-Value设计题，有一个1G的Cache缓存，里面存的是键值对，有一定的淘汰准则，问用什么样的数据结构来实现它的get（）和put（）操作

我開始说用Hash保证O（1）的查找效率，后来又想用排序（显然复杂度太高，面试官皱眉），他提示说近期get的热度就会最高，我想到了队列，后来总算说出了双向链表，最后写了个双向链表删除一个节点的代码。

回来网上一搜有类似的题目http://oj.leetcode.com/problems/lru-cache/

正解Hash+双向链表

三、HR问题：

1、家乡哪里，对以后工作地点有没期望？

2、自己未来职业规划，为什么选阿里实习？

3、你了解的阿里是什么样的，为了来阿里，做过哪些准备？

4、工作&学习中，有没有崇拜的人

5、自己优缺点有哪些？

6、特长爱好之类的