高分求解——某软件公司高级软件人员测试题

一、 某系统需要建立人与人之间的关系网络, 关系根据其紧密程度分为3种类型(1-普通关系，2-好友关系，3-密友关系)，简单存储表结构如下：
create table people (
  id int(11) not null,
  name varchar(100) not null,
  locked int(3) not null default 0,
  primary key (id)
); create table people_relation (
  from_id int(11) not null,
  to_id int(11) not null,
  relation int(3) not null,
  primary key (from_id, to_id)
);

说明：
1、表中数据只存储单向关系，如张三和李四是好朋友，则from_id为张三，to_id为李四，relation为2-好友关系，不存储from_id为李四，to_id为张三的反向记录。
2、某人的直接关系是指将其做为from_id找到的to_id和将其作为to_id找到的from_id。
3、间接关系只限一级，如张三和李四是好朋友，李四和王五是密友，赵六和李四是普通朋友，则王五和赵六属于张三的间接关系，若王五和钱七是好朋友，则钱七不属于张三的间接关系，因为其已经超出了间接关系的级数限制。
4、两人之间的关系权重按如下公式计算：直接关系W =R ，间接关系W = W * W ，其中R 表示a和b的关系紧密程度，上标d表示直接关系，i表示间接关系。如：张三有好友李四，则张三和李四的直接关系权重为2（2-好友关系），李四有密友王五，则张三和王五的间接关系权重为2 * 3 = 6。
5、直接关系网的广度按照如下公式计算：E = ( W )或E = ( R * C )，k表示a的直接关系网里的人员序号，C 表示与a存在关系m的人的数量。如：张三有1个密友，3个好友，李四有2个密友，2个好友，则张三的关系网广度为 3 + 2 +2 +2 = 9 或1 * 3 + 3 * 2 = 9，李四的关系网广度为3 + 3 + 2 + 2 = 10或2 * 3 + 2 * 2 = 10，那么李四的关系网广度排序高于张三。
6、假定系统已经在com.longspur.exam.dao包下提供如下接口和实现来进行数据库访问。

public interface IDAO<T> {
  /**
  * Execute sql using given parameters and return list of entity
  */
  List<T> find(String sql, Object[] paras);
} public class DefaultDAO<T> implements IDAO<T> {
  @Override
  public List<T> find(String sql, Object[] paras) {
  // TODO ...
  return new ArrayList<T>(0);
  }
}

public class DAOFactory {
  private static DAOFactory instance = new DAOFactory();
  /**
  * Return the singleton instance of DAOFactory
  */
  public static DAOFactory getInstance() {
  return instance;
  }
   
  private DAOFactory() {
  }
  /**
  * Return DAO instance for given template class
  */
  public <T> IDAO<T> getDAO(T clz) {
  // … 
  }
}
测试题目：
1、请设计接口和相关类并编写出主要代码实现下述功能a或b， 假定数据库访问已经可以通过DAOFactory获取的IDAO实例进行实现，其可直接返回entity对象集合，每个entity的数据会根据与jdbc结果集字段名相对应的规则自动进行填充，代码里只需传入sql和参数即可。
a 找出某人的直接关系中关系网最广的前十人(按照直接关系网广度排序)

b 找出和某人有间接关系的前十人(按照间接关系权重排序)


2、假设人员具有锁定与正常两种状态(locked为1表示锁定,0表示正常)，如果系统要求对于锁定状态的人员不能进行关系网查询，并需要告知调用者该人员被锁定不能查询，请调整设计接口或实现来满足该要求。

3、假设系统需要提供批量获取用户关系网数据的功能，拟通过对前述获取单个人员关系网实现进行复用，请调整设计或实现来满足该要求。

4、如果批量用户的最大数据量会达到1W，并且需要最慢在2S内取到结果，对于在规定时间未处理完的用户需要立即停止处理并忽略其结果，只返回已经处理完毕的，同时系统还需要考虑尽可能提高其处理效率(如使用多线程并行处理等)，请调整设计和实现来满足该要求。



二、某系统使用cache来提高效率，cache的读写方法已经封装到CacheUtils类中。现有大量的读取user数据的请求，且大部分是重复读取，为了减轻数据库压力并提高系统效率，系统拟使用该cache，请设计相应结构并简要实现。

说明：
1、 DAOUtils提供了执行sql并组装entity数据的功能，entity组装按照属性名与jdbc返回结果集字段名对应的原则自动进行。
2、 假定系统已经在com.longspur.exam.entity包下为用户提供如下Entity

public class User {
  private int id;
  private String name;
   
  public int getId() {
  return id;
  }
  public void setId(int id) {
  this.id = id;
  }
  public String getName() {
  return name;
  }
  public void setName(String name) {
  this.name = name;
  }
}
3、 假定系统已经在com.longspur.exam.dao包下提供如下接口和实现来进行数据库访问
public class DAOUtils {
  /**
  * Execute sql using given parameters and return list of given type of entity 
  */
  public static <T> List<T> find(String sql, Object[] paras, T clz) {
  // ....
  return new ArrayList<T>();
  }
}

public interface IUserDAO {