java、大数据相关面试题总结

一. java并发

1. concurrenthashmap实现原理；

2. Semaphore实现原理；

3. AQS实现原理；

4. java nio 实现原理；

5. java 线程InterruptedException的理解；

6. java8 stampedlock 实现原理；

 

二. 数据结构

1. 二叉树遍历；层序、深度优先、广度优先、前中后序遍历；

2. 链表反转、判断是否有环；

3. Btree 、B+ tree；

4. 平衡二叉树、红黑树；

 

三. 算法

1. 各种方式的排序算法实现与复杂度；

快排、堆排、归并排序等等；

2. 最大子序序列；

3. 动态规划问题；

 

四. 分布式方向：

1. zookeeper一致性协议实现原理；

2. paxos一致性协议原理；

3. 分布式缓存设计；

4. redis实现分布式锁原理；

 

五. 大数据组件方向：

1. hbase实现原理；

2. spark实现原理； 任务执行流程；

3. spark调优方法；

4. flink实现原理；任务执行流程；

5. hadoop多租户；  利用rbac权限管理；

6. hbase rowkey设计；

7. hbase qps相关；

8. spark streaming和struced streaming 区别；

9. kafka producer如何保证数据的exactly once；

 

七.  大数据解决方案:

1. 集群资源紧张如何解决；

 

八. 架构设计方向：

1. 数据仓库架构；

2. 数据仓库分层；

3. 数据仓库建模方法；

 

九. JAVA&设计模式：

1. 动态代理；

2. AOP原理；