爱奇艺2018秋季校招Android工程师（第三场）

当控件中visibility这个属性设置下面哪种值时，界面不保留控件所占有的空间？

public class Student{
   public String name
   public Student(String name){
       this.name = name
   }
}
public class Test implements Cloneable{
   	public Student st
        public static void main(String[] args){
     		Student  s1 = new Student(“Tom”)
                Test t1 = new Test()
                t1.st = s1
                Test t2 = (Test) t1.clone()
        }
}

public class  A{
   public static void main(String args[]){
        int sum = 0
        for(int i=0 i<20 i++){
          sum +=i
          if(i%4 == 0){
               break
          }
        }
        System.out.println(sum)
    }
}

以下哪种排序算法在最坏情况下的时间复杂度最小？

设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为？

牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。 输入描述： 输入包括一行,四个整数a,b,c,d(1 &le a,b,c,d &le 10^6), 以空格分割输入样例： 4 1 5 4 输出描述： 输出一个整数,表示牛牛最少需要支付的硬币输出样例 4

牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。
例如:
{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间
{1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间 输入描述： 输入包括两行,第一行一个整数n(1 &le n &le 50), 第二行n个整数a[i](1 &le a[i] &le 50),表示牛牛的序列,保证序列是递增的。输入样例： 5 1 3 5 6 7 输出描述： 输出一个整数,表示最少区间个数。输出样例 3

一个完整的括号字符串定义规则如下:
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。
牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。 输入描述： 输入包括一行,一个括号序列s,序列长度length(1 &le length &le 50). s中每个字符都是左括号或者右括号,即'('或者')'.输入样例： (()(() 输出描述： 输出一个整数,表示最少需要添加的括号数输出样例 2