某个面试小题给大家分享下

一、 某系统需要建立人与人之间的关系网络, 关系根据其紧密程度分为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 )，R 表示关系m的紧密程度（如前述取值1-普通关系, 2-好友关系, 3-密友关系），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.belong.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(Class<T> clz) {
        // …
    }
}
测试题目：
1、请设计接口和相关类并编写出主要代码实现下述功能a或b， 假定数据库访问已经可以通过DAOFactory获取的IDAO实例进行实现，其可直接返回entity对象集合，每个entity的数据会根据与jdbc结果集字段名相对应的规则自动进行填充，代码里只需传入sql和参数即可。
a 找出某人的直接关系中关系网最广的前十人(按照直接关系网广度排序)
b 找出和某人有间接关系的前十人(按照间接关系权重排序)


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


3、假设系统需要提供批量获取用户关系网数据的功能，如果部分输入人员为锁定状态，则忽略他们，只返回有效状态输入人员的关系网数据，现拟通过对前述获取单个人员关系网实现进行复用，请调整设计或实现来满足该要求。


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