2016/04/20阿里巴巴暑假实习生笔试–Java开发工程师

小伙伴们，想笔试阿里巴巴暑假实习生的同学们看过来，这是阿里巴巴2016年暑假实习–Java研发工程师的笔试题，重点是编程题，选择题就粗略的记录了一下，大家选择性的参考参考哈。

1.选择题20个，共40分钟，简要记录。

• 哪一个协议属于数据链路程，VPN,ARP,TCP,UDP。考点计算机网络分层模型，以及各层设计到的协议。
• 哈夫曼树。考点哈夫曼树的构造，求带权路径长度值。
• 读代码，写答案，求输出hello的次数

include <stdio.h>include <sys/types.h>include <unistd.h>int main(void){int i;for(i=0; i<2; i++){fork();printf(“hello”);}return 0；}

• 240*12=2880，对于n位编码上面的等式成立，求n为多少。15,16,17,18,19？
• 还有一些逻辑题目

2.附加题3个，共80分钟

• Hadoop是当下大数据处理的事实标准之一，具有广泛的应用场景。作为Hadoop生态基础的HDFS分布式文件系统，它具有极高的容错性，适合部署在廉价的机器上，并能提供高吞吐量的数据访问能力，专为大规模数据存取而设计。请用Java程序来模拟HDFS的三个应用场景：写文件、读文件、Node节点单点故障。场景1为必选，场景2和3可选但必需延续场景1的实现方案。程序请使用JDK原生API来实现。
  问题1：请用文字阐述你的设计方案。
  问题2：请用Java程序来分别实现你的方案。
• 优惠券是目前较为受用户欢迎的促销手段，为了方便用户使用优惠券，网站在用户提交购买购物车中的商品时自动为用户推荐并使用最合适的优惠券。目前假设有两类优惠券：
  1、“满包邮”：即在单一店铺中购买商品总价满足一定条件时会减免用户的快递费用，例如：满100包邮
  2、“红包”：即单一店铺中购买商品总价满足一定条件时会产生一定程度的金额减免，例如：满100减10、满300减20等
  请就如上设定，设计购物车提交时优惠券的推荐程序，规定每个店铺只能使用一张优惠券。
  问题1：请阐述你的设计方案，形式不限
  问题2：请用Java实现推荐程序，代码范围限定使用JDK原生API
• 问题1：尝试用java编写一个转账接口，传入转出账号，转入账号，转账金额3个数据，完成转出和转入账号的资金处理，该服务要确保在资金处理时转出账户的余额不会透支，金额计算准确，能够支撑每天10万笔的个人用户之间转账。
  问题2：假设接口构建完成后，淘宝的担保交易也准备使用该接口，每次用户购买淘宝的商品，都会调用转账接口，将资金由买家账户转到一个担保交易的中间账户，等到买家收到货并满意后进行确认收货，再调用转账接口从这个担保交易中间账户转账资金到卖家账户，通过这样的手段保证买家的权益，做到只有买家对货满意才给卖家钱。此时面对淘宝担保交易的海量交易处理，原来面向个人用户间转账的转账接口可能会遇到怎样的问题？你有怎样的解决方案？并尝试在不侵入原接口主处理流程的前提下修改代码，优雅的支持淘宝担保交易记账模式