之前做的搜狗18秋招Java笔试题,可惜没有准确答案
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的个数,问这样的子串有多少个:
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. 提高其他线程的调用优先级
增加子线程并调度执行子线程
6、Java数据结构中列表(list)和集合(Set)下面说法错误的是?
A. List和Set都可以包含重复元素的有序集合
B. List和Set都是有序集合
C. List中最多只能有一个空元素
D. Set中最多只能有一个空元素
7、下列关于Oracle Hotspot Java虚拟机的说法之中正确的是:
A. 如果一个类显式地override了Object类的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
#笔试题目##秋招##搜狗##Java#