秋招刷笔试题啊

  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.区间操作器-线段树

发布了27 篇原创文章 · 获赞 20 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_33479881/article/details/100834388