面試編試題集錦

2022-07-31 07:12:11 字數 1103 閱讀 4420

//leetcode151   翻轉字串裡面的單詞

public class leetcode151 else if(space == false)

} len = space ? (cur-1) : cur;

if(len <= 0 ) return "";

//翻轉

//先逆序 然後再對每乙個單詞逆序

reverse(chars, 0, len);

//對前乙個單詞進行逆序(哨兵)

int prespaceidx = -1 ;

for(int i = 0 ; i < len; i++)

reverse(chars, prespaceidx+1, len);

return new string(chars,0,len); }

//逆序 [l,r)

private static void reverse(char chars,int l,int r) }

public static void main(string args)

}//leetcode3 無重複字元的最長子串

public int lengthoflongestsubstring(string s)

preidxes[chars[0]] = 0;

//以i-1位置字元結尾的最長不重複字串的開始索引 最左索引

int li = 0;

int max = 1 ;

for(int i = 1; i < chars.length ; i++)

preidxes[chars[i]] = i;

max = math.max(max, i - li + 1);

} return max;

}//劍指offer 47 禮物的最大價值

public int maxvalue(int grid)

//第0列

for(int row = 1 ; row < rows; row++)

for(int row = 1 ; row < rows; row++ )

}return dp[rows-1][cols-1];

}

面試題集錦

假定 54,首先,我們有乙個隨機函式發生器,能夠產生1 54之間的隨機數,如何保證抽第一張牌是54中可能,抽第二張牌是53中可能,可以這樣做,假設撲克牌是乙個54維的陣列card,我們要做的就是從這個陣列中隨機取乙個元素,然後在剩下的元素裡再隨機取乙個元素 這裡涉及到乙個問題,就是每次取完元素後,我...

面試題集錦

1 裝箱和拆箱的分別?答 裝箱就是把值型別轉換成引用型別 拆箱就是把引用型別轉換成值型別。2 怎樣建立乙個執行緒?答 一使用thread類 二使用delegate.begininvoke 三使用threadpool.queueworkitem。3 string是值型別,還是引用型別?與stringb...

linux面試題集錦

注 本試題是在網上搜尋的,在此感謝熱心的提供!事實證明有很多公司的技術筆試題都出自這裡!不管怎麼樣,只是乙個參考,技術還是第一位的,望對大家有幫助,也為自己以備不時之須。dev had1 winsys b root l04.edu.cn mount dev had1 winsys c root l0...