蔚来 算法a卷

先自我介绍 八股文：1. IO多路复用2. epoll水平和边缘模式（之前看过但是忘了没答上来）3. 虚函数位置，在类还是实例上（答错了，还问我是否确定，我坚定错误答案⊙﹏⊙）4. 移动语义、STL中是不是所有容器都支持移动语义5. TopK问题（之前学过快速选择算法，但是一回答就忘记了╯︿╰），如果用暴力搜索和时间空间复杂度是什么6. QTimer如何只触发一次（只记得一个shot，后面提示是否是singleshot才想起来）7. Qt视图可不可以关联多个Model8. 多进程、多线程通信9. 智能指针有哪些10. 线程同步、死锁排查方法11. 依赖注入项目：1. 写过设计文档吗？设计文档、方案设计文档怎么写（写过，回答了一些步骤）2. 对C/S架构了解（不了解。。。）3. 项目用了哪些设计模式（回答了单例、工厂、代理、观察者等）4. CPU跑满后你是怎么排查问题的（回答用VS的性能探测器）5. 数据库设计、优化会吗（回答了只知道基础的用法，就没往下问了）6. 如果界面交互后要实现某些功能，写在哪里（没听懂◑﹏◐）7. 内存泄漏怎么排查的？（回答用了VLD）8. 源码管理工具git熟悉吗（回答以前公司用的svn，对git不太熟悉）9. 其他就是项目技术实现等（回答的一般，可能解释不清楚）结果：面试官挺友好的，整个过程（1.5h）还算轻松。不知道算不算通过，以为结束了，但是两天后接到二面的通知了。

牛客网上的后两道题都是容易埋坑的，样例通过提交后照样完全过不去，之前米哈游是这样的，现在百度还是这样的，整半天只对第一个一个

27届双非本头部211硕，已经有三段大厂的算法实习AIGC方向的。无论文，也知道自己不是发论文的料，学历也不占优，深知算法卷中卷。目前已全面放弃算法的念头，研二才开始学Java，无后端实习，感觉时间挺紧的，怎么解。目前只做了点评，包装一下，能找到后端开发的实习吗，救救孩子👶🏻

先简单说一下题干：给一个怪物血量数组，你可以先：花费1点mp对任意怪造成1点伤害(使任意一个数减1)，此类操作不限次数再：花费b点mp引爆一个，若怪被击杀，则对相邻目标造成击杀时怪的当前血量-1点伤害，只能执行一次，要求此操作后全部怪被消灭怪被消灭后邻居会靠拢求消灭所有怪的最小mp（数组全部<=0)对于式例3：1 2 3 4 5 4 3 2 1很简单就是5问题出在这：对于式例2：4 1 2 1给出的答案是 6 mp（先4mp点杀4，再2mp引爆2）ps:这里可以看出是允许直接点杀目标的正确答案不应该是 5mp 吗？（先1mp点杀1,再4mp引爆4）