xxx搜狗秋招试题
目录
xxx搜狗Java秋招试题 (2)
一、不定项选择题 (2)
xxx搜狗前端秋招试题 (6)
一、选择题 (6)
web前端开发笔试题库二、问答题 (9)
xxx搜狗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. 提高其他线程的调用优先级
增加子线程并调度执行子线程
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.  at
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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。