大华

https://dahua.zhiye.com/Portal/Apply/Index

大华校招官网（提前批内推）-Java开发工程师-西安

投递：2021-07-22

笔试

笔试主要以单选、多选、代码的形式展开，总共32道题目，分别15、15、2。代码题是一道非常基础的三位数字反转和一道分香蕉的递归题目。

单选多选以Java基础（线程、集合）为主，switch可用的类型、基本类型定义、Java的线程状态、线程TreadLocal相关概念、JVM对象的创建和存储位置、集合类的继承关系、set的实现类中能够有序的是LinkedHashSet、有关hashmap和hashtable、可以iterator遍历的类型和集合、StringBuffer与StringBuilder异同及继承关系、ConcurrentHashMap等。

面试

1. 自我介绍
2. hashmap的底层原理，hash的算法
3. ConcurrentHashMap安全的原因：分段加锁+CAS
4. sychronized和lock的区别
5. IO流，常见的有哪些？
6. 思路题：给定一个嵌套文件目录，需要删除根目录，如何操作？我的回答是目录是树结构，要想删除根目录即删除根节点，从根节点出发，通过DFS/BFS来搜索，遇到叶子节点（文件）就删除，并回溯。递归边界就是遇到“文件节点”，执行删除操作，然后回溯到上一个节点。【面试官就问了递归的方式能否解本题，递归边界是什么？我说DFS我就一般用递归来实现】
7. 树结构：B树和B+树的区别。我的回答主要以MySQL索引存储的区别展开，说了B+树的叶子节点链式结构，方便范围查询；这两种树都是绝对平衡的树，之所以不用二叉树用多叉树，降低树的高度，是为了减少访存次数。
8. MySQL中的联合索引，单字段和多字段查询的效率比较？SQL导致索引失效的问题【数据库这里还没复习到位，】
9. SQL语句优化的方式？【刚好看了回表的问题，觉得这属于优化的一个吧~】
10. spring： AOP的原理以及使用场景【不清楚原理，但我知道用法。AOP是面向切面编程，一般会定义一个切面类，需要在类上方添加@Aspect注解，然后添加切点，就可以在切点的周围定义一些方法，如@Around @Before等，可以在切点函数执行之前、之后执行一些操作。使用场景：我只用过写注解，接受request请求，响应response，捕捉异常等】
11. JVM： 双亲委派机制；类加载器的分类
12. 项目： 有没有用到其余的插件？MQ，Redis?【Nothing~】
13. 反问：业务、技术

面试

1. 自我介绍（重点介绍项目）

   • 网站项目：
     • 算法怎么实现的？
   • 闲聊，职业路径规划。

2. sleep()从操作系统、计算机组成原理的角度，分析该方法高效还是低效？

   我从Java角度解释，sleep会设置休眠时间，不会让线程释放当前占有的==锁==，但是等休眠时间结束，线程会进入等待队列，我不清楚是否高效。面试官不满意这样的回答，引导我从CPU的角度回答，sleep()是否会释放CPU资源，答案是会释放，因此在当前线程进行休眠的时候，其他线程可以继续使用CPU资源，从这个角度来讲是高效的。

3. 使用一个数组来实现hashmap?不可以使用链表等任何其他数据结构

   提前开辟出一块数组空间，计算key的hash值，然后取模，存储到相应的位置；如果遇到hash冲突的问题，又不能使用链表，那么我采用的方案是将hash值+1，判断下一个位置是否有值，空的话就存到下一个位置，否则就不断往下找空余的位置存储。然而这样显然是低效的。可以将初始数组分为两大块，如果遇到hash冲突的话，将其存入下一块的相应hash位置，如果还冲突的话，就按照上面的方式继续找空格。get的时候，通过hash和equals双层验证，判断是否是当前要找的key。这个思路其实就类似于操作系统里面存储机制。【面试官说这个思路还不错，哈哈哈！待我查证，如何自己实现有效的hashmap。上午字节-成都面试也问到了，让手撕自己实现hashmap】

4. MySQL的搜索引擎有哪些？

   我只说了InooDB和MyISAM，显然面试官想让我说出其他几个，我不记得了...

5. 场景题：二级索引，给定int型的索引b，通过InooDB或者MyISAM能否完成该搜索where b<100 or b>500。

   myISAM能否范围查询？

   联合索引 where a=1 or b=3

6. git中的push和commit的功能

7. 查询端口的命令，查询内存的置零

8. 线程join操作

9. volatile从计组，OS的角度分析其原理，如何实现的内存可见性；CPU指令、锁、内存相关、CPU总线

10. MySQL高可用相关知识

11. redis中的hashmap

12. IPC是否了解

13. 分布式的基本理论是否了解

14. JVM相关

15. CMS算法

16. NIO,BIO,多路IO复用是否了解

17. spring的缓存机制是否了解

18. 反问：建议深入理解底层原理，结合操作系统、计算机组成等思考为什么会设置这些机制，是否高效，优缺点是什么？进程、线程切换；内核态、用户态、系统调用等

HR面试

• 项目介绍；是否有效果上的提升
• 职业发展；要具体一些
• 是否有比较合适的offer
• 薪酬预期
• 城市选择
• 互联网行业动态
• 习惯、爱好
• 确认学历是全日制统招

