1.项目面
1.说一下购物车的实现,购物车怎么存的(通过Cookie,JSessionId,UserKey存储Redis)
2.说一下Redis中HashMap的实现(双table,渐进式rehash,扩容条件,缩容条件,bgsave,CopyOnWrite机制)
3.扩容过程中有新的请求(答得不是很好,大概流程搜索两个table的Key,放在对应的新table上,每秒会慢慢rehash)
4.怎么知道在扩容过程中.
5.Redis其他的数据结构(SDS,RAW,INTSET,ZIPLIST,SKIPLIST,QUICKLIST)
6.跳表的实现?(答得一般)
7.Redis的定时任务怎么实现的?(没答出来,实际上是维护了一个最小堆,堆中维护了定时时间,这个时间会被设置成Redis单线程的等待时间,当Redis没有请求阻塞在select时,这个过期时间就会到期,然后Redis会执行这些定时任务)
8.订单服务过期是怎么设计的(RabbitMQ死信队列)
2.Mysql
1.事务是怎么实现的?(undo_log,MVCC)
2.锁的实现(答的锁三种算法)
3.算法题
1.动态规划的题
做了大概20分钟才写出来,emmm,动归这块没怎么练习
全部评论
(3) 回帖