首页 > 笔经面经 > 搜狗2018秋招Java笔试题

搜狗2018秋招Java笔试题

头像
青春的放肆
发布于 2018-05-14 22:46:01
回复0 | 赞 0 | 浏览2575
这是我面试时做的搜狗秋招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、一个子串由7A7B组成,且满足所有的前缀子串中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.  提高其他线程的调用优先级

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

 

6Java数据结构中列表(list)和集合(Set)下面说法错误的是?( ABC )

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

B.  ListSet都是有序集合

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

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

 

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

A.  如果一个类显式地overrideObject类的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

 

 

0条回帖

回帖
加载中...

本文相关内容

热门推荐

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号