第一題:求乙個數字陣列中連續(從小到大)的且長度大於n的子陣列
public static void main(string args) ;
int lenght=4; //暫定義n的長度為4
int count=0; 每次迴圈連續元素的個數
int i=0;
int nums=0; 迴圈次數
for (;i=lenght)
count=0;
nums=0;}}
}
列印結果:
[1, 2, 3, 4, 5]
[10, 11, 12, 13, 14, 15]
第二題:求乙個陣列的子集
public static void main(string args) ;
list> lists=new arraylist<>();
lists.add(new arraylist<>());
for (int i = 0; i list1=new arraylist<>(lists.get(j));
list1.add(x[i]);
lists.add(list1);}}
for (int i = 0; i sublist=lists.get(i);
system.out.println(arrays.tostring(sublist.toarray()));
}}
執行結果:
[1][3]
[1, 3]
[4][1, 4]
[3, 4]
[1, 3, 4]
第三題:給定乙個字串,找出其中不含有重複字串的最長子串
例子:輸入:"abcabcbb",輸出:"abc"
說明:因為無重複字串的最長子串是「abc」,所以輸出:"abc".
public static void main(string args) else
}string maxstr="";
for (int i = 0; i }
system.out.println(maxstr);
}
一些面試題
q 您在什麼情況下會用到虛方法?它與介面有什麼不同?a 當在繼承類中想重寫某一方法時會用到虛方法 虛方法是類的成員函式,介面相當於抽象類.q override與過載有什麼區別?a override 就是覆蓋的意思,覆蓋父類的同名方法,而過載則是通過參數列來呼叫方法.q 值型別與引用型別有什麼區別?a...
一些面試題
1.如何檢視埠8080的程序 netstat anp grep 8080 lsof i 8080 2.在 tmp目錄下建立test.txt檔案,內容為 hello,world 用乙個命令寫出來。echo hello,world tmp test.txt 3.敘述下列服務的預設埠號。ftp 20,21...
一些面試題
1.給你乙個長度為n的鍊錶。n很大,但你不知道n有多大。你的任務是從這n個元素中隨機取出k個元素。你只能遍歷這個鍊錶一次。你的演算法必須保證取出的元素恰好有k個,且它們是完全隨機的 出現概率均等 解 先選中前k個,從第k 1個元素到最後乙個元素為止,以k i i k 1,k 2,n 的概率選中第i個...