首页 > 8.13~大华~许愿意向书
头像
helloRachel
编辑于 2021-08-18 23:32
+ 关注

8.13~大华~许愿意向书

大华

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 是线程不安全的,到底体现在哪儿?

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