搜狗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

个人资料
crazybean
等级:8
文章:61篇
访问:15.7w
排名: 5
推荐
欢迎关注 “BAT笔试面试” 微信公众号
全栈面试题,你想要的都在这^_^
上一篇: 搜狗2018秋招Java笔试试题
下一篇:搜狗2018秋招Java客户端试题
猜你感兴趣的圈子:
搜狗笔试面试圈
标签: nums、50%、prototype、flex、tmp、面试题