2018搜狗秋招JAVA和前端笔试题.docxVIP

2018搜狗秋招试题 目录 TOC \o 1-3 \h \z \u 2018搜狗Java秋招试题 2 一、不定项选择题 2 2018搜狗前端秋招试题 6 一、选择题 6 二、 问答题 9 2018搜狗Java秋招试题 一、不定项选择题 1、如下算法的时间复杂度是：（A? ） ? ??????? int func(vector nums){ ??????? ?????? int n = nums.size(); ??????? ?????? if(n == 0){ ??????? ?????? return 1; ??????? } ??????? for(int i=0;in;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; ??? ??????