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

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

查看评论

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

BAT某公司的一套面试题

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

【内推】阿里集团2018届毕业生招聘

虽然已经毕业快三年了,每每想起自己当时找工作的经历,倍感内推的重要性。2018年毕业的童鞋看过来,今年阿里巴巴的应届生招聘已经启动,欢迎以下专业方向为语音、图像、视频、机器学习、自然语言处理等领域的优...
  • sunbaigui
  • sunbaigui
  • 2017-03-01 11:36:44
  • 2400

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

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

想进一线互联网公司的应届生注意啦~2018 届校招的情况有些变化

全文 3300 多字,时间比较紧张的同学可以直接读标题 文末有简寻利益相关,没有需要的同学略过就好~~但正文木影响~~ 资本寒冬还在继续,裁员正在成为 2016 年的行业主题。 随着开学季,各高...
  • hotpots
  • hotpots
  • 2017-09-27 16:08:39
  • 2809

2018阿里秋招C/C++研发编程题——字符串处理

给定一个字符串S和有效单词的字典D,请确定可以插入到S中的最小空格数,使得最终的字符串完全由D中的有效单词组成,并输出解。 如果没有解则应该输出n/a 例如 输入 S = "ilikealiba...
  • eagle51
  • eagle51
  • 2017-08-26 08:49:23
  • 640

2018阿里暑期实习线上编程题——数星星

题目: 对于坐标图中NxN的矩阵图中,每个节点都站着一个人,从(0,0)点往人群中看,有些人能被看到,有些人会被同一直线上的其他人挡住。问对于给定的N,能看到多少人? 其实相当于计算从原点...
  • Laox1ao
  • Laox1ao
  • 2018-03-22 18:58:38
  • 294

阿里巴巴2018届算法岗招聘题

考试的时候通过率60%,找了半天bug,没发现错误,以为int大小不够,到交卷了才反应过来,程序有时间限制,改进算法如下,时间比60%好,事后诸葛; #include   #include usi...
  • qq_29090235
  • qq_29090235
  • 2017-08-25 21:37:12
  • 195

2018届实习-阿里巴巴内推编程题(简单、清晰)

对于一个由一位十进制整数构成的二叉树,如果深度不超过4,可以用一个三位十进制整数构成的数组表示,具体规则如下:1、百位数表示树的层次L,1...
  • Alanshining
  • Alanshining
  • 2017-04-21 21:17:55
  • 639

2018年春季阿里前端工程师实习岗在线测评编程题总结

2018年春季阿里前端工程师实习岗在线测评编程题总结
  • J_H_S
  • J_H_S
  • 2017-03-19 17:12:48
  • 3532
    个人资料
    持之以恒
    等级:
    访问量: 16万+
    积分: 3694
    排名: 1万+
    博客专栏