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

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的容量至少应该为？

在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进程会被以下哪一个系统进程接管？

牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。 输入描述： 输入包括两行,第一行包括一个整数n(1 &le n &le 50),即玩家的人数 第二行n个整数x[i](0 &le x[i] &le 100000),即每个玩家写下的整数。输入样例： 3 9638 8210 331 输出描述： 输出一个整数,表示赢得游戏的那个玩家获得的最大数字是多少。输出样例 3689

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

牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。
例如:s = AGGTCTA
输入描述： 输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000),其中只包含'A','C','G','T'这四种字符。输入样例： AGGTCTA 输出描述： 输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。输出样例 2