搜狗2018秋招Java笔试题（二）

1、如下算法的时间复杂度是：（A  ）

        int func(vector &nums){
               int n = nums.size();
               if(n == 0){
               return 1;
        }
        for(int i=0;i<n;i++){
            while(nums[i]>0 && nums[i]<=n && nums[i]!=i+1){
           
                int tmp = nums[i];
                if(tmp==nums[num[i]-1]){
                break;
                }
                nums[i] = nums[num[i]-1];
                nums[tmp-1] = tmp;
            }
        }
        for(int i=0;i<n;i++){
            if(nums[i]!=i+1){
            return i+1;
            }
        }
        return n+1;
    }

A.  O(n^2)

B.  O(n!)

C.  O(n)

 O(n^3)

2、一个子串由7个A和7个B组成，且满足所有的前缀子串中A的个数大于等于B的个数，问这样的子串有多少个：（B  ）

A.  428

B.  429

C.  430

D.  431

3、函数F(n)=F(n-1)+n+1(n>1)的递归终止条件是：（  B）      

A.  F(0)=0

B.  F(1)=1

C.  F(1)=0

D.  F(0)=1 

4、可通过编译的语句有哪些？（A  ）

A.  int x[][] = new int[1][1];

B.  byte x[][] = new byte[][];

C.  short x[1][1] = new short[][];

D.  long []x[]=new long[1][1]; 

5、以下哪种方式会导致对应线程让出CPU：（ A ）

A.  调用sleep函数

B.  抛出RuntimeException

C.  提高其他线程的调用优先级

D.  增加子线程并调度执行子线程 

6、Java数据结构中列表（list）和集合（Set）下面说法错误的是？（ ABC ）

A.  List和Set都可以包含重复元素的有序集合

B.  List和Set都是有序集合

C.  List中最多只能有一个空元素

D.  Set中最多只能有一个空元素 

7、下列关于Oracle Hotspot Java虚拟机的说法之中正确的是：（ AB  ）

A.  如果一个类显式地override了Object类的finalize方法，那么这个finalize方法最多只能被Java虚拟机调一次。

B.  在同一个Java虚拟机之中，一个class文件只能被加载一次。

C.  Java虚拟机只有在堆空间不足的情况下，才会触发垃圾回收。

D.  对于分代的垃圾回收算法，在进行新生代（young generation）垃圾回收的时候，只需扫描新生代的内存区域，在进行老年代（old generation）垃圾回收的时候，只需要扫描老年代的内存区域。

8、<div style=”padding-bottom:50%”>中的50%应该如何计算？（ B  ）

A.  父级元素高度的50%

B.  父级元素宽度的50%

C.  自身高度的50%

D.  0 

9、以下哪些数组方法会更改现有数组返回？（ C ）

A.  Array.prototype.concat

B.  Array.prototype.slice

C.  Array.prototype.sort

D.  Array.prototype.splice 

10、下面哪些是Flex布局的项目属性：（ BD  ）

A.  flex-flow

B.  align-self

C.  align-items

D.  flex-grow

11、以下代码的运行结果是：（ A  ）

for(var i=1;i<=3;i++){
 setTimeout(function(){console.log(i);},0);
}

A.  444

B.  333

C.  123

D.  111