快手Java四面:设计模式+红黑树+Java锁+Redis+Kafka等

Posted 优知学院

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快手Java四面:设计模式+红黑树+Java锁+Redis+Kafka等相关的知识,希望对你有一定的参考价值。


一面(一个小时十分钟)


1.自我介绍

2.说说B+树和B树的区别,优缺点等?

3聊聊Spring,主要IOC等等

4多线程JUC包下的一些常见的类,比如CountDownLatch、Semaphore等

5.锁的概念,锁相关的关键字,volatile,synchronized。还比较了ReentrantLock与synchronized。

6.你了解哪些收集器?CMS和G1。详细谈谈G1的优点?什么时候进行Full GC呢?

7.Spring中涉及的一些设计模式

8.算法题:无序数列中求第k大的数(维护最小堆,然后依次遍历,与堆顶比较)

9.mysql创建索引的原则,好处

10. 怎么实现一个线程安全的计数器?



二面(四十多分钟)



1. 设计模式:讲了单例,工厂方法,抽象工厂,策略模式,观察者模式,代理模式,还顺便讲了下spring动态代理的实现原理

2. 线程池有哪些参数?分别有什么用?如果任务数超过的核心线程数,会发生什么?阻塞队列大小是多少?

3. HashMap的底层数据结构

4. 红黑树的具体结构及实现,红黑树与查找树的区别体现

5. 接着聊ConcurrentHashMap,底层实现

6. HashMap哈希函数的认识,JDK1.8采用的hash函数

7. 数据库索引,索引底层的实现,B+树的结构以及与普通查找树的优点

9. TCP三次握手四次挥手,四次挥手过程中服务端的哪几种状态,哪几种包



三面(50分钟:主要分布式这块)



  1. 你对快手的了解,和抖音的区别,聊项目

  2. 项目中用到dubbo?那你说说什么是rpc框架?和http调用的区别是什么?

  3. Redis有哪些数据结构?持久化方案和区别?

  4. Redis哨兵、集群的设计原理和区别?

  5. Redis缓存和数据库会存在一致性问题吗?怎么解决

  6. Kafka怎么保证数据可靠性?讲了生产者端发送消息到broker持久化,分区和副本机制,消费者消费消息的at-least-once和at-most-once?怎么实现Exactly-Once?



HR面



常规的面试流程了,主要就是自己优缺点,以及未来的职业发展,以及薪资这块。



-end-



最全BAT面试专题


快手Java四面:设计模式+红黑树+Java锁+Redis+Kafka等

回复【直通BAT】即可参考






以上是关于快手Java四面:设计模式+红黑树+Java锁+Redis+Kafka等的主要内容,如果未能解决你的问题,请参考以下文章

Java实现红黑树

JAVA:红黑树详解

红黑树之 Java的实现

JAVA学习-红黑树详解

为什么Java8中HashMap链表使用红黑树而不是AVL树

这操作真香!java语言程序设计与数据结构答案