得物一面

1.面试官自我介绍（一个很和蔼的大叔，全程都很温柔，面试体验极好）2.我的自我介绍3.再做一遍笔试题的话，可以有哪些方面的提升4.知道哪些查找算法（我当时懵了，没答出来，只说了个二分查找）5.如何合并两颗二叉树，按照字母顺序或者数字从上到下，从左到右依次增大的顺序合并（我说先通过数组将两个二叉树得结点存下来，再对数组排序，然后通过中序遍历加另外一个遍历一起重新构建二叉树）6.面向对象中多态是如何表现（我当时说成父类变量指向子类引用了）7.设计原则有哪些（只记得单一职责原则）8.说一下策略模式（忘了，然后面试官让我说一下单例模式）9.单例模式用在什么场景下（我说一般用在资源的创建场景下）10.并发量大时，单例模式会有什么问题我说可能会导致单例失效，因此一般这种都会去加锁11.有没有什么不用锁就可以实现单例模式并发量大的情况下的有效性（我当时答得是使用volatile，应该是答错了）12.怎么去统计一篇文章的词频（我说先去对文章进行分割，然后再去统计每个词出现的次数，使用hashMap存储）13.写一个快速排序能不能写出来（我说可以试试，但是可能有点遗忘了，然后面试官就去问下一个问题了）14.判断一个字符串是不是整数，是整数返回整数值,不是就返回false（我说用包装类Integer.valueOf(),如果报错就返回false,不报错就返回Integer.valueOf()的结果，应该答错了，面试官后面补充说让我去思考下字符串和整数有什么特点？这个没答出来）15.问我可重入锁默认用的是公平锁还是非公平锁（非公平锁，然后问我知不知道具体怎么实现的，我说没那么深入了解过）16.我hashMap的结构（一口气说了jdk1.7和jdk1.8的结构，并且把扩容机制也一并讲了）17.concurrentHashMap呢（分段锁）18.线程与进程的区别19.问我用过哪些中间件20.问我网关的原理(没怎么答出来)21.TCP协议怎么保证数据的可靠性传输的（三次握手）22.如果三次连接后在发送数据的过程中断了该怎么办（我说如果没有进行四次挥手断开连接的话，客户端应该会重传来重新建立连接）后面还有个Mysql的问题以及反问，写不下了，准备放到评论区里面----9.14更新，约9.16的二面了----