许愿美团三面

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

我选体验最差：腾讯外包线上面试，应该是腾讯甲方来面试我，我自诉在字节短期外包项目，表达字节前端技术基建不错，很多都工具自动处理，他表达很大的兴趣，问了很多细节。我做了才3个月，哪里知道很深的细节，回答也是打哈哈。然后在问我，原型链，class，防抖，节流手搓代码。正正面试2个小时，我感觉回答还不错，这次，只要不考虑我的年龄应该是稳了。我的优势是便宜，经验丰富，主要是物美价廉。今天回复我不通过，不通过就被面试那么久，开始就拒绝我啊。体感最差，给我希望，立马浇灭。

当年楼主被自己两年的算法功底冲昏了脑子，什么力扣、剑指都不屑于刷，凭借着在学校搞acm的底子，秋招侥幸过了美团的笔试和一面。那时候的楼主一个offer没有，做梦都想有一个offer保底，二面等待面试官上线的时候，我满脑子都是showmaker的那句话，我必须考虑这是不是我此生仅有进美团的机会。面试一开始，Java八股文、Spring八股文都背的顺风顺水，但事情从我的一句“分布式就是微服务”开始不对了起来，楼主当时只会增删改查，顶多写一个后台管理系统，对分布式的概念就是SpringCloud那些鸡肋概念。所以楼主阐述这句话的时候没有觉得一丁点不对，甚至我认为我说的就是对的，然后面试官就开始揪住这...