vlambda博客
学习文章列表

211大四Java面试,题目和答案



1、Kafka保证消息不重复消费
一般是在消息消费的时候做幂等性处理。
常见的方案如下:
1)利用数据库的唯一约束实现幂等
2)为更新的数据设置前置条件(CAS)
3)记录并检查操作(在发送消息时,给每条消息指定一个全局唯一的 ID,消费时,先根据这个 ID 检查这条消息是否有被消费过,如果没有消费过,才更新数据,然后将消费状态置为已消费。)

2、Kafka的消息是有序的吗?
在同一个partition里的消息是有序的,不同partition之间的消息是没法保证全局有序的。

3、使用Kafka,如果保证消息消费的顺序性?
  • 一个 topic,一个 partition,一个 consumer,内部单线程消费,单线程吞吐量太低,一般不会用这个。
  • 写 N 个内存 queue,具有相同 key 的数据都到同一个内存 queue;然后对于 N 个线程,每个线程分别消费一个内存 queue 即可,这样就能保证顺序性。
4、Redis集群在查找key的时候,是如何路由的?
  • 使用crc16算法对key进行hash
  • 将hash值对16384取模,得到具体的槽位
  • 根据节点和槽位的映射信息(与集群建立连接后,客户端可以取得槽位映射信息),找到具体的节点地址
  • 去具体的节点找key
    如果key不在这个节点上,则redis集群会返回moved指令,加上新的节点地址给客户端,同时,客户端会刷新本地的节点槽位映射关系。
    如果槽位正在迁移中,那么redis集群会返回asking指令给客户端,这是临时纠正,客户端不会刷新本地的节点槽位映射关系。

5、一致性哈希算法


6、Redis淘汰策略


7、Redis延时队列
这是一个开放性题目,没有标准答案,只要能自圆其说,都可以。以下方案仅供参考。
数据结构使用Zset,其中member是任务描述,score是执行时间。
然后用一个定时器定时去扫这个Zset,如果有score小于当前时间戳的,说明到了执行时间了,于是就执行这个任务。然后,还要处理好并发的问题。

8、innodb的表如果没有设置主键的话,内部会怎么处理?
如果innodb的表没有设置主键的话,innodb会优先使用用户自定义主键作为主键,如果用户没有定义主键,则选取一个 Unique 键作为主键,如果表中连 Unique 键都没有定义的话,则 InnoDB 会为表默认添加一个名为 row_id 的隐藏列作为主键。

延伸问题:Innodb为什么一定需要主键?(从聚簇索引的角度去思考)

9、什么是聚簇索引?


10、myIsam里有聚簇索引吗?
没有。myIsam里的索引都是二级索引,因此myIsam里索引跟数据是分开存储的。

11、synchronized底层是怎么实现的?
在 Java 中每个对象都隐式包含一个 monitor(监视器)对象,加锁的过程其实就是竞争 monitor 的过程,当线程进入字节码 monitorenter 指令之后,线程将持有 monitor 对象,执行 monitorexit 时释放 monitor 对象,当其他线程没有拿到 monitor 对象时,则需要阻塞等待获取该对象。  
延伸问题:synchronized锁升级过程?Java对象的内存布局?

12、volatile的理解


13、伪共享
CPU缓存从内存读数据时,是按缓存行读取的,即使只用到一个变量,也要将整行数据进行读取,这行数据量可能包含其他变量。当多个线程同时修改同一个缓存行里的不同变量时,由于同时只能有一个线程在操作,所以相比将每个变量放到不同缓存行里,性能会有所下降。(补充:缓存一致性协议)
伪共享出现的原因:因为CPU缓存和内存交换数据的单位是缓存行,而同一个缓存行里的多个变量不能同时被多个线程修改
如何避免伪共享:字节填充(创建变量时,使用字段对其进行填充,避免多个变量被分派到同一个缓存行里)

14、TCP keepalive机制
延伸问题:HTTP的keepalive

15、SYN Flood


16、TCP粘包拆包


17、服务端推送涉及的技术


18、多路复用





点我一起多人运动