首页 > 笔经面经 > 之前做的搜狗18秋招Java笔试题,可惜没有准确答案

之前做的搜狗18秋招Java笔试题,可惜没有准确答案

头像
青春的放肆
编辑于 2019-03-07 16:10:34 app内打开
赞 0 | 收藏 15 | 回复0 | 浏览3625
这是我面试时做的搜狗秋招Java试题,拿过来和广大牛友分享一下~~


1、如下算法的时间复杂度是:


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的个数,问这样的子串有多少个:

A. 428

B. 429

C. 430

D. 431

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

A. F(0)=0

B. F(1)=1

C. F(1)=0

D. F(0)=1

4、可通过编译的语句有哪些?

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. 调用sleep函数

B. 抛出RuntimeException

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

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

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

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

B. ListSet都是有序集合

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

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

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

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

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

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

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

8<div style=”padding-bottom:50%”>中的50%应该如何计算?

A. 父级元素高度的50%

B. 父级元素宽度的50%

C. 自身高度的50%

D. 0

9、以下哪些数组方法会更改现有数组返回?

A. Array.prototype.concat

B. Array.prototype.slice

C. Array.prototype.sort

D. Array.prototype.splice

10、下面哪些是Flex布局的项目属性:

A. flex-flow

B. align-self

C. align-items

D. flex-grow

11、以下代码的运行结果是:

for(var i=1;i<=3;i++){

setTimeout(function(){console.log(i);},0);

}

A. 444

B. 333

C. 123

D. 111

0条回帖

回帖
加载中...

本文相关内容

近期热帖

热门推荐