不得不说这个课真是炙手可热，现在也知道原因了

老师：lh

考试时间：2025.12.30  19:00-21:00

考试内容如下：

• 简答题（8*4）

1. Hbase中行键、列族、时间戳的含义
2. 两个用户两个存储节点，由于网络问题两个节点相互断开，用户1对存储A写入a=10，用户2对存储B写入a=20，等到重连之后系统根据最新写入优先原则统一a=20，结合BASE理论说明这个过程的合理性；
3. 刷博客，上一秒发现有一篇文章A，刷新后没了，说明原因和建议的解决方案
4. 一致性哈希，给出了9个数据节点的哈希值和3个存储节点的哈希值（29,46,70）。若三个存储都在，在圆环上面表明存储对应关系；若哈希值为70的失效，存储关系又是什么，怎么迁移

• 设计题（48）

1. 共享单车系统，要求包含单车信息、骑行者信息、骑行记录信息、计费信息，用Mongo实现，给出逻辑设计模型（20）
2. Redis设计，在线课程教育体系，每一门课程包含基本信息（课程号、名称、简介、主讲人、所在大学、选课人数），同时还要求实现一个按照选课人数的排行榜功能（13）
3. 图数据库设计，网购情境，涉及客户、商家、订单、账户、商品等实体，使用图数据库建模这一业务场景，写出实体和关系的定义（实体属性不少于2个，关系属性不少于1个）（15）

• 简述题（2*10）

1. 假如你是一个电商系统后台维护人员，该系统会记录用户的点击、浏览等操作记录存储到集合actions中用作行为分析，近期随着业务量的扩展，不少客户反映查看自己近期的操作行为记录序列（近7天）这个功能加载很慢。分析原因以及给出你的解决方案。
2. Paxos协议，三个节点S1，S2，S3。描述了四个步骤：

     步骤一：S1作为提议者发起Prepare（1.1），三个人都承诺响应了；

     步骤二：S1根据多数响应发起Accept（1.1，X），其中S1，S3响应接受了（S2没说，应该是消息被截断了没回应），此时S1认为X批准通过了，然后还不等它进入学习广播就宕机GG了（好惨）；

     步骤三：S2成为新的提议者，发起Prepare（2.2），得到了S2和S3的承诺；

     步骤四：S2发起Accept（2.2，Y）（没说X是否等于Y，但默认应该是不等于？如果可能等于那就完蛋了），获得了S2和S3的接受，满足了多数条件，也认为Y审批通过。

     你认为这个过程是否可能发生呢？说明理由

总的来说还是比较友好的，就是手写的快断了呜呜呜，写完还有15分钟，这时候考场已经没几个人了