小马智行一面手撕

全部评论
手撕这么难啊
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 广东

相关推荐

04-18 01:20
已编辑
哈尔滨工程大学 C++
4.10一面mmt项目拷打1.故障码你怎么理解 排查思路2.负载优化思路3.项目这个内存泄漏怎么排查的4.讲一下这个增量的机制为什么换这个线程的调度策略不换另一个5.这个容器传的数据是什么?等等还有很多其实不深准备的很多都没问到八股环节(只记得一部分)1.如何理解C++智能指针?详细介绍2.shared_ptr的引用计数加--操作是否线程安全?怎么实现加一的3.能否在类内部将this指针赋值给shared_ ptr,会引发什么后果?4.请讲解C++中std:move的原理与使用场景?5.C++中malloc和new的核心区别是什么?6.能否通过malloc申请内存后强转为类的指针使用?7.调用malloc申请50M内存时,系统会立刻占用50M物理内存吗?8.C++中的vector是否是线程安全的?扩容机制9.一个线程对vector执行push_back,另一个线程同时读取front和back,该操作是否安全?10.若vector容量分配为150,一个线程push_ back.另一个线程读取,是香可以不加锁?11.对vector进行--边写(push_back)边读的操作,是否会出现线程安全问题?(只记得这些)手撕:从零实现删除链表倒数第n个节点,自定义链表结构鼠鼠一直在看项目很多八股都忘了,一半都没答上来,感觉面试官很好问题也会重复,给时间思考,手撕慢也一直在等我。我真是个飞屋。。感觉很辜负面试官4.13一面过 约二面4.15二面1.问一面问了八股没2.问简历上两个项目 讲亮点3.对内存泄漏有了解吗 你会怎么排查增长和泄露3.谈谈个人优势和优缺点手撕 从零实现一个智能指针然后然后给ta详细讲了一遍,问我是不是线程安全的,如果要想线程安全应该怎么改4.17 oc
查看21道真题和解析
点赞 评论 收藏
分享
评论
9
20
分享

创作者周榜

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