java面試演算法題

1、將一整數逆序後放入一陣列中（要求遞迴實現）

2、求高於平均分的學生學號及成績（學號和成績人工輸入）

3、遞迴實現回文判斷（如：abcdedbca就是回文，判斷乙個面試者對遞迴理解的簡單程式）

4、組合問題（從m個不同字元中任取n個字元的所有組合）

5、分解成質因數(如435234=251*17*17*3*2，據說是華為筆試題)

6、尋找迷宮的一條出路，o：通路； x：障礙。（大家經常談到的乙個小演算法題）

7、隨機分配座位，共50個學生，使學號相鄰的同學座位不能相鄰(早些時候用c#寫的，沒有用c改寫）。

8、求網格中的黑點分布。現有6*7的網格，在某些格仔中有黑點，已知各行與各列中有黑點的點數之和，請在這張網格中畫出黑點的位置。（這是一網友提出的題目，說是他筆試時遇到演算法題）

9、有4種面值的郵票很多枚，這4種郵票面值分別1, 4, 12, 21，現從多張中最多任取5張進行組合，求取出這些郵票的最大連續組合值。（據說是華為2023年校園招聘筆試題）

10、大整數數相乘的問題。（這是2023年在一考研班上遇到的演算法題）

11、求最大連續遞增數字串（如「ads3sl456789df3456ld345aa」中的「456789」）

12、四個工人，四個任務，每個人做不同的任務需要的時間不同，求任務分配的最優方案。（2023年5月29日全國計算機軟體資格水平考試——軟體設計師的演算法題）。

13、八皇后問題，輸出了所有情況，不過有些結果只是旋轉了90度而已。（回溯演算法的典型例題，是資料結構書上演算法的具體實現，大家都親自動手寫過這個程式嗎？）

14、實現strstr功能，即在父串中尋找子串首次出現的位置。（筆試中常讓面試者實現標準庫中的一些函式）

15、現在小明一家過一座橋，過橋的時候是黑夜，所以必須有燈。現在小明過橋要1分，小明的弟弟要3分，小明的爸爸要6分，小明的媽媽要8分，小明的爺爺要12分。每次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30分就會熄滅。

問小明一家如何過橋時間最短？（原本是個小小智力題，據說是外企的面試題，在這裡用程式來求解）

16、2023年11月金山筆試題。編碼完成下面的處理函式。函式將字串中的字元'*'移到串的前部分，前面的非'*'字元後移，但不能改變非'*'字元的先後順序，函式返回串中字元'*'的數量。

如原始串為：ab**cd**e*12，處理後為*****abcde12，函式並返回值為5。（要求使用盡量少的時間和輔助空間）

17、2023年11月15日華為軟體研發筆試題。實現一單鏈表的逆轉。

18、編碼實現字串轉整型的函式（實現函式atoi的功能），據說是神州數碼筆試題。如將字串」+123」->123, 」-0123」->-123, 「123cs45」->123, 「123.45cs」->123, 「cs123.

45」->0

19、歌德巴/赫猜想。任何乙個偶數都可以分解為兩個素數之和。（其實這是個c二級考試的模擬試題）

20、快速排序（東軟喜歡考類似的演算法填空題，又如堆排序的演算法等）

21、2023年11月23日慧通筆試題：寫一函式判斷某個整數是否為回文數，如12321為回文數。可以用判斷入棧和出棧是否相同來實現（略微複雜些），這裡是將整數逆序後形成另一整數，判斷兩個整數是否相等來實現的。

22、刪除字串中的數字並壓縮字串（神州數碼以前筆試題），如字串」abc123de4fg56」處理後變為」abcdefg」。注意空間和效率。（下面的演算法只需要一次遍歷，不需要開闢新空間，時間複雜度為o(n)）

23、求兩個串中的第乙個最長子串（神州數碼以前試題）。如"abractyeyt","dgdsaeactyey"的最大子串為"actyet"。

24、不開闢用於交換資料的臨時空間，如何完成字串的逆序(在技術一輪面試中，有些面試官會這樣問)

25、刪除串中指定的字元（做此題時，千萬不要開闢新空間，否則面試官可能認為你不適合做嵌入式開發）

26、判斷單鏈表中是否存在環（網上說的筆試題）