阿里2018届应届生招聘JAVA编程题

2564人阅读 评论(0) 收藏 举报
分类:

题目一:

天猫国际每天都会卖出很多跨境商品,用户每次下单可能购买多个商品,购买总数小于10件,由于海关规定,每一个进入海关的箱子里面的商品总额不能超过2000元(否则不能清关)所以当用户下单总金额超过2000,必须使用多个箱子分开包装运输;现在为了节约运输成本,希望在满足海关的要求下,能够使用尽可能少的箱子。
注:
每个商品都有自己的单价,有特定的长宽高,所有商品都是长方体
商品可以横放、竖放、侧放,但不用考虑斜放,但是长宽高各项总和必须都要小于等于箱子的长宽高
假定目前天猫国际使用同一种规格的箱子
boxLong,boxWidth,boxHigh
(箱子长,箱子宽,箱子高)

 某用户下单买了如下商品
 n(商品件数)
 item1Price,item1Long,item1With,item1High
 item2Price,item2Long,item2With,item2High
 item3Price,item3Long,item3With,item3High
 item4Price,item4Long,item4With,item4High
 ...
 (商品价格,商品长,商品宽,商品高)
 (所有输入类型均为int型正整数)

 请你算出需要使用最小的箱子数量,可以将这些商品顺利得清关送到消费者手中,如果无解,输出-1

题目二:
在快递公司干线运输的车辆使用中,存在着单边车和双边车的两种使用场景,例如 北京中心-杭州中心,两个分拨中心到彼此的
单量对等,则可以开双边车(即同一辆车可以往返对开),而当两个中心的对发单量不对等时,则会采用单边车,并且双边
车的成本是低于单边车的,即将两辆对开的单边车合并为一辆往返的双边车是能够节省运力成本的
单边车优化原则:
将单边车优化的规则进行可抽象为以下三种(A,B,C均表示分拨中心):
规则-1: A-B单边车,B-A单边车 优化方案:将A-B和B-A的两辆单边车合并为双边;
规则-2: A-B单边车,B-C单边车,C-A单边车 优化方案:将A-B、B-C、C-A的三辆单边车优化为一辆环形往返车;
规则-3: A-B单边车,C-A单边车,B、C同省 优化方案:当B、C同省,将A-B、C-A两辆单边优化为一辆环形往返
问题如下:
以某快递公司的实际单边车数据为例(线路ID编码;出分拨中心; 出分拨中心所在省;到达分拨中心;到达分拨中心所在省;车型;),
进行优化,优化的规则参照以上,并且优先级依次降低,合并的时候需要考虑车型(分为17.5m和9.6m两种):1、相同车型才能进行合并
2、两辆同方向的9.6m可以与一辆17.5m的对开车型合并优化 说明:优化输
出结果按照规则分类,例如rule1: 2016120001+2016120002表示将单边车线路ID编码为2016120001和2016120002按照规则1合并优化

查看评论

【第二期】电商分布式前沿springboot接口服务之阿里巴巴分页

-
  • 1970年01月01日 08:00

阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师

问题描述题目:一个整型数组,将其划分为和相同的4个切片,例如:{ 2, 3, 5, 1, 2, 2, 1, 1, 3 },切片操作后划分为:{2,3},{5},{1,2,2},{1,1,3},也就找到...
  • sinat_22840937
  • sinat_22840937
  • 2017-03-03 16:46:51
  • 12889

BAT某公司的一套面试题

单项选择题(共21题,限时40分钟):1. 以下函数的时间复杂度是void func( int x, int y, int z) { if (x...
  • sinat_34820292
  • sinat_34820292
  • 2017-08-26 01:11:09
  • 421

2017阿里巴巴实习在线编程测验Java

题目:判断某个数组是否可以四等分,其中分割数组的某个元素不算在内。比如:{2,5,1,1,1,1,4,7,5,2,1,7}可以四等分成{2,5}{1,1,1,4}{5,2}{7} 算法思想:用i遍历数...
  • u011183517
  • u011183517
  • 2017-03-05 21:19:32
  • 4893

2017阿里实习生在线编程题

题目是这样子的:给我们一个数组,比如说[113,215,221];那么这个数组是表示的一个二叉树,是这样表示的,每一个3位数,百位上的值表示这个节点在第几层,十位上的数表示在这一层的第几个位置,个位就...
  • shenzhuan7
  • shenzhuan7
  • 2017-03-17 09:50:03
  • 2115

阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师(二叉树求路径和)

阿里的一个模拟题,请问有没有会做???问题描述: 一个节点值均为一位十进制整数二叉树可以用一个三位十进制整数的数组表示,L表示节点所在层次,P表示节点所在位置,V表示该节点值,如[113,212,2...
  • SinvanChong
  • SinvanChong
  • 2017-04-21 21:14:05
  • 1011

2018阿里秋招在线编程题(Java开发工程师)

题目:小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是又一些条件需要遵守,小瘦子只能沿着下山的方向走,不能回头,每棵树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这...
  • Spicyfish
  • Spicyfish
  • 2017-07-24 12:27:36
  • 5609

2016 阿里 java实习生 在线笔试

1.        一个黑色袋子中装有5个红球、5个蓝球、5个黄球,从中抽取三次,每次抽一个球,取完不放回,则每种颜色球各得一个的概率是______。         A.       1/5 ...
  • Chen_134
  • Chen_134
  • 2016-04-21 19:15:48
  • 2460

阿里内推实习生在线编程题

阿里实习生内推在线编程题考试后对这个题目很感兴趣所以花时间再做了一遍,相信阿里的在线编程题都是随机的.如果各位以后做刚好遇到这个题目..纯属巧合 : )阿里实习生内推在线编程题 题目 思路 代码 疑问...
  • canon0528
  • canon0528
  • 2017-03-07 02:03:54
  • 1980

阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目

阿里巴巴2017实习生笔试题 1.由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树,它的带权路径长度为() 2.进程间的通信方式 # 管道( pipe ):管道是...
  • bo602505401
  • bo602505401
  • 2016-07-10 17:06:52
  • 1327
    个人资料
    持之以恒
    等级:
    访问量: 16万+
    积分: 3725
    排名: 1万+
    博客专栏