小马智行一面手撕

全部评论
手撕这么难啊
2 回复 分享
发布于 2025-06-10 09:41 山东
直接发链接吗
点赞 回复 分享
发布于 04-08 14:22 浙江
n很小,可以枚举其中一条路径,这部分n^2 然后求剩下连通块的直径最大值。总共n^3
点赞 回复 分享
发布于 2025-12-30 11:23 辽宁
感觉是换根dp
点赞 回复 分享
发布于 2025-10-09 23:49 北京
请问楼主,多久通知面试结果呀?
点赞 回复 分享
发布于 2025-07-03 17:24 广西
换根dp
点赞 回复 分享
发布于 2025-07-03 11:42 山东
楼主过了吗
点赞 回复 分享
发布于 2025-06-08 18:36 陕西
看起来是树形dp。我的想法是,枚举每个点作为根节点做一次dp。每次维护子树最长链,需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点(找两个不重合路径),从子树中找最大的两个积
点赞 回复 分享
发布于 2025-06-03 13:41 广东

相关推荐

AI时代刷LeetCode不仅依然必要,而且它的意义正在经历一场深刻的**演变**:从单一的“求职通关密码”,升级为一项更根本的**底层思维能力训练**。刷题的重心,也必须从“背答案”转向“练思维”。### ⚔️ 辩论场上:为何“LeetCode已死”的论调高涨?说“LeetCode已死”并非空穴来风,其背后有几个硬核逻辑:*   **面试失效**:有数据指出,LeetCode分数与实际工作表现的相关系数仅为0.31,有超过80%的优秀工程师可能因不擅长算法面试而被筛掉。*   **AI降维打击**:能难倒人类的算法难题,对高级AI来说可能只需要几秒钟。这使得单纯考核“手写代码”的面试,其区分度大打折扣。*   **职场剧变**:Meta等公司已开始试点允许在面试中使用AI工具的新流程,直接改变了面试规则。### 💪 守卫擂台:为何LeetCode的“魂”并未消亡?尽管“形式”在衰退,但LeetCode所锻炼的“魂”——**结构化思维**,正变得空前重要。*   **思维可视化**:在AI能秒出答案的今天,面试官更看重你的思考过程。刷题训练的正是将模糊问题清晰拆解的能力,它比答案本身更重要。*   **“深潜能力”**:AI让开发变快,但也让人习惯浅层思考。刷题所训练的深层分析能力,能让你在AI出错时成为团队的“救火队员”。*   **高效驾驭AI**:能精准指挥AI的**提示工程**能力,正源于对问题的深刻理解。你的算法基础越扎实,指令就越精准,判断AI产出也就越高效。*   **硬通货价值**:短期内,LeetCode仍是衡量候选人基本逻辑能力的相对公平、可量化的标准。面试中“手撕代码”不过,通过概率会大幅趋近于0。### 🚀 行动指南:AI时代的“刷题”新范式如果你认同刷题的意义在于锻炼思维,那么你的方法也必须进化:1.  **刷题的“1:3”黄金比例**对于每一道题,遵循一个时间分配原则:*   **15-20分钟:独立思考,挣扎是精髓**务必关掉AI和题解,强迫自己独立思考、画图、写伪代码。这个“挣扎”的过程才是思维成长的时刻。*   **60分钟以上:复盘、理解、举一反三**无论是否解出,都要深入学习官方题解和社区高票答案。重点理解不同解法的核心思想和适用场景。2.  **和AI打“升级”配合,不做“作弊”工具***   **让AI当“教练”和“模拟面试官”**:让它解释复杂算法的核心思想,或在给出思路后请它模拟追问。*   **让AI当“Code Reviewer”**:写出代码后,让AI检查潜在Bug、代码风格和更优写法。*   **⚠️ 重要警示**:MIT的报告显示,过度依赖AI可能导致初级程序员的相关能力下降37%。务必把AI当协作工具,而不是“作弊”的捷径。3.  **超越LeetCode:构建AI无法替代的能力矩阵**将精力投入到AI难以企及的更高维度的技能上:*   **系统设计**:设计一个高可用、高扩展的系统架构,远比实现单一算法更复杂,也更能体现工程师的长期价值。*   **代码审计**:培养快速阅读、理解、审查和重构AI生成代码的能力,确保其正确、安全且高效。*   **沟通与协作**:AI可以写代码,但无法定义“做什么”和“为什么”。清晰沟通需求、进行技术权衡、领导团队协作,这些软技能是AI无法替代的。### 💎 总结AI时代,**“刷题”从“独木桥”变成了“基本功”**。建议你不再将它看作痛苦的“应试”,而是作为锻炼“思维肌肉”的日常训练。最理想的状态是:**用LeetCode训练出的深刻洞察力,去驾驭AI的强大生产力。**
AI时代还有必要刷lee...
点赞 评论 收藏
分享
评论
9
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务