民生银行、唯品会java岗面筋（社招）

自我介绍环节

主要问了问工作内容

基础知识问答主要是java 集合，tcp，http啥的

时间隔得有点久了记不太清楚了，不过都是一些常见的问题

算法题写了一个

最大连续子列和

二面

面试官人很和蔼，面试态度非常的端正，一如既往的延续了拼多多良好的面试体验~

上来介绍本次面试分为5个环节，自我介绍，算法题，问答，介绍自己的优点，反问

自我介绍环节跟面试官闲聊了几句，缓和了一下气氛，面试官一直笑呵呵的，整挺好

算法题环节分了两部分，第一个部分是写题，

二叉树后序遍历的非递归实现

第二个部分是回顾一下笔试题，回忆了一下第一题，单人飞行器那个

问答环节是从项目出发的，问了一些mysql相关的内容

如何判定索引命中，复杂情况如何判定

组合索引（联合索引）。一开始我以为组合索引和联合索引不是一个东西，就说了说一句

sql命中两个不同索引的情况，后来跟我说是联合索引，又简单说了一下最左匹配

联合索引建索引的时候，选什么列放前面

唯品会

1.自我介绍

2.说说项目

3. Java 目前更新到哪个版本了，9以后的新特性知道哪些

4. jdk 1.8中对concurrentHashmap做了哪些优化

5.对JVM的了解

6. JIT了解吗

7. synchronized的底层原理

8.什么是CAS操作，底层怎么实现原子性

9. hashmap解决哈希冲突的方式

10.什么是红黑树，什么是平衡二叉树，红黑树与平衡二叉树的异同

11.代码：实现一个数据结构树，左子树各节点的值小于根节点，右子树的节点值大于根节

点值，写出查找和插入的方法（实现一个二叉搜索树）

12.删除节点怎么做，说了让删除节点的左子节点指向节点父节点的左子节点，右子节点指

向左子节点的左子节点（这里说错了，纠正了我一下说应该是右子节点），然后问还有其他

的方法吗