货拉拉面经

同学 1 日常实习

一面

项目问题：

1.AOP 日志落库到数据库，为什么不用一些现成的方案？

2.邀请链接的 id 怎么用 redis 生成的？

3.乐观锁保证了奖励的正确发放，请你说说乐观锁的原理。

4.奖励的发放的重复消费问题怎么解决，也就是怎么保证幂等性?

八股：

1.hashmap 原理，hashmap 的应用场景。

2.说说二叉树的定义。

3.说说二叉树的前序中序和后序遍历。

4.什么时候出现 FULL GC。

场景设计题目：

1.淘宝的 7 天自动收货怎么设计？

2.java 中自带的数据结构的延时队列的原理（DelayedQueue 的原理）

手撕：

求二叉树的深度

二面

八股：

怎么去检测这个链表是否存在环。

描述一下这个二分查找的原理。

说一下栈这个数据结构。

说一下队列这个数据结构。

说一下栈和队列的一些常用方法。

能不能用两个栈去实现一个对列。

怎么去衡量这个时间复杂度。

深度优先遍历和广度优先遍历的区别。

final 关键字有什么作用。

抽象类和接口有什么区别。

线程和进程的区别。

怎么新建一个线程。

线程池的参数。

有哪些 GC 的算法。

spring 事物的传播机制。

数据库的隔离级别。

说一下 MVCC。

什么是幻读。

什么是 redis，redis 的主要特点。

redis 为什么性能好。

redis 中删除策略。

怎么用 redis 实习一个分布式锁。

有用过 RPC 框架吗。

简单的描述一下消息队列的一个工作原理。

消息的这个重复消费的问题。

在你实习的那段经历里，你碰到过的比较大的技术挑战是什么。