搜狗2018秋招Java笔试题.docx

1、如下算法的时间复杂度是：(A)intfunc(vector&nums)intn=nums.size()2if(n=0)return1;for(inti=0;i<n;i+)while(numsi>0&&numsi<=n&&numsi!=i+l)inttmp=numsi;if(tmp=numsnumi-1)break;)numsi=numsnumi-l;numstmp-l=tmp;)for(inti=0;i<n;i÷÷)if(numsi!=i+l)returni+1;returnn+1;1.A. 0(n2)B. O(n!)C. O(n)O(r3)2、一个子串由7个A和7个B组成，且满足所有的前缀子串中A的个数大于等于B的个数，问这样的子串有多少个：(B)A. 428B. 429C. 430D. 4313、函数F(n)=F(n-l)+n+l(n>l)的递归终止条件是：(B)A. F(O)=OB. F(I)=IC. F(I)=OD. F(O)=I4、可通过编译的语句有哪些？(A)A. intx=newint11;B. bytex=newbyte;C. shortxl1=newshort;D. longx=newlongl1;5、以下哪种方式会导致对应线程让出CPU：(A)A. 调用sleep函数B. 抛出RuntimeExceptionC. 提高其他线程的调用优先级增加子线程并调度执行子线程A. 6、JaVa数据结构中列表(list)和集合(SCt)下面说法错误的是？(ABC)B. 1.ist和Set都可以包含重复元素的有序集合C. 1.ist和Set都是有序集合D. 1.ist中最多只能有一个空元素E. Set中最多只能有一个空元素7、下列关于OraCIeHotspotJaVa虚拟机的说法之中正确的是：(AB)A. 如果一个类显式地OVerriCIe了ObjeCt类的finalize方法，那么这个finalize方法最多只能被Java虚拟机调一次。B. 在同一个Java虚拟机之中，一个class文件只能被加载一次。C. Java虚拟机只有在堆空间不足的情况下，才会触发垃圾回收。D. 对于分代的垃圾回收算法，在进行新生代(younggeneration)垃圾回收的时候，只需扫描新生代的内存区域，在进行老年代(oldgeneration)垃圾回收的时候，只需要扫描老年代的内存区域。8、divstyle=,Padding-bottom:50%”中的50%应该如何计算？(B).父级元素高度的50%B. 父级元素宽度的50%C. 自身高度的50%D. 09、以下哪些数组方法会更改现有数组返回？(C)A. Array,prototype,concatB. Array,prototype,sliceC. Array,prototype,sortD. Array,prototype,splice10下面哪些是FIeX布局的项目属性：(BD)A. flex-flowB. align-selfC. alignitemsD. fle-grow11、以下代码的运行结果是：(A)for(vari=l;i<=3;i+)SetTimeout(function()console,log(i);,0);)A. 444B. 333C. 123D. Ill