java空间插值，透彻分析源码

Posted 2021-07-13 专业教学分布式

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java空间插值，透彻分析源码相关的知识，希望对你有一定的参考价值。

01 阿里中间件（四面，Java岗）

1.1 Java中间件一面

技术一面考察范围

重点问了Java线程锁：synchronized 和ReentrantLock相关的底层实现线程池的底层实现以及常见的参数数据结构基本都问了一遍：链表、队列等 Java内存模型：常问的JVM分代模型，以及JDK1.8后的区别，最后还问了JVM相关的调优参数分布式锁的实现比较技术

一面题目

自我介绍
擅长哪方面的技术？
java有哪些锁中类？（乐观锁&悲观锁、可重入锁&Synchronize等）。
比较重要的数据结构，如链表，队列，栈的基本原理及大致实现
J.U.C下的常见类的使用。Threadpool的深入考察；blockingQueue的使用
Java内存分代模型，GC算法，JVM常见的启动参数；CMS算法的过程。
Volatile关键字有什么用（包括底层原理）
线程池的调优策略
Spring cloud的服务注册与发现是怎么设计的？
分布式系统的全局id如何实现
分布式锁的方案，redis和zookeeper那个好，如果是集群部署，高并发情况下那个性能更好。

1.2 Java中间件二面

技术二面考察范围：

问了项目相关的技术实现细节数据库相关：索引、索引底层实现、mysql相关的行锁、表锁等 redis相关：架构设计、数据一致性问题容器:容器的设计原理等技术

二面题目：

参与的项目，选一个，技术难度在哪里？
Collections.sort底层排序方式
负载均衡的原理设计模式与重构，谈谈你对重构的理解
谈谈redis相关的集群有哪些成熟方案？
再谈谈一致hash算法（redis）？
数据库索引，B+树的特性和建树过程
Mysql相关的行锁，表锁；乐观锁，悲观锁
谈谈多线程和并发工具的使用
谈谈redis的架构和组件
Redis的数据一致性问题（分布式多节点环境&单机环境）
Docker容器

1.3 Java中间件三面

技术三面考察范围：

主要谈到了高并发的实现方案以及中间件：redis、rocketmq、kafka等的架构设计思路最后问了平时怎么提升技术的技术

三面题目

高并发情况下，系统是如何支撑大量的请求的？
接着上面的问题，延伸到了中间件，kafka、redis、rocketmq、mycat等设计思路和适用场景等
最近上过哪些技术网站；最近再看那些书。
工作和生活中遇见最大的挑战，怎么去克服？
未来有怎样的打算

1.4 Java中间件四面

最后，你懂的，主要就是HR走流程了，主要问了未来的职业规划。

02 头条Java后台3面

2.1 头条一面

讲讲jvm运行时数据库区
讲讲你知道的垃圾回收算法
jvm内存模型jmm
内存泄漏与内存溢出的区别
select、epool 的区别？底层的数据结构是什么？
mysql数据库默认存储引擎，有什么优点
优化数据库的方法，从sql到缓存到cpu到操作系统，知道多少说多少
什么情景下做分表，什么情景下做分库
linkedList与arrayList区别适用场景
array list是如何扩容的
volatile 关键字的作用？Java 内存模型？
java lock的实现，公平锁、非公平锁
悲观锁和乐观锁，应用中的案例，mysql当中怎么实现，java中的实现

2.2 头条二面

Java 内存分配策略？
多个线程同时请求内存，如何分配？
Redis 底层用到了哪些数据结构？
使用 Redis 的 set 来做过什么？
Redis 使用过程中遇到什么问题？
搭建过 Redis 集群吗？
如何分析“慢查询”日志进行 SQL/索引优化？
MySQL 索引结构解释一下？（B+ 树）
MySQL Hash 索引适用情况？举下例子？

2.3 头条三面

如何保证数据库与redis缓存一致的Redis 的并发竞争问题是什么？
如何解决这个问题？
了解 Redis 事务的 CAS 方案吗？
如何保证 Redis 高并发、高可用？
Redis 的主从复制原理，以及Redis 的哨兵原理？
如果让你写一个消息队列，该如何进行架构设计啊？说一下你的思路。
MySQL数据库主从同步怎么实现？
秒杀模块怎么设计的，如何压测，抗压手段

03 今日头条Java后台研发三面

3.1 一面

concurrent包下面用过哪些？
countdownlatch功能实现
synchronized和lock区别，重入锁thread和runnable的区别
AtomicInteger实现原理(CAS自旋)
java并发sleep与wait、notify与notifyAll的区别
如何实现高效的同步链表
java都有哪些加锁方式（synchronized、ReentrantLock、共享锁、读写锁等）
设计模式（工厂模式、单例模式（几种情况）、适配器模式、装饰者模式）
maven依赖树，maven的依赖传递，循环依赖

3.2 二面

