#小米面试##算法工程师##23秋招##面试#小米算法还有三面？！！！ 看帖子别的米友们都是两面+HR面~我这边二面面完之后五天，HR打电话说还有个主管面，是电话或者微信形式的！三面？！这是啥情况啊大佬们#小米#

C++, 贪心 + 二分查找 设置一个记录上升子序列状态的二维dp[n + 1][ ]; vector<vector> dp_str(n + 1, vector ());第一维下标代表当前长度，其第二维代表最长子序列 贪心思想：若想让子序列长度更长，则应确保每次增加新元素的幅度尽可能的小，“小步多走”； 从头遍历数组，寻找 ==以当前元素为最后元素== 的上升子序列； 若 当前元素 > 当前最长子序列的最后一个元素，则添加并更新最长子序列; 若 当前元素 <= 当前最长子序列的最后一个元素, 则其可以替代当前最长子序列中间的某一个...

状压dp, 用二维数组dp[n1 + 1][n2 + 1] 记录所有可能的[匹配态]对应的截至当前字符的公共子串的长度； 为了不单独考虑初始边界的更新状态，增加dp[0][0] 用作初始化开始边界，即： dp[0][0] = 0; 1. 利用dp[i][j]记录以str1[i - 1] 与 str2[j -1] 为共同尾字符 的最长公共子串的长度； 其中初值 i = 1 ， j =1； 2. 枚举str1 每个字符 关于str2每个字符配对的状态，其更新公式为： 如果 (str[i - 1] == str2[j - 1]) ，则当前最长子串 = 上一状态的最长有效子串 + 新的共同字符： ...

思路 正序，即从前往后按步长k遍历并翻转，然后每个子链表首尾拼接； 即： 如何链表长度＜2，则直接返回； 定义全局变量节点：curr,用来记录当前要执行反转的开始开始位置节点；然后逐个k长子链翻转，最后用递归从后向前首尾链接； 定义计数值i = 0， 然后从curr节点开始，逐个节点前后翻转，翻转的子链表长度为k； 当 i == k 或者 curr == nullptr 时，退出子翻转，保存子链表翻转后的头结点：prev; 此时curr变量已更新为下一个要翻转子链的开始节点； 让该子链表的尾节点的next节点指向下一个翻转好的子节点的头结点；因此最后一步用到递归，实现从后向前逐段子链首...