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

最近也面了好几家公司字节-抖音研发：一面挂，脏面评了B站-直播测试：面试官觉得我服务端测试经验不足，半小时结束，手撕都没出百度acg质量部：面试官不开摄像头，一直盯着我那没意义的项目的一个点狠狠攻击，半小时结束，无手撕，应该是 kpi 面了快手-商业化：一面 50 分钟大部分在问实习，因为上一段实习和这个面试的很垂直，又问了一些数据库和 redis，消息队列的八股手撕：力扣 80 删除有序数组中的重复项当天晚上约二面隔一天二面：25 分钟问了实习，一道三数之和，反问后结束，面试官说会稍微看重一点代码能力半小时后 hr联系口头 offer，当天下午发 offer快手效率这一块因为快手这个业务组和我上一段实习，非常垂直，面试起来也比较得心应手吧，进度推的也很快最近期末周，又要复习，又要面试，回学校前，还在上班，这三个叠一起，真的感觉忙不过来了，再加上一开始的字节和 B 站秒挂，很大程度上给我了一些打击，不过好在挺了过来继续加油吧附：之前一直投快手，简历挂了两页

之前都是一直发消息，要么已读不回要么读都不读，现在几乎每天都能有一个要我简历的。but，要完简历就没后续了简历还是要改的吗，这已经是第三版了。 有一家要完简历后问我是不是在武汉，我回了不在也没后续了

一面-15min前期简单和HR沟通过了，HR大概意思就是你的期望薪资有点高。如果低于这个薪资你会不会来，我的回答是肯定的。后来HR又介绍了公司的业务情况等，定了大概的时间在某个晚上的九点以后。二面-35min面试官看起来年纪稍长了，估计在40左右。这个面试流程并不像其他公司，一上来也没有简单自我介绍什么。面试官全程都让我在上帝视角总结归纳。当初为什么来北京？平时你工作主要负责那些内容？写过那些驱动呢？这里我回答的是，平时完整写一个驱动的机会比较少，主要还是解决问题为导向。你平时是怎么解决问题的？你觉得解决问题最重要的是什么？有用过那些工具？这里我的回答是以人为导向的。分析问题的能力：穷举各种可...