浏览 1650 次
锁定老帖子 主题:某个面试小题给大家分享下
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2011-06-30
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内取到结果,对于在规定时间未处理完的用户需要立即停止处理并忽略其结果,只返回已经处理完毕的,同时系统还需要考虑尽可能提高其处理效率(如使用多线程并行处理等),请调整设计和实现来满足该要求。 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |