搜狗2018秋招Java笔试题

《搜狗2018秋招Java笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、如下算法的时间复杂度是：（A ）        intfunc(vector&nums){             intn=nums.size();             if(n==0){             return1;       }       for(inti=0;i0&&nums[i]<=n&&nums[i]!=i+1){                        inttmp=nums[i];              if(tmp==nums[num[i]-1]){              break;              }              nums[i]=nums[num[i]-1];              nums[tmp-1]=tmp;          }      }       for(inti=0;i

1   }A. O(n^2)B. O(n!)C. O(n) O(n^3)2、一个子串由7个A和7个B组成，且满足所有的前缀子串中A的个数大于等于B的个数，问这样的子串有多少个：（B ）A. 428B. 429C. 430D. 431 3、函数F(n)=F(n-1)+n+1(n>1)的递归终止条件是：（ B）      A. F(0)=0B. F(1)=1C. F(1)=0D. F(0)=1 4、可通过编译的语句有哪些？（A ）A. intx[][]=newint[1][1];B. bytex[][]=newbyte[][];C. shortx[1][1]=newshort[][];D. long[]x[]=newlong[1][1]; 

25、以下哪种方式会导致对应线程让出CPU：（A）A. 调用sleep函数B. 抛出RuntimeExceptionC. 提高其他线程的调用优先级 增加子线程并调度执行子线程 6、Java数据结构中列表（list）和集合（Set）下面说法错误的是？（ABC）A. List和Set都可以包含重复元素的有序集合B. List和Set都是有序集合C. List中最多只能有一个空元素D. Set中最多只能有一个空元素 7、下列关于OracleHotspotJava虚拟机的说法之中正确的是：（AB ）A. 如果一个类显式地override了Object类的finalize方法，那么这个finalize方法最多只能被Java虚拟机调一次。B. 在同一个Java虚拟机之中，一个class文件只能被加载一次。C. Java虚拟机只有在堆空间不足的情况下，才会触发垃圾回收。D. 对于分代的垃圾回收算法，在进行新生代（younggeneration）垃圾回收的时候，只需扫描新生代的内存区域，在进行老年代（oldgeneration）垃圾回收的时候，只需要扫描老年代的内存区域。 8、中的50%应该如何计算？（B ）A. 父级元素高度的50%B. 父级元素宽度的50%

3C. 自身高度的50%D. 0 9、以下哪些数组方法会更改现有数组返回？（C）A. Array.prototype.concatB. Array.prototype.sliceC. Array.prototype.sortD. Array.prototype.splice 10、下面哪些是Flex布局的项目属性：（BD ）A. flex-flowB. align-selfC. align-itemsD. flex-grow11、以下代码的运行结果是：（A ）for(vari=1;i<=3;i++){ setTimeout(function(){console.log(i);},0);}A. 444B. 333C. 123D. 111