美团二面

部门：点评事业部base：北京3.11号一面，就问了第一个项目外加一道算法题3.13二面，介绍项目+问ai看法和使用经验+算法。算法是leetcode中等难度，但是实际上很简单，做的时候大脑宕机了，提示了几次才做出来😭 感觉小寄二面的面试官说大概要等一两周还会有一个hr面，问了同学说是这种情况一般是还有其他人没面完。有经验的uu能说一下确实是这样嘛😇

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

1. 请介绍一下你的美食点评平台项目，该项目的主要目的是什么？2. 美食点评平台项目在搭建和优化过程中遇到的核心复杂点是什么？对应的解决思路是怎样的？3. 美食点评平台项目的数据库最初是如何设计的？后续做了哪些优化处理？4. 美食点评平台项目中用户优惠券列表查询存在什么问题？你做了吗，没做的话就给我假设一下如果你要做数据表结构如何定义呢。（问我字段如何设计，表的名称是什么）5. 美食点评平台项目中秒杀流程的数据处理是如何实现的，数据具体是存放在哪里的呢？6.缓存击穿的解决方案有哪些？你在项目中采用了哪种方案，具体是如何实现的？7.如何保障本地缓存和Redis之间的数据一致性？8.在哪些场景下需要考虑加锁处理？加锁会带来哪些影响？9.点赞系统你是如何做优化的？双缓冲内存聚合加异步批量写的思路是怎样的？10.你说你项目当中用到了这个，那请写出交换两个HashMap引用的代码及变量定义？（当场就要我写我的项目代码，定义这个计数的函数如何写，hashmap如何进行一个引用交换，但是我是用ai重构这块代码的啊😅）11.点赞系统最初使用HashMap出现线程安全问题的原因是什么？可以用哪些线程安全的数据结构解决？12.请编写一个线程安全的单例模式代码？（直接在美团的ide上面写单例模式，但是我在定义instance的时候没有写出static，为什么没有报错啊啥提示也没有，hashmap和synchronized全是自己拼出来的，然后面试官说还是有很多问题让我再下去看看，但是没写static不是会报错吗😅，用本地编译器我就知道了😤）还是太菜了，太久没写java导致的，然后也没有idea的那种打两个关键字就出现的提示，后面反问也看出来面试官也有点随便了。但是要手写自己项目里面的代码实现还是有点难的，在没有任何编译器提示器的情况下。纯文档敲😭😭😭😭

1. 介绍一个你主导的最复杂的项目，架构是怎么设计的，遇到的最难的技术问题是什么，怎么解决的？答：这道题是二面的开场，考察系统思维和技术深度，回答要有结构。建议按三段走：背景和目标（项目是什么、规模、你的角色）→ 架构设计思路（为什么这么分层、核心模块怎么划分、关键技术选型理由）→ 最难的问题（要具体，不能说"遇到了很多困难"，要说清楚是什么问题、为什么难、排查过程、最终方案）。比如车载物联项目，可以说：系统需要同时管理30+种异构设备，设备协议差异大，所以设计了HAL抽象层屏蔽硬件差异，上层统一用设备模型操作；最难的问题是多设备并发上报状态时MQTT消息乱序，排查发现是Q...