synchronized和reentrantLock的区别，synchronized用在代码快、方法、静态方法时锁的都是什么?
介绍spring的IOC和AOP，分别如何实现(classloader、动态代理)JVM的内存布局以及垃圾回收原理及过程
讲一下，讲一下CMS垃圾收集器垃圾回收的流程，以及CMS的缺点
redis如何处理分布式服务器并发造成的不一致OSGi的机制spring中bean加载机制，bean生成的具体步骤，ioc注入的方式spring何时创建- applicationContextlistener是监听哪个事件？
介绍ConcurrentHashMap原理，用的是哪种锁，segment有没可能增大?
解释mysql索引、b树，为啥不用平衡二叉树、红黑树
Zookeeper如何同步配置

3.3 三面

Java线程池ThreadPoolEcecutor参数，基本参数，使用场景
MySQL的ACID讲一下，延伸到隔离级别
dubbo的实现原理，说说RPC的要点
GC停顿原因，如何降低停顿？
JVM如何调优、参数怎么调？
如何用工具分析jvm状态（visualVM看堆中对象的分配，对象间的引用、是否有内存泄漏，jstack看线程状态、是否死锁等等）
描述一致性hash算法
分布式雪崩场景如何避免?
再谈谈消息队列

04 抖音Java 三面

4.1 一面：

hashmap，怎么扩容，怎么处理数据冲突？
怎么高效率的实现数据迁移？
Linux的共享内存如何实现，大概说了一下。
socket网络编程，说一下TCP的三次握手和四次挥手同步IO和异步IO的区别？
Java GC机制？GC Roots有哪些？
红黑树讲一下，五个特性，插入删除操作,时间复杂度？
快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少

4.2 二面：

自我介绍，主要讲讲做了什么和擅长什么
设计模式了解哪些？
AtomicInteger怎么实现原子修改的？
ConcurrentHashMap 在Java7和Java8中的区别？
为什么Java8并发效率更好？什么情况下用HashMap，什么情况用ConcurrentHashMap？
redis数据结构？
redis数据淘汰机制？

4.3 三面（约五十分钟）：

mysql实现事务的原理(MVCC)
MySQL数据主从同步是如何实现的？
MySQL索引的实现，innodb的索引，b+树索引是怎么实现的，为什么用b+树做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。
如果Redis有1亿个key，使用keys命令是否会影响线上服务？
Redis的持久化方式，aod和rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么?
遇到最大困难是什么？怎么克服？
未来的规划是什么？
你想问我什么？

05 百度三面

5.1 百度一面

自我介绍
Java中的多态
为什么要同时重写hashcode和equals
Hashmap的原理
Hashmap如何变线程安全，每种方式的优缺点
垃圾回收机制
Jvm的参数你知道的说一下
设计模式了解的说一下啊
手撕一个单例模式
手撕算法：反转单链表
手撕算法：实现类似微博子结构的数据结构，输入一系列父子关系，输出一个类似微博评论的父子结构图
手写java多线程
手写java的soeket编程，服务端和客户端
手撕算法：爬楼梯，写出状态转移方程
智力题：时针分针什么时候重合

5.2 百度二面（现场）

自我介绍
项目介绍
服务器如何负载均衡，有哪些算法，哪个比较好，一致性哈希原理，怎么避免DDOS攻击请求打到少数机器。
TCP连接中的三次握手和四次挥手，四次挥手的最后一个ack的作用是什么，为什么要time wait，为什么是2msl。
数据库的备份和恢复怎么实现的，主从复制怎么做的，什么时候会出现数据不一致，如何解决。
Linux查看cpu占用率高的进程
手撕算法：给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
然后继续在这个问题上扩展
求出最短那条的路径
递归求出所有的路径
设计模式讲一下熟悉的
会不会滥用设计模式
多线程条件变量为什么要在while体里
你遇到什么挫折，怎么应对和处理

5.3 百度三面（现场）

自我介绍
项目介绍
Redis的特点
Redis的持久化怎么做，aof和rdb，有什么区别，有什么优缺点。
Redis使用哨兵部署会有什么问题，我说需要扩容的话还是得集群部署。
说一下JVM内存模型把，有哪些区，分别干什么的
说一下gc算法，分代回收说下
MySQL的引擎讲一下，有什么区别，使用场景呢
分布式事务了解么
反爬虫的机制，有哪些方式

06 蚂蚁中间件团队面试题

6.1 蚂蚁中间件一面：

自我介绍
JVM垃圾回收算法和垃圾回收器有哪些，最新的JDK采用什么算法。
新生代和老年代的回收机制。
讲一下ArrayList和linkedlist的区别，ArrayList与HashMap的扩容方式。
Concurrenthashmap1.8后的改动。
Java中的多线程，以及线程池的增长策略和拒绝策略了解么。
Tomcat的类加载器了解么
Spring的ioc和aop，Springmvc的基本架构，请求流程。
HTTP协议与Tcp有什么区别，http1.0和2.0的区别。
Java的网络编程，讲讲NIO的实现方式，与BIO的区别，以及介绍常用的NIO框架。
索引什么时候会失效变成全表扫描
介绍下分布式的paxos和raft算法