其他人的面经

1. ReentrantLock（可重入锁）对比synchronized（同步锁）

   （1）synchronized是独占锁，加锁和解锁的过程==自动==进行，易于操作，但不够灵活。ReentrantLock也是独占锁，加锁和解锁的过程需要==手动==进行，不易操作，但非常灵活。

   （2）synchronized可重入，因为加锁和解锁自动进行，不必担心最后是否释放锁；ReentrantLock也可重入，但加锁和解锁需要手动进行，且次数需一样，否则其他线程无法获得锁。

   （3）synchronized不可响应中断，一个线程获取不到锁就一直等着；ReentrantLock可以相应中断。

   ReentrantLock好像比synchronized关键字没好太多，我们再去看看synchronized所没有的，一个最主要的就是ReentrantLock还可以实现公平锁机制。什么叫公平锁呢？也就是在锁上等待时间最长的线程将获得锁的使用权。通俗的理解就是谁排队时间最长谁先执行获取锁。

2. volatile有两点：线程透明；禁止指令排序，保证线程顺序执行

3. 线程池的7个参数：

   corePoolSize、maximumPoolSize、keepAliveTime、unit、workQueue、threadFactory、handler。下面会对这7个参数一一解释。
   一、corePoolSize 线程池核心线程大小

   线程池中会维护一个最小的线程数量，即使这些线程处理空闲状态，他们也不会被销毁，除非设置了allowCoreThreadTimeOut。这里的最小线程数量即是corePoolSize。

   二、maximumPoolSize 线程池最大线程数量

   一个任务被提交到线程池以后，首先会找有没有空闲存活线程，如果有则直接将任务交给这个空闲线程来执行，如果没有则会缓存到工作队列（后面会介绍）中，如果工作队列满了，才会创建一个新线程，然后从工作队列的头部取出一个任务交由新线程来处理，而将刚提交的任务放入工作队列尾部。线程池不会无限制的去创建新线程，它会有一个最大线程数量的限制，这个数量即由maximunPoolSize指定。

   三、keepAliveTime 空闲线程存活时间

   一个线程如果处于空闲状态，并且当前的线程数量大于corePoolSize，那么在指定时间后，这个空闲线程会被销毁，这里的指定时间由keepAliveTime来设定

   四、unit 空闲线程存活时间单位

   keepAliveTime的计量单位

   五、workQueue 工作队列

   新任务被提交后，会先进入到此工作队列中，任务调度时再从队列中取出任务。jdk中提供了四种工作队列：

   ①ArrayBlockingQueue

   基于数组的有界阻塞队列，按FIFO排序。新任务进来后，会放到该队列的队尾，有界的数组可以防止资源耗尽问题。当线程池中线程数量达到corePoolSize后，再有新任务进来，则会将任务放入该队列的队尾，等待被调度。如果队列已经是满的，则创建一个新线程，如果线程数量已经达到maxPoolSize，则会执行拒绝策略。

   ②LinkedBlockingQuene
   基于链表的无界阻塞队列（其实最大容量为Interger.MAX），按照FIFO排序。由于该队列的近似无界性，当线程池中线程数量达到corePoolSize后，再有新任务进来，会一直存入该队列，而不会去创建新线程直到maxPoolSize，因此使用该工作队列时，参数maxPoolSize其实是不起作用的。
   ③SynchronousQuene
   一个不缓存任务的阻塞队列，生产者放入一个任务必须等到消费者取出这个任务。也就是说新任务进来时，不会缓存，而是直接被调度执行该任务，如果没有可用线程，则创建新线程，如果线程数量达到maxPoolSize，则执行拒绝策略。
   ④PriorityBlockingQueue
   具有优先级的无界阻塞队列，优先级通过参数Comparator实现。
   六、threadFactory 线程工厂
   创建一个新线程时使用的工厂，可以用来设定线程名、是否为daemon线程等等
   七、handler 拒绝策略
   当工作队列中的任务已到达最大限制，并且线程池中的线程数量也达到最大限制，这时如果有新任务提交进来，该如何处理呢。这里的拒绝策略，就是解决这个问题的，jdk中提供了4中拒绝策略：
   ①CallerRunsPolicy
   该策略下，在调用者线程中直接执行被拒绝任务的run方法，除非线程池已经shutdown，则直接抛弃任务。

1.自我介绍 

2.HashMap的线程不安全体现在哪 

3.细说线程池的参数 

4.synchronized和ReentrantLock的区别 与底层原理 

5.mysql中b+树叶子结点存什么 

6.mysql什么时候发生回表 

7.[redis]()缓存击穿怎么解决 

8.布隆过滤器实现原理 

9.对象晋升到老年代有哪些情况 

10.什么时候触发fullGC 

一问问的比较基础，但想答好也不容易，看似简单，答起来需要有亮点，也就是尽量讲深一点。 

二面的话主要就是根据简历来面，你写了啥，他就问这方面的知识，所以千万别写自己不会的，不然就是坑自己！！！ 

6.类的一个执行顺序 

7.讲一下面向对象的六大原则 

8.[红黑树]()与B+树的区别

9.线程创建的三种方式

10.Runnable和Callable的区别

都说 HashMap 是线程不安全的，到底体现在哪儿？