阿里巴巴2016java研发笔试附加题

蚂蚁金服需要评估用户的信用风险&＃xff0c;用于为用户提供基于信用的各种服务。每个用户有一些基本信息&＃xff08;比如学历&＃xff0c;年龄等&＃xff09;。另外每个用户存在一个或者多个支付宝账号&＃xff0c;其中一个账号会作为用户的主账号&＃xff0c; 假设主账号的规则是账户余额最多的账号&＃xff0c;如果两个账户余额相同&＃xff0c;则选择注册时间较早的账户。具体表结构设计如下&＃xff1a;

用户表(users),账户信息表(accounts)

1&＃xff09; 假设用户的信用分是基于一下规则计算的&＃xff1a; 

• a&＃xff09; 基础分为300分
• b&＃xff09; 年龄在[18-30]之间&＃xff0c;增加10分&＃xff1b;在 [31-59]之间&＃xff0c;增加20分
• c&＃xff09; 学历为A等级增加20分&＃xff1b;学历为B等级增加10分
• d&＃xff09; 主账户的余额大于等于100000&＃xff0c;增加20分&＃xff1b;[10000-99999]&＃xff0c;增加10分
• e&＃xff09; 主账户的注册时间为5年以上增加20分&＃xff1b;1年到5年之间增加10分

请用SQL语句&＃xff0c;计算每个用户的信用分。

2&＃xff09;试设计一个实时查询服务&＃xff0c;输入用户的ID&＃xff0c;查询和该用户最相似的10名用户的ID。&＃xff08;相似度模型可自行定义成你认为最合理的模型&＃xff09;&＃xff0c;请阐述实现思路。

2.

小明拿到了一份用户信息的巨大文本文件&＃xff0c;该文件大概含有10亿行记录&＃xff0c;每一行的格式是&＃xff1a;身份证号码&＃xff0c;姓名&＃xff0c;性别&＃xff0c;年龄&＃xff0c;省份。

样本&＃xff1a;

340821199003122015&＃xff0c;小明&＃xff0c;F&＃xff0c;26&＃xff0c;安徽

320567198506113014&＃xff0c;小红&＃xff0c;M&＃xff0c;31&＃xff0c;江苏

小明只有一台电脑&＃xff0c;可用内存约为500MB&＃xff0c;无可用数据库。

1&＃xff09;由于该文件可能存在重复的身份证号码&＃xff0c;请帮小明写一个程序找出所有重复的身份证号码&＃xff0c;请阐述实现思路。

2&＃xff09;试设计一个实时查询服务&＃xff0c;输入身份证号码&＃xff0c;返回所有相关用户的个人信息&＃xff0c;请阐述实现思路和算法的复杂度。

3.

在云计算场景下&＃xff0c;机器资源的使用率尤为重要&＃xff0c;一台机器好几万&＃xff0c;若跑几十个vm(虚拟机)给tomcat用&＃xff0c;还是跑几个vm给mysql用&＃xff0c;对资源的使用不见得是最优的。可能出现全部给tomcat用的时候&＃xff0c;cpu用的比较多&＃xff0c;但是内存或者硬盘没有充分使用&＃xff1b;也有可能出现纯mysql数据库使用的时候&＃xff0c;mem和iops使用很多&＃xff0c;但是cpu没怎么充分使用。这些都是资源不够适配。

若考虑的资源包括这几类&＃xff0c;cpu、内存、硬盘、iops和网络带宽&＃xff0c;每个指标都有一个上限值&＃xff0c;比如cpu是80%利用率。请设计一个合理的调度算法&＃xff0c;让每个vm新加入的时候&＃xff0c;每台机器的资源利用率尽量均衡。

请给出设计的数学模型&＃xff0c;和一个你认为比较合适的调度算法。

前提是&＃xff1a;假设不同vm加入机器的时候&＃xff0c;对原来的vm没有影响。