秋招刷筆試題啊

1. 定長繩子覆蓋最多點數-二分法變種
   
2. 買蘋果最少袋子數-貪心法
   
3. 線性排列正方形的最少塗染數-輔助數組
   
4. N階方陣中最大正方形邊長-輔助數組
   
5. 指定概率數字生成函數-構造概率函數，數學題
   
   6.給定非負整數n能形成的二叉樹結構數目-左右子樹加上根節點，遞歸或者動態規劃

7.構成完整括號字符串的最少添加括號數-2個變量計數

8.差值爲k的去重數字對-哈希

9.最大magic操作數-貪心

10.可以轉換的不同字符串的個數-動態規劃

11.括號序列的深度-動態規劃

12.棧的升序排序-棧

13.青草遊戲-打表

14.根節點到葉節點權值最大-樹形dp

15.打包機器-貪心

16.zipzap打印矩陣-模擬

17.螺旋打印矩陣-模擬

18.順時針選擇矩陣-模擬

19.有序二維數組找書-模擬

20.拼接出長度n的最小操作數-分類討論

21.找出現次數最多前k個字符串-堆

22.狗貓隊列-隊列哈希

23.返回棧中最小元素-棧

24.棧隊列轉換-棧、隊列

25.動態規劃空間壓縮

26.容器灌水-棧

27.左右部分最大絕對值之差-隊列

28.旋轉詞-kmp算法

29.附加題-斐波那契數列矩陣乘法

30.達標字符串數量-斐波那契數列

31.刪除木棒數-貪心、斐波那契數列

32.調整數列兩兩相乘爲4的倍數-思維題

33.判斷字符串是否爲整數-正則表達式

34.TopKRecord結構-揹包

35.放進揹包的零食種數-動態規劃

36.牛牛找工作-貪心

37.畫目錄結構-字母多叉樹

38.搜索二叉樹轉換有序雙向列表-思維題

39.最大搜索二叉子樹的節點個數-樹形結構

40.返回後序遍歷-遞歸

41.安置路燈-貪心，動態規劃

42.帖子最高分數-動態規劃

43.子矩陣的最大累計和-思維題

44.數字用中文表示-模擬

45.找到[1,n]中所有未出現在A中的整數-數組

46.神奇的數列-思維題

47.送C幣-貪心

48.求完全二叉樹節點的個數-遞歸

49.cc直播運營活動-bfs

50.最長遞增子序列問題-動態規劃

51.最大子數組異或和-動態規劃

52.express組合成desired的方案數-區間動歸

53.字典序問題-暴力

54.無重複字符子串中最長的長度-滑動窗口

55.最小編輯代價-動態規劃

56.刪字符-貪心

57.字符串變換-bfs

58.可變更緩存結構-哈希、雙向鏈表

59.求一條直線最多能穿過多少個點-枚舉

60.最少的跳躍次數跳到最後一個數-貪心

61.兩個數相加和最大的前k個-思維題

62.數組分成4部分-二分答案

63.判斷字符串是否爲交錯組成-動態規劃

64.找醜數-模擬

65.需要排序的最短子數組長度-思維題

66.最小不可組成和-動態規劃

67.組成區間缺少的數-動態規劃

68.返回在[0,1)範圍上的數，[0,x)區間上的數出現的概率爲x^k-隨機分析

69.gcd圖聯通區域-並查集

70.求最少添加多少個字符使得包含兩個str且開始的位置不能一樣-next數組

71.判斷T1的某棵子樹和T2相等-遞歸

72.根據壓縮字符串還原出原始字符串-模擬

73.拼接完美矩形-模擬代碼

74.最長可整合數組-哈希

75.添加最少字符使字符串整體都是迴文字符串-動態規劃

76.一種消息接收並打印的結構設計-鏈表

77.給定k個有序鏈表merge成一個有序的鏈表-鏈表

78.判斷點是否在矩形和三角形內-計算幾何

79.找到數組中未出現的最小正整數-思維題

80.添加最少字符使字符串整體都是迴文字符串-動態規劃

81.打印有序數組中所有累加和爲aim的二元、三元組-思維題

82.在一個有序的旋轉數組中，查找最小值-二分

83.矩陣最長的遞增路徑-動態規劃

84.最大子矩陣累加和-動態規劃

85.克隆圖-遞歸

86.圖中找word-搜索

87.二叉樹的最小高度-遞歸

88.買股票-貪心

89.買股票2-貪心

90.買股票3-動態規劃

91.在一個有序的旋轉數組中，查找給定值-二分

92.兩個字符串子序列不同的個數-動態規劃

93.返回字符串得到整數的所以不同方法-搜索

94.打印二叉樹的邊界節點-搜索

95.在單鏈表和雙鏈表中刪除倒數第K個節點-鏈表

96.反轉部分單向鏈表-鏈表

97.二叉樹的按層打印與ZigZag打印-bfs

98.將單鏈表的每K個節點之間逆序-鏈表

99.找到指定的新類型字符-思維題模擬字符串

100.龍與地下城遊戲問題-動態規劃

101.合併區間-模擬

102.軌跡碰撞-模擬

103.單詞拆分-字符串匹配

104.求二叉樹上最大的路徑累加和-樹形dp

105.數組累乘-思維題

106.找數-異或

107.根據後序遍歷的結果生成整棵樹-遞歸

108.區間操作器-線段樹