美团笔试3.29 A了几道

限时30分钟一共25道题，单题不限时。题型包括排序、判断推理、数学题。总体难度还可以。

一面(1h)1. 自我介绍。2. 实习项目：主要考查项目架构+数据处理+数据库+大模型微调(项目跟AI相关的，问了20min左右，这方面我也没仔细研究过，回答的乱七八糟)。3. 死锁是什么？预防和解决死锁的办法？4. 智能指针原理是什么？智能指针有哪些？5. 构造函数执行过程中能不能调用虚函数？为什么？6. 内存泄漏是什么？怎么检测？怎么防止？如果你做一个内存泄露检测工具你怎么设计？7. 优先队列是什么？底层实现是什么样的？8.线程池是什么？需要提供哪些接口？如果让你做一个线程池怎么设计？9. 在校期间参加过哪些比赛？10. 手撕：有序链表的合并。11. 反问。二面(40min)1. 自我介绍。2. 项目经历：简历上的一个项目+实习项目。主要还是问了实习项目，深入追问(一面结束后搜资料看了一些，感觉答的比上次好)。3. 没八股。4. 手撕：给定一个整数n和一个整数数组nums，用数组中的元素(可重复使用)构建出不大于n的最大整数。写了10min没思路，问面试官能不能换题，说代码写不出来没关系，说一下大概思路。这个题应该算比较难的题吧，我又不是投算法或者后端，选这么难的刁难我，写个LRU、线程池或中等算法题行了吧。5. 反问。当时一面面完过几小时就约了二面，但是今天二面结束都没有通知。手撕没做出来应该是挂了。

美团客户端两次到了二面，两次都挂了。第一次二面挺愉快的，说错话导致挂了第二次二面被拷打，挂我我无话可说，确实是菜。但是tmd的现在天天追着我AI面是什么情况？昨天截止的ai面没管😑，今天又发邮件ai面，有没有好兄弟解释解释

还得是平常多积累啊！第二题明显的动态规划，我暴力搜索超出内存！和leetcode编辑距离很像，但是编辑距离是  两个维度的，dp[i][j] 最少次数，然后对比两个序列， 求最少次数，这三个维度怎么搞啊？dp递推公式怎么写？dp怎么表达？完全不会啊？哎，挫败感太强烈了第三题明显的最长上升子序列，以及最长上升子序列的不同序列的个数，这两个leetcode都有！本质序列不同？既然最长？那最长的长度不都一样？没理解题目意思！好烦好烦，好烦，毁灭吧！动态规划啊啊啊啊啊啊啊啊啊！感觉秋招卡在笔试这一关了！寄了