一传统软件公司面试经历

[刃雪]

面试第一个问题是：用哪一个Map才能让键值是有序的，之后就问了些，JDK的动态代理，JVM，spring的IoC, Aop, 事物。


最后想请教各路大神一个面试官问我的问题：他叫我说说ArrayList和LinkedList的区别，我说前者是基于数组的实现，后者是基于链表，但被面试官否定了，他说其实两个的底层都是数组来实现的。但回来同事有说面试官说得不对，这下就把我搞迷糊了，本人才疏学浅，看源码也没看出什么道道来，所以请问各路大拿，到底是怎么回事。

[Cactus_hxk]

现在的这公司，面试都是随便叫一个员工过来面试，各种乱问，根本不知道他们现在团队要招什么样的人，记得我工作一年的时候，去面试一家公司，上来二话不说让我写一个存储过程，我就没有明白，就算我会写，你真的会让我一个工作一年的人去写吗？后面他们问什么我都说不知道，最后就没有最后了。。。不过像这样的公司不去也罢！

[-天宇]

面试官装逼装大了

[gukuitian]

要不就是面试的忽悠你, 要不就是他真的不懂

[JPF1024]

参考一下http://pengcqu.iteye.com/blog/502676 之前面试遇到的最多问题是：Hashtable和HashMap的区别。

[火龙果被占用了]

ArrayList 和 LinkedList 光从类的名字上就可以看出来了

[刃雪]

引用 1 楼 tianyutaizi 的回复:

面试官装逼装大了

确实装大了，他还深入给我分析了classloader，现在我也不敢相信他说的了。

[刃雪]

引用 2 楼 gukuitian 的回复:

要不就是面试的忽悠你, 要不就是他真的不懂

他应该还行，面试全过程都在教育我。我说每一个点他要补充很多。

[qqw6789567]

引用 4 楼 u014562797 的回复:

[quote=引用 1 楼 tianyutaizi 的回复:] 面试官装逼装大了

确实装大了，他还深入给我分析了classloader，现在我也不敢相信他说的了。[/quote] 这个MS太2了吧！

[rumlee]

如果是我，我就当面向他请教一下，你指点指点我两者区别是啥？

[skgary]

引用 楼主 u014562797 的回复:

面试第一个问题是：用哪一个Map才能让键值是有序的，之后就问了些，JDK的动态代理，JVM，spring的IoC, Aop, 事物。 最后想请教各路大神一个面试官问我的问题：他叫我说说ArrayList和LinkedList的区别，我说前者是基于数组的实现，后者是基于链表，但被面试官否定了，他说其实两个的底层都是数组来实现的。但回来同事有说面试官说得不对，这下就把我搞迷糊了，本人才疏学浅，看源码也没看出什么道道来，所以请问各路大拿，到底是怎么回事。

1. 既然是map，何必要有序 2. ArrayList和LinkedList的区别在数据结构课上的答案是非常明确的。 3. 面试官一般不会说答案，说答案的，只能呵呵了。

[qq137510669]

有些面试官确实挺2b的，我觉得问关于list的问题的时候，他的意思问得应该是使用区别而不是底层，就冲他那个基础估计也不敢问底层，我觉得当时回答两者的使用区别更好，比如arraylist查询效率更好,linkedlist增加、删除时效率更好。 而关于map，hashmap是无序的，linkedmap是有序的，顺序就是按put的顺序，这个可以试下，确实有的。

[line_us]

好像是盲目优越感的具体事例吧

[刃雪]

引用 7 楼 u013007459 的回复:

你说的是对的，我看过这两个类的源码。面试官装逼了→_→

但我有种被打脸的感觉，那天有两次面试，然后下家面试时我就按前一位面试官的说了，唉，悲剧呀！

[刃雪]

引用 12 楼 rumlee 的回复:

如果是我，我就当面向他请教一下，你指点指点我两者区别是啥？

我说底层是数组和链表，他反驳说，其实最底层都是用数组实现的。难道我说的不是最底层？这个底层到底有多深？

[刃雪]

引用 11 楼 qq137510669 的回复:

有些面试官确实挺2b的，我觉得问关于list的问题的时候，他的意思问得应该是使用区别而不是底层，就冲他那个基础估计也不敢问底层，我觉得当时回答两者的使用区别更好，比如arraylist查询效率更好,linkedlist增加、删除时效率更好。 而关于map，hashmap是无序的，linkedmap是有序的，顺序就是按put的顺序，这个可以试下，确实有的。

谢谢建议。

[sxiaobei]

arrayList 源码中是用数组实现的，这个没错，但是LinkedList的道道就深了，它在源码中其实是一个循环双向链表，为了插入方便 保存着一个head节点，在查找的时候也可以从前向后查找也可以是从后向前查找。用LinkedList还可以转型成Queue，Dequeue等等。

[rumlee]

引用 15 楼 u014562797 的回复:

[quote=引用 12 楼 rumlee 的回复:] 如果是我，我就当面向他请教一下，你指点指点我两者区别是啥？

我说底层是数组和链表，他反驳说，其实最底层都是用数组实现的。难道我说的不是最底层？这个底层到底有多深？[/quote] 这种面试官可能是自己也没有弄明白，只是你的回答与他想的不在一个面上。 很多年前的时候，我也碰到过这种面试官，我确定我的回答是没有问题的，但是他说我错了，但是我也不愿意与他争，因为争这种没有意义，只是自己不会去这种公司了。

[solomon5926]

好NB的面试官，楼主说得没错。

[多木多多木]

楼主，能问下是哪家公司吗？它问的问题关于java集合，实际是在考察对数据结构的理解。是做搜索引擎的公司吗？

[目尽地平线]

LinkedList的底层是一个双向链表