众安保险

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)

根据目前参与过美团AI面试的同学反馈，题目类型与考察方向有一定规律性，其实不难发现高频考点就那么几个，所以我用反馈出来的面经整理了一套题库，涵盖了美团ai面中反复出现的经典问题，只要认真掌握以下题目基本上就不用太焦虑。ai面规则我的建议是，ai面回答时尽量采用“第一、第二、第三”或“1、2、3”的结构化方式分点陈述，每个分点先抛出核心结论，再用一到两句话简要展开，避免长篇大论或逻辑散乱。语速一定要记住保持平稳适中，关键词可适当加重语气，确保ai的语音识别能够准确抓取得分点。整体作答控制在4分30秒左右，预留少量时间缓冲，防止超时自动跳题。如遇到完全不会的题目，不要长时间卡顿，简要说明相关思路或...

a了前两道，第三道暴力过了85，第四题没写出来，能进面吗

不懂为什么会挂，是因为go吗😭，第二场ak了但是今天一看直接流程终止了，难受。