小红书4/9笔试

先说说个人的刷的题量截图如下：原则就是：在理解题解的之后，多多益善。做题主要学的是一种思想，学习做题的思路。参加OJ题目类型有：双指针滑动窗口二分前缀和模拟分治链表哈希表字符串栈队列 + 宽搜优先级队列BFS 解决 FloodFill 算法BFS 解决最短路问题多源 BFSBFS 解决拓扑排序递归回溯搜索递归算法搜索算法（主要是深搜）回溯与剪枝floodfill 算法记忆化搜索动态规划斐波那契数列模型路径问题简单多状态 dp 问题子数组系列子序列问题回文串问题两个数组的 dp 问题01 背包问题完全背包问题二维费用的背包问题似包非包卡特兰数贪心#程序员找工作至少要刷多少题？#

刚注册的号，简历都还没写完，然后你告诉我字节要招我后端？这是在拿我刷KPI吗？😥

感觉就是面试官教会了我在项目里不应该总是别人说什么就是什么 那些网上的现成的拿来做本质上也可以 但是如果里面的每一个技术的使用都不经过自己大脑的思考 那么在真正的开发中不会有人来告诉你要用什么方案 所以要多锻炼自己在一个完整项目中的思考

题干分析 题设给予我们一个人通过老式九键输入的按钮顺序字符串，已知老式九键输入模式为按对应的数字按键k次定位到该数字按键表示的三个或四个字母中的第k个进行输入（注意不会循环）。要求我们通过所给的按键顺序字串推测可能的输入内容总数（结果对取余） 算法思路 拆分问题： 首先考虑全部按键顺序字串只有一种按键的情况：  如果没有按任何按键，输入内容视作空，仍然看作一种情况 如果只按一次某按键，输入内容唯一，即所按按键对应的第一个字母 如果按两次，要么对应两次第一字母，要么对应一次第二字母，共2种情况 如果按三次，对应三个第一字母，对应一个第二一个第一，先后关系导致计数+2，以及一次第三字母，共计4种情...