一些常見的演算法面試題

2021-10-21 03:03:11 字數 1100 閱讀 2855

第一題:求乙個數字陣列中連續(從小到大)的且長度大於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個...