與其在家無(wú)聊，

不如利用這段時(shí)間好好提升自己！

聽說(shuō)連小孩子們都開始在線學(xué)習(xí)了！

疫情越是嚴(yán)峻，我們就更要規(guī)劃好自己的時(shí)間。

盡量減少外出，注意防護(hù)，保持心情舒暢~

我們的面試題又更新了！這次是

數(shù)據(jù)結(jié)構(gòu)算法專題

A 數(shù)組專題

（要求：盡量不要使用系統(tǒng)框架提供的Api;自己設(shè)計(jì)）

1.在一個(gè)給定的從1到100的整型數(shù)組中，如何快速找到缺失的數(shù)字？

2.如何找到一個(gè)給定的整型數(shù)組中的重復(fù)數(shù)字？

3.在一個(gè)未排序的整型數(shù)組中，如何找到最大和最小的數(shù)字？

4.在一個(gè)整型數(shù)組中，如何找到一個(gè)所有成對(duì)的數(shù)字，滿足它們的和等于一個(gè)給定的數(shù)字？

5.如果一個(gè)數(shù)組包含多個(gè)重復(fù)元素，如何找到這些重復(fù)的數(shù)字？

6. 用C# 實(shí)現(xiàn)從一個(gè)給定數(shù)組中刪除重復(fù)元素？

7. 如何利用快速排序?qū)σ粋€(gè)整型數(shù)組進(jìn)行排序？

8.如何從一個(gè)數(shù)組中刪除重復(fù)元素？

9.用 C#如何 實(shí)現(xiàn)數(shù)組反轉(zhuǎn)？

10.如何不借助庫(kù)實(shí)現(xiàn)從數(shù)組中刪除重復(fù)元素？

B 字符串編程問題

（要求：盡量不要使用系統(tǒng)框架提供的Api;自己設(shè)計(jì)）

1.如何輸出字符串中的重復(fù)字符？

2.如何判斷兩個(gè)字符串是否互為回文？

3.如何從字符串中輸出第一個(gè)不重復(fù)字符？

4.如何使用遞歸實(shí)現(xiàn)字符串反轉(zhuǎn)?

5.如何檢查字符僅包含數(shù)字字符？

6.如何在字符串中找到重復(fù)字符？

7.如何計(jì)算給定字符傳中特定字符出現(xiàn)的次數(shù)？

8.如何找到一個(gè)字符串的全排列？

9.在不使用任何庫(kù)方法的情況下如何反轉(zhuǎn)給定語(yǔ)句中的單詞？

10.如何判斷兩個(gè)字符串是否互為旋轉(zhuǎn)？

11.如何判斷給定字符串是否是回文？

C 編程面試雜項(xiàng)問題

（要求：盡量不要使用系統(tǒng)框架提供的Api;自己設(shè)計(jì)）

1.冒泡排序是如何實(shí)現(xiàn)的?

2.迭代式**算法是如何實(shí)現(xiàn)的？

3.你如何實(shí)現(xiàn)插入排序算法？

4.合并排序算法是如何實(shí)現(xiàn)的？

5.桶排序算法是如何實(shí)現(xiàn)的？

6.計(jì)數(shù)排序算法是如何實(shí)現(xiàn)的？

7.基數(shù)排序算法是如何實(shí)現(xiàn)的？

8.在不使用第三個(gè)變量的前提下如何交換兩個(gè)數(shù)？