小马智行一面手撕

如图，我是没写出来。有会的吗？ #面试问题记录# #面试中的破防瞬间# #面经# #手撕代码# #智能驾驶#
全部评论
手撕这么难啊
2 回复 分享
发布于 06-10 09:41 山东
请问楼主，多久通知面试结果呀？
点赞 回复 分享
发布于 07-03 17:24 广西
换根dp
点赞 回复 分享
发布于 07-03 11:42 山东
楼主过了吗
点赞 回复 分享
发布于 06-08 18:36 陕西
看起来是树形dp。我的想法是，枚举每个点作为根节点做一次dp。每次维护子树最长链，需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点（找两个不重合路径），从子树中找最大的两个积
点赞 回复 分享
发布于 06-03 13:41 广东

相关推荐

07-27 07:00
已编辑
门头沟学院 数据分析师
大厂面试刷题必备：从海量面经精挑的大厂高频手撕面试题（Java版本实现）
第1章：链表的那些“相交”与“反转”戏码1.1 判断两个链表是否相交（字节跳动、货拉拉）问题背景：在面试中，判断两个单链表是否相交是个经典题目，常被字节、货拉拉等公司拿来考察你的链表操作能力。相交的意思是，两个链表在某个节点开始共享相同的节点。难点在于如何高效判断，并且还能优化性能。思路拆解：双指针法（优雅且高效）：想象两个链表像两条绳子，可能在某处“打了个结”。我们可以通过计算长度差，让长链表先“走几步”，然后同步遍历，判断是否相遇。这种方法直观，空间复杂度低。步骤：遍历两个链表，分别计算长度 lenA 和 lenB。让长链表的指针先走 |lenA - lenB| 步，抹平长度差。两个指针同...
大数据从入门到精通-最全...
点赞 评论 收藏
分享
07-14 01:20
门头沟学院 Java
腾讯手撕怪象
周日晚上面试，上来自我介绍后手撕两道算法题。我主动问面试官先说思路还是直接敲代码。他说先说思路。然后我说了思路（跟他讨论了一会儿），跟他打招呼后开始敲代码。敲完之后自己写了几个示例觉得没错了跟他说写完了。他看了不到一分钟后就结束手撕这一环节了。我感觉到很奇怪的是他好像不怎么在意我敲出来的结果（我都不知道能不能完全对，腾讯的题目只有一个示例），什么都没问就结束了这一趴，只是在敲代码前跟我探讨了下解决思路。我很怕这是kpi😭但他又跟我聊那么多，半小时算法，半小时项目，十分钟八股。还聊了会儿天ps：第一次面大厂，体验感蛮好的，面试官人很好会引导回答
afreshmanh...：更新：睡一觉官网状态更新了，进入到复试环节了，但没有具体面试时间
点赞 评论 收藏
分享
07-11 15:40
长沙理工大学 C++
计算机实习公式
#你认为小厂实习有用吗？#公式1：大厂>小厂>没有公式2：大厂不对口技术实习>小厂对口技术实习>非技术岗实习解释一下：1.实习有肯定比没有更好，但是不要为了硬搞个实习而耽误自己的校招机会。特别是企业明确了实习是没有转正机会的情况下面。千万不要当纯牛马，认为实习我能学到东西，咔咔一顿卷。实习是为了啥，是为了更好的找工作。你如果因为实习，错了校招。意义何在？这点大家一定要拎得清。2.很多兄弟觉得我做嵌入式的，我做Java的，我做c++的，我就一定要找对口的实习，对口实习岗位大于实习企业的title。可问题是，你实习一两个月，两三个月，企业能给你什么很重要的任务吗？大概率是不...
点赞 评论 收藏
分享
07-17 11:45
上海迪士尼_intern(实习员工)
点赞 评论 收藏
分享
07-28 11:57
滴滴_运维开发工程师(准入职员工)
滴滴内推
测试面经，摘自优秀牛友测试面经：一面自我介绍tcp和udp的区别http和https的区别对测试的理解出了一个测试用例题：假设平台每天都可以创建活动，用户领取这些活动进行参与，加入需要限制每个用户每天参与活动的时间不能超过8个小时，如果超过，就不能再领取参与，请你设计一个测试用例mysql查询语句：有一个成绩表(学号，姓名，科目，分数)存有学生各科成绩，查询学生的总成绩并进行排名你做测试的优势有哪些你对滴滴出行平台怎么做测试开发一个算法题：有x个台阶，每次可以走1-x步，打印每种走法的步数明细你在实习中遇到什么困难，怎么解决的会不会git，git命令会不会linux，常用linux命令栈和堆关...
点赞 评论 收藏
分享
评论
6
9
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
27003次浏览 772人参与
# 秋招被确诊为…… #
162754次浏览 733人参与
# 中兴秋招 #
204685次浏览 2288人参与
# 工作中哪个瞬间让你想离职 #
62030次浏览 557人参与
# 你最希望上岸的公司是？ #
134734次浏览 701人参与
# 和同事相处最忌讳的是__ #
22864次浏览 232人参与
# 你最近一次加班是什么时候？ #
70937次浏览 350人参与
# 26届的你，投了哪些公司？ #
40800次浏览 459人参与
# 你遇到最难的面试题目是_ #
16062次浏览 196人参与
# 我对___祛魅了 #
45656次浏览 420人参与
# 研究所VS国企，该如何选 #
194725次浏览 1819人参与
# 地平线求职进展汇总 #
52582次浏览 369人参与
# 如果校招重来我最想改变的是 #
271664次浏览 2849人参与
# 你跟室友的关系怎么样？ #
6650次浏览 104人参与
# 你最讨厌面试问你什么？ #
27083次浏览 303人参与
# 如果可以选，你最想从事什么工作 #
565701次浏览 4699人参与
# 海康威视求职进展汇总 #
493959次浏览 3625人参与
# 什么样的背景能拿SSP? #
34884次浏览 211人参与
# 秋招前后对offer的期望对比 #
302954次浏览 2229人参与
# 柠檬微趣工作体验 #
6615次浏览 40人参与
# 如何快速融入团队？ #
15779次浏览 194人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务