关闭

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

2344人阅读 评论(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合并优化

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

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

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

华为2018届校园招聘笔试题目以及相应代码分享 软件开发岗位

华为2018届校园招聘笔试题目以及相应代码分享 软件开发岗位 这里第二题题目不全,有知道的朋友,可以补全一下。
  • lizi_stdio
  • lizi_stdio
  • 2017-08-03 14:47
  • 5758

华为2016校园招聘上机笔试题

序 3道编程题,只解决了2道。。。 ……|| 题目1 最高分是多少 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.  输入描述: 输...
  • fly_yr
  • fly_yr
  • 2016-03-21 20:13
  • 4679

(一个刚刚结束秋招的本科生)应届生面试经验

说道应届生面试,经历过的人可能回想起当初的时候可能就只有一句话:“么得青涩!”博主最近刚刚结束了大四的秋招,虽然获得了数个offer,最后并获得了自己最想去的华为的offer,由于我在实验室和张引老师...
  • X_Sirius
  • X_Sirius
  • 2015-11-21 19:58
  • 3399

2017阿里实习生在线编程题

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

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

问题描述 题目:一个整型数组,将其划分为和相同的4个切片,例如:{ 2, 3, 5, 1, 2, 2, 1, 1, 3 },切片操作后划分为:{2,3},{5},{1,2,2},{1,1,3},...
  • Wz1135640
  • Wz1135640
  • 2018-01-10 16:35
  • 114

阿里巴巴2016校招笔试题(含答案、解析)

阿里巴巴2016校招笔试题(含答案、解析)
  • zhao__fang
  • zhao__fang
  • 2016-03-06 19:45
  • 12690

阿里巴巴集团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
  • 9572

阿里应届生招聘在线编程测验

招聘
  • wf632856695
  • wf632856695
  • 2017-07-25 15:52
  • 2442

2017年携程旅游校招Java研发笔试编程题(3个)

股票利润 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 假如一个数组中存储了一个股票,在一天...
  • wyongan1128
  • wyongan1128
  • 2016-09-17 21:49
  • 1907