机试题目2011-2019

机试题目汇总

数学/简单模拟：
？卡特兰数2019.3：难-直接上公式：
相隔天数2019.1：简单-日期处理
求众数2018.1：简单-用map存储直接排序或数组存储后再排序
求中位数2017.1：简单-分奇偶
求校验位2017.2：简单-看懂题按要求
长方形中的正方形个数2015.1：简单-边界条件
a和b得到c2015.2：简单-注意除法不能有余数
二分查找次数2014.1：简单
四个正方形放一个大正方形2013.2：中等-最小边长即为四条边中最大两个边之和
排序输出前30%2012.1：简单-sort或最大堆
字符串重复输出2012.3：简单

字符串：
解一元一次方程2018.2：难-写函数
字符串匹配2013.1：简单-KMP

链栈队列堆：
后缀序列求值2016.2：中等-前缀转后缀也可 用栈
优先队列实现添加输入输出和移除2015.3：难-优先队列可能超时 用set和map

树：
哈弗曼编码长度2016.3：中等-建树求高度乘节点
输出二叉树前中后序遍历结果2014.3：中等-静态数组存储
最大叶子间距2012.2：难-建树记深度 找根 左右子树深度相加
根据中序后序输出层次遍历2011.2：中等

图：
无向图的最小权值 连通子图2017.3：难-prim算法邻接矩阵实现

dfs bfs：
螺旋网格查找合数间的最短路径2013.3：

dp动态规划：
最大公共子串长度2016.1：中等-做过就会
最大连续子列和2019.2：中等-做过就会
骨牌铺地板2018.3：难-没发现斐波那契规律
两字符串的编译距离2014.2：难-用dp[i][j]记录str[i]到str[j]的编译距离
最大公共子串2011.1：中等-做过就会

其他：
汉诺塔2014.4：难-递归