6.2 蚂蚁中间件二面

你在项目中怎么用到并发的。
消息队列的使用场景，谈谈Kafka。
你说了解分布式服务，那么你怎么理解分布式服务。
Dubbo和Spring Clound的区别，以及使用场景。
讲一下docker的实现原理，以及与JVM的区别。
MongoDB、Redis和Memcached的应用场景，各自优势
MongoDB有事务吗
Redis说一下sorted set底层原理
讲讲Netty为什么并发高，相关的核心组件有哪些

6.3 蚂蚁中间件三面

完整的画一个分布式集群部署图，从负载均衡到后端数据库集群。
分布式锁的方案，Redis和Zookeeper哪个好，如果是集群部署，高并发情况下哪个性能更好。
分布式系统的全局id如何实现。
数据库万级变成亿级，你如何来解决。
常见的服务器雪崩是由什么引起的，如何来防范。
异地容灾怎么实现
常用的高并发技术解决方案有哪些，以及对应的解决步骤。

07 京东4面(Java研发）

7.1 一面（基础面：约1小时）

自我介绍，主要讲讲做了什么和擅长什么
springmvc和spring-boot区别
@Autowired的实现原理
Bean的默认作用范围是什么？其他的作用范围？
索引是什么概念有什么作用？MySQL里主要有哪些索引结构？哈希索引和B+树索引比较？
Java线程池的原理？线程池有哪些？线程池工厂有哪些线程池类型，及其线程池参数是什么？
hashmap原理，处理哈希冲突用的哪种方法？
还知道什么处理哈希冲突的方法？
Java GC机制？GC Roots有哪些？
Java怎么进行垃圾回收的？什么对象会进老年代？垃圾回收算法有哪些？为什么新生代使用复制算法？
HashMap的时间复杂度？HashMap中Hash冲突是怎么解决的？链表的上一级结构是什么？Java8中的HashMap有什么变化？红黑树需要比较大小才能进行插入，是依据什么进行比较的？其他Hash冲突解决方式？
hash和B+树的区别？分别应用于什么场景？哪个比较好？
项目里有个数据安全的，aes和md5的区别？详细点

7.2 二面（问数据库较多）

自我介绍
为什么MyISAM查询性能好？
事务特性（acid）
隔离级别
SQL慢查询的常见优化步骤？
说下乐观锁，悲观锁（select for update），并写出sql实现
TCP协议的三次握手和四次挥手过程？
用到过哪些rpc框架
数据库连接池怎么实现
Java web过滤器的生命周期

7.3 三面（综合面；约一个小时）

自我介绍。
ConcurrentHashMap 在Java7和Java8中的区别？为什么Java8并发效率更好？什么情况下用HashMap，什么情况用ConcurrentHashMap？
加锁有什么机制？
ThreadLocal？应用场景？
数据库水平切分，垂直切分的设计思路和切分顺序
Redis如何解决key冲突
soa和微服务的区别？
单机系统演变为分布式系统，会涉及到哪些技术的调整？请从前面负载到后端详细描述。
设计一个秒杀系统？

7.4 四面（HR面）

你自己最大优势和劣势是什么
平时遇见过什么样的挑战，怎么去克服的
工作中遇见了技术解决不了的问题，你的应对思路？
你的兴趣爱好？
未来的职业规划是什么？

08 美团java高级开发3面

8.1 美团一面

自我介绍
项目介绍
Redis介绍
了解redis源码么
了解redis集群么
Hashmap的原理，增删的情况后端数据结构如何位移
hashmap容量为什么是2的幂次
hashset的源码
object类你知道的方法
hashcode和equals
你重写过hashcode和equals么，要注意什么
假设现在一个学生类，有学号和姓名，我现在hashcode方法重写的时候，只将学号参与计算，会出现什么情况？
往set里面put一个学生对象，然后将这个学生对象的学号改了，再put进去，可以放进set么？并讲出为什么
Redis的持久化？有哪些方式，原理是什么？
讲一下稳定的排序算法和不稳定的排序算法
讲一下快速排序的思想

8.2 美团二面

自我介绍
讲一下数据的acid
什么是一致性
什么是隔离性
Mysql的隔离级别
每个隔离级别是如何解决
Mysql要加上nextkey锁，语句该怎么写
Java的内存模型，垃圾回收
线程池的参数
每个参数解释一遍
然后面试官设置了每个参数，给了是个线程，让描述出完整的线程池执行的流程
Nio和IO有什么区别
Nio和aio的区别
Spring的aop怎么实现
Spring的aop有哪些实现方式
动态代理的实现方式和区别
Linux了解么
怎么查看系统负载
Cpu load的参数如果为4，描述一下现在系统处于什么情况
Linux，查找磁盘上最大的文件的命令
Linux，如何查看系统日志文件
手撕算法：leeetcode原题 22，Generate Parentheses，给定 n 对括号，请- 写一个函数以将其生成新的括号组合，并返回所有组合结果。