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

base均在上海1. 字节：电商开发，35k*15，但因为是秋招offer，强度未知，预计101052. 人寿数据：北邮论坛原神，第一年20个，第四年涨到40，稳定955个人情况：211本top2硕，计算机科班，女生，不知道要不要放弃等等电网和三桶油，也考虑过先进大厂赚几年再去央国企，但是害怕社招进不去好岗位了，互联网都高薪又确实吸引人折腾了一圈，还是不知道该选哪条路

十月初谈薪，又给我加了1k  ，月base＝美团ssp➕3。不过不去，释放。审批了三个月也太难绷了

其实吧，算法来说，对于找工作，个人认为并不是决定性因素，大一玩去了，没进acm校队，然后大二开始才开始刷算法题，lc大概1300多道吧，然后codeforces是300+，再算上牛客，洛谷，acwing啥的，2k+应该是不少的，找工作的话，基本上笔试都是ak的，面试算法题基本也能在规定时间内写出来，但是这些并不会影响到什么，还是找了一个不算太好的程序员工作