美团金服日常一面（oc）

只记录编程题。1.求数字的不相同质因子的和是否为奇数。n 1e4 值域1e9本来想写个pollard rho，直接根号分解居然过了2.给一个01串，每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5首先，修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同，不同则标记，连续的标记可以一次性进行修改，数标记段数即可。3.给一些二元组x,y，要求分组，满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9开一个map以x为键，值是y的multiset每次找一个还没被用过的最小的x，取multiset里y的最大值，取完之后丢掉，并让x++直接这样贪心即可，这样写两个log先排序可以省掉一个log，但没必要。半小时打完收工，希望能给个面试

部门：美团-金融服务日期：8.29上午，一小时后约9.2二面9.13更新:已意向1. 自我介绍（3min）2. 询问三段实习离职原因（3min）3. 拷打项目（30min）● 项目一：○ 项目背景○ 系统架构○ 请求流程○ 为什么这么设计（为什么C++重构成Java）○ 不同场景如何区分○ 设计模式具体如何使用○ 做了哪些优化（3点）○ 各级缓存分别是什么○ 缓存过期时间○ kafka消费模型○ 为什么启用多消费者，分区问题○ 线程池如何设计○ 线程池调优+压测○ 目前qps○ 如何迁移旧系统● 项目二：○ 线程池参数具体是多少○ 拒绝策略呢，为什么这么选4. 拷打八股（20+min）● JavaSE○ 三个特性○ 多态实现（运行时多台，编译时多态）○ 基本类型和包装类型（区别+使用场景+原理）○ String、StringBuffer、StringBuilder○ String为什么使用final数组○ Synchronized原理● Java集合○ ArrayList扩容机制○ HashMap○ ConcurrentHashMap● Mysql○ 索引分类○ 索引失效○ B+树和B树○ 锁机制（间隙锁使用）○ 隔离级别（各级别下会发生什么问题，如何解决的）○ MVCC○ RR隔离级别下的幻读5. 算法：删除链表倒数第n个节点（5min）6. 反问（5min）：● 组内业务（tob、toc）● 面试流程● 建议总时长：1h15min体验：面试官是女生，温柔耐心，专业，难度不高，对项目深究

1. 问实习项目2. mysq 一级索引、二级索引区别3. (a,b,c) 联合索引，(a=1,b>1,c=1) 怎么走索引4. 索引和文件有什么关系5. 缓存一致性怎么做？延迟双删有了解吗6. redis数据类型有哪些7. 对一个表加索引对这个表的读写有没有影响？怎么优化8. cms和g1的区别9. ai 辅助编程，解一个场景题。感觉这个耗得有点久了，可能是没时间了，最后看了一下ai写得对不对面试官就说先这样吧。算法：三数之和秋招第一面，太紧张了，说话太快了。

第二天约HR面。1. 自我介绍2. 开源经历，最大的收获是什么，有没有可复用的经验，如何在非理想状态去尽可能做补救（楼主开始现学现卖，拉通对齐，打造闭环能力，塑造owner意识，结果HR竟然表示疑惑。阿里系的话术还需要多推广一下啊。）3. 如何保证代码质量（HR问这个难以回答，楼主说拆分逻辑、写自测和注释，尤其workaround更需要写好背景和之后的todo）4. 描述一个挑战，你如何通过努力去克服的（楼主很不乐意答这种问题，这就体现出HR是个人的用处了，楼主可以声明自己讲不了一个好故事，但可以说自己成长比较多的经历，比如ob大赛）5. 对代码的热情体现在哪（开源跟比赛名次）6. 加入公司，对公司的期望（成长，更有压力的环境）7. 业务意向（楼主热爱搜广推，表忠心之你给楼主offer，楼主肯定来你们这）8. Base（哪里人多、晋升多、老板在，楼主就去哪）9. 反问：最后一面：是的给个搜广推后端offer罢，球球了。——————————————————————二面就纯让楼主自己说，说了连绵不绝的40min，然后就进入反问环节。1. 自我介绍2. 个人经历自述（基本没问什么问题，讲完解决思路讲技术方案，面试官只会说：好的那我懂了）3. 反问：面试流程：不一定就两面，看后面安排。意义不明，楼主嗓子是真说哑了，语速又快又不能停顿。——————————————————————没什么好说的，后面把二面的放进来。1. 自我介绍2. 开源经历盘点（这个面试官是第一个察觉出笔者话术里的漏洞的，虽然但是，笔者省略背景只是为了方便解释，又不是真造假，后面直接打开博客给他看proposal现场讲解，他就信服了，大概）3. 写道题，字符串压缩解压算法（这个题楼主是知道7zip这类压缩算法的，也就是只要从aaaabbbcc这样的字符串往前推进一步，比如任意ascii字符甚至二进制内容，比如abababab这类字符串，寻常的方案就根本不足以很好的处理这些情况了，但您猜怎么着，最简单7z压缩算法楼主当时花了2h也没看懂，遂作罢。所以这道题的延伸楼主答的也不是很好）4. 反问：部门：搜推作息：早十晚九差不多美团、jd、b站似乎都只有二面，都沾点抽象的。总之许愿过二面吧🙏，楼主是真想去搜广推架构，总不能面到最后真只剩百度收留了（还不一定）。