去哪儿

一面：

自我介绍

你知道jvm虚拟机吗？说一说内存划分以及每个区域的作用。

你知道jvm怎样进行垃圾回收吗？把你知道的都说一下。serail+cms,parnew+cms,g1,分

别的算法。

新生代到老年代的条件？parnew是如何操作的？

g1分代吗？不分代。你确定？不知道。

说一下spring的aop。***模式，默认jdk 动态***，没有接口会转为cglib。

说一下cglib怎样实现的。

说说你知道的排序算法。

写一下堆排序。

看你简历用过mysql,讲讲innodb和myisam。

说一下mysql 的索引。hash 索引，b+树。区别？

你画一下b＋树

b+树b树有什么区别？

为什么要使用b+树而不是二叉树？

innodb 支持事物，你知道是通过什么实现的吗？mvcc。说一下。

mysql,innodb，查询会锁表吗？

知道哪些数据库的优化,都说一下。

来写一道题，找出一个数组内超过%50 的字符，最快用什么？hash。如果我不申请额外空间呢？排序，二分。

你去xxx等一下。我看你好紧张，要不你出去转转？我们这面试官都是很好的。

二面

特别热情的面试官，走进去先叫我名字，我说那我做个自我介绍吧，他说不用，都知道。一

直在笑，我也不紧张了。

记得笔试的题吗？那道求平方根的，你来实现一下。

再来一道题，我这有两个相同长度的链表，没个节点都是string，你能想到最快的方式判断

这两个链表是否等价，等价就是说string 都有，但是顺序可以不一致。

我看你的简历你有不少web后端的开发经验，现在一个单机部署的tomcat（因为我问了服务器是分布式还是单机），怎样记录每个url的被访问次数？

一开始没懂，后来大概懂了是问存到什么地方。数据库？可以，还有呢?缓存？也行，还有

呢？io 写到文件里面？也可以，还有吗？.....想了一两分钟，ServletContext？嗯对，介绍一

下这个对象，然后说一下你要怎么实现。

现在我们要设计一个缓存，一方面要提供用户访问的接口，一方面这个缓存要限制大小，你

来画一下？lru?我画了个队列，他说时间复杂度太高，我说加个数组，先hash映射到数组是，再通过指针指到队列节点上。

然后他说好吧，你是想继续做java开发对吧？嗯，那你去xxx等一下。

hr面

为什么想去北京，有女朋友吗，父母怎么看，期望薪资是多少。