2018秋招阿里巴巴java笔试试题

时长:60分钟 总分:100分

468浏览 12人已完成答题

题型介绍
题型 单选题 简答题
数量 1 1
2018秋招阿里巴巴java笔试试题
1.
以下函数的时间复杂度是 （ ） void func(int x,int y, int z){ if(x<=0) printf("%d, %d\n", y, z); else { func(x-1,y+1,z); func(x-1,y,z+1); } }
问题详情






2.
天猫国际每天都会卖出很多跨境商品，用户每次下单可能购买多个商品，购买总数小于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
问题详情