小米2019秋招安卓开发笔试题（B）

下面这段程序的输出结果是（）

public class Main {
    public static void main(String[] args) {
        split(12)
    }
    public static int split(int number) {
        if (number > 1) {
            if (number % 2 != 0) 
                System.out.print(split((number + 1) / 2))
             System.out.print(split(number / 2))
            }
        return number
       }
}

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

下列数据结构中，按先进后出原则组织数据的是（）

关于下列代码的执行顺序，下面描述正确的有哪些选项（）

public class HelloA {
    public HelloA() { 
        System.out.println("A的构造函数")
    }
{ 
    System.out.println("A的构造代码块")
}
static { 
    System.out.println("A的静态代码块")
}
public static void main(String[] args) {
    HelloA a = new HelloA()
}
}

关于下面的一段代码，以下哪些说法是正确的：

public static void main(String[] args) {
    String a = new String("myString")
    String b = "myString"
    String c = "my" + "String"
    String d = c
    System.out.print(a == b)
    System.out.print(a == c)
    System.out.print(b == c)
    System.out.print(b == d)
}

给出一个数字N（0<N<1000000）,将N写成立方数和的形式，求出需要的最少立方数个数。
例如N=17，1+8+8 = 17，最少需要3个立方数，则输出3。
N= 28,1+1+1+1+8+8+8=28, 需要7个立方数，1+27=28,需要2个立方数，所以最少立方数为2，则输出2。 输入描述： 一个数字N（0<N<1000000）输入样例： 28 输出描述： 最少立方数个数输出样例 2

在金融资产交易中，经常涉及到资产包的挑选打包。在资产包打包过程中，每种类型的资产有固定的数量与价值，需选择某几种资产打包，使得资产包总价值最大。打包时每种资产只能整体打包，不能分割。假设现有可容纳M条资产的资产包，另外有N种资产。资产Na数量为Ta条，总价值为Va元；资产Nb数量为Tb条，总价值为Vb元；资产Nc数量为Tc条，总价值为Vc元......；资产Nn数量为Tn，总价值为Vn。编写算法，挑选哪些类型资产放入资产包可使得资产包总价值最大？ 输入描述： 资产总量,资产种类,每类资产条数,每类资产价值(逗号分隔)；其中每类资产条数与每类资产价值为空格分隔。
总格式如下：
资产总量,资产种类,资产A条数 资产B条数 资产C条数,资产A价值 资产B价值 资产C价值！
举例，资产总量为12，资产种类3种，3种资产条数分别为4，5，7，三种资产价值分别是500元，600元，800元，输入如下：
12,3,4 5 7,500 600 800
资产总量和资产种类都不超过1000，资产条数不超过1000，资产价值不超过10000，所有数值均为正整数。输入样例： 12,3,4 5 7,500 600 800 输出描述： 资产包中资产最大总价值输出样例 1400