百度

周一上午面试官准时打来电话，然后开始面试，先是自我介绍，然后问我做过的项目，做项目的过程之中遇到了什么困难、怎样解决的，问了我基本的排序方法，稳定性、算法复杂度等； 然后就是操作系统和计网、数据结构的知识，然后还要手写代码是一个求最长无重复子序列的题，最后要求你去测试百度的搜索引擎，时间比较长1个小时。

1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Java中的队列都有哪些，有什么区别。6. 反射中，Class.forName和classloader的区别Class.forName会执行静态代码块，7. Java7、Java8的新特性(baidu问的,好BT)8. Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高9. Java内存泄露的问题调查定位：jmap，jstack的使用等等10. string、stringbuilder、stringbuffer区别11. hashtable和hashmap的区别