eBay

一、 java基础1、 Queue和Stack你平时有用过么，说说你常用的方法，他们的却别在哪呢？2、 了解java的异常吗，有什么区别，常见的异常有哪些呢？3、 两个字面值相同的Integer，它们两个用等于号去比较，结果是true还是false？（这个题要分两部分去回答，结果可能为true，也可能为false。因为有缓存）4、 可以讲一下你常用的集合类么？他们的实现类有哪些？5、 ArrayList、LinkedList的区别，底层的实现呢了解吗，有没有什么优缺点，分别适合于什么样的场景，多线程环境下，有没有安全的list的实现类呢？6、 其他数据结构的了解吗？LinkedHashMap、ConcurrentSkipHashMap（作为一个扩展，面试的时候问到的不是很多，能答出来挺好，答不出来也没关系）7、 说一说你对HashSet的理解，越详细越好 ( tip：底层是用hashMap实现的)，treeSet有了解吗？聊一聊？8、 HashMap的疯狂试探：a. HashMap的底层数据结构是什么样子的b. 了解hash冲突吗？它是如何解决hash冲突的c. 请你简单叙述一下hashMap的put和get操作，当然，能说多细就说多细？d. Jdk7和jdk8中对hashMap做了什么改进嘛（红黑树）？e. 有没有其他的解决冲突的办法呢f. HashMap中的hash函数了解吗？那他的扩容机制了解吗？g. HashMap为什么扩容是2倍呢，可以说说嘛？h. 假如说我加入一个键值对，这个时候出现了冲突，它只怎么把这个节点加入进去？是加入到当前bucket所对应的链表的头结点还是尾节点？（答不上来可以问一个稍微简单的，equals和 == 的区别，以及其中hashCode的作用）i. 可以说说什么条件下，可以把一个链表转成红黑树呢？它里面的大概流程是什么，了解吗？j. 有没有想过为什么选用了红黑树，而不是其他的数据结构，譬如说二叉树，二叉查找树，或者其他的树？k. 在高并发大流量的情况下，hashMap有什么问题吗，会不会造成cpu达到100%？如果会，那是在哪一步可能会出现这个问题呢（插入、删除、查找、扩容）？

1.英语自我介绍(可以中文)，两分钟2.询问工作中面料的最大困难，如何解决3.给一道中等难度编程题，leetcode原题，20分钟。中通可以和面试官交流。4.给一个生产环境的场景，让挑问题。然后，结束了。这是初级到中级工程师的一面 我本来以为要考八股文的，结果一面没有考八股文。其他的算法我是没有准备好，哎，希望后进者可以参考，取得成功。面试官人很棒，会给我提示。最后我问他怎么准备面试，他和我聊了二十分钟，还给我推荐leetcode刷题150道，八股文背熟。基本都能找到工作。