车智赢、蓝网科技社招Java岗面经分享

车智赢汽车服务有限公司

面试过程：

1、自我介绍；

2、项目数据库设计、给一个目录和关键字，找出目录下目录名、文件名、内容包含关键字的名称；

3、Hashmap的put过程；

4、sychorized、lock、redis、跳表实现；

5、带重复的二分查找（找到一个数的第一个最后一个位置）

6、n台阶一次一阶一次两阶几次走完（递归、非递归）；

7、线程池二叉树两节点最长路径、输出目录树；

int max=0;

maxLen(root)

{

if(左不空 && 右不空)

return 0;

maxLeft = maxLen(root.left)+1;

maxRight = maxLen(root.right)+1;

sum = maxleft+ maxRight;

max = Math.max(max, sum);

return Math.max(maxLeft, maxRight)

}

8、为什么跳槽、期望薪资；

蓝网科技

面试过程：

1、问一些基础知识,例如字符串处理和spring的事务处理等问题；

2、java的基础语法，数据库相关；

3、索引有哪几种数据结构；

4、分布式dubbo和微服务spring cloud；

5、接着会问一些数据结构的知识，比如hashmap的原理,然后写一个快速排序或者冒泡排序

6、没有maven管理的java EE war包里面的目录结构是怎么样的？怎么打包jsp标签？

7、inner join 连接查询的时候是横向,如果将结果集改成纵向；

答：使用union all 联合查询。

8、有两个集合，集合存储的都是整数，并且集合内的数值都不相同。从Java来看，是set集合。两个集合的length都很大。求解两个集合，有哪些元素（数值）是相同的，并且要快。要求时间复杂度是O（n）；

答：使用HashSet，快速获取元素判相等。我说要先排序，然后再想办法判相同。