元戎启行2024秋招

自我介绍 聊项目2.手撕代码遍历一棵N个点的树，需要选一个起点，遍历整棵树，计算走的路径长度最短为多少。输入: N N-1条长度为1的边，表示为(a,b)输出: 2N<100；N<1000；N<100000;例子： 1-2 2-3 可能的长度是2和3，所以答案是2.思路：在这个问题中，给定的是一棵N个节点的树，每个边的长度均为1。问题要求找到一个起点，通过这个起点遍历整棵树的路径长度最短为多少。一棵树的遍历问题中，如果所有边的长度相等，那么遍历全树的最短路径长度就等于2*(N-1) - h，其中h是树的高度。因为在遍历过程中，每一个节点（除了根节点）都需要被访问两次（一次进，一次出），所以总路径长度至少是2*(N-1)。然后我们可以减去树的高度h，因为在从根节点到最深的叶节点这段路径中，每个节点只被访问了一次。所以，为了得到最短的路径长度，我们需要选择一个使树高度最小的节点作为起点。这个节点就是树的中心点，也就是树的直径的两个端点。树的直径可以通过以下步骤计算：1. 从任意一个节点开始，进行深度优先搜索（DFS），找到距离这个节点最远的节点A。2. 从节点A开始，进行深度优先搜索，找到距离节点A最远的节点B。那么，节点A到节点B的距离就是树的直径。3. 选择节点A和节点B中的任意一个作为起点，遍历整棵树，就能得到路径长度最短的结果。这个算法的时间复杂度是O(N)，因此对于N<100, N<1000, N<100000的输入，都能在可接受的时间内得到结果。

一面2023/7/18（1 hour）：1.无自我介绍、无校园项目介绍2.针对实习聊（25 mins）3.C struct、C++ struct的区别4.C++ struct和class的区别5.TCP 3握4挥6.手撕代码————————————————————二面2023/8/3（5 mins）：聊了几句跟我说不合适他们部门要推荐我去另一个部门————————————————————官网看了一眼，确实推过去了，但重新进初筛，初筛Fail，麻

昨天刚一面完，趁我还记得赶紧分享一下，攒攒人品。面试官很好很和蔼，时不时会对你给的回答做正面评价，全程氛围非常轻松。差不多一小时左右。    ●先简单问了下项目，主要还是问八股    ●仔细的问了B+树/B树/红黑树/哈希表，包括怎么插入删除，什么场景下使用哪个，之后还延展到LSM tree    ●智能指针了解吗？说一下weakedptr使用场景？    ●说一下enable shared from this    ●右值引用，move，移动构造    ●tcp三次握手，a...

投递链接:https://app.mokahr.com/m/campus_apply/deeproute/6487#/jobs【内推码】NTAW9FW岗位：软件开发工程师一面：（1）聊项目（2）算法：回文子串（可以不连在一起，******** 上substr和subsequence的区别，一开始理解错意思了，写了一段错误的代码）的数量，二维dp，而且不是按照ij递增顺序来推导的，没写出来。面试官把代码放上来讲了一下dp[i][j]的含义和状态方程什么意思。二面：delete会把内存还给操作系统吗 虚拟内存和物理内存 tcmalloc和malloc 复制构造函数，拷贝构造，移动语义 vector的底层原理 算法：二叉树寻找最小路径（回溯比较简单）。三面：介绍raft---->与paxos协议区别，raft与分布式事务区别（不太明白分布式事务，建议我读数据密集型应用系统设计这本书） 虚函数，多重继承下的虚函数（多重继承下编译器的实现可能不一样，这点答错了） 智能指针 继续问make_shared（应该没答好，只是从内存角度上说了一点点，大家可以参考boost库的文档）,shared_ptr线程安全吗 左值右值，继续问std::move 和std::forward（讲了一下perfect_forwarding） map和unordered_map，继续问为什么map用红黑树不用AVL树（不清楚红黑树平衡的原理和优势） B+树

项目聊了很久，挖到答不上手撕：原地操作一个m*n矩阵，有0和其他数字，当一行或者一列出现0时，需要将整行整列都置为0。手撕：有效括号回到第一个手撕：用了map来处理，如何不使用map再写一下数据库分表分库怎么做，分表的话一般有什么依据场景：在电商情况下，怎么分表比较合适面试体验很好，面试官也很有礼貌，还会引导回答

投递链接：https://app.mokahr.com/campus_apply/deeproute/6487#/内推码：NTAM2Fc投递之后可以找我跟进度哦速来

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 在下方回复: 名字简称+地址方便确认是否投递成功，例如: xyz + 深圳(3) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家，such as:  - 有实习经历必写 - 项目经历要写一些难度大的 (一些很多人写的还是不放为妙，不然减分) - 项目难点重点写 - 奖项：计算机相关奖项突出显示二、招聘岗位【2024秋招】软件工程师【2024秋招】Routing算法工程师【2024...

一、投递方式       (1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历       (2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家       二、招聘岗位       【算法类】       【2024校招】SLAM算法工程师       【2024校招】规划算法工程师       【2024校招】仿真算法工程师       【2024校招】高性能计算工程师       【2024校招】标定算法工程师       【2024校招】控...

一、投递方式   (1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历   (2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家   二、招聘岗位   【算法类】   【2024校招】SLAM算法工程师   【2024校招】规划算法工程师   【2024校招】仿真算法工程师   【2024校招】高性能计算工程师   【2024校招】标定算法工程师   【2024校招】控制算法工程师   【2024校招】预测算法工程师   【2024校招】感知算法工...

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家二、招聘岗位【算法类】【2024校招】SLAM算法工程师【2024校招】规划算法工程师【2024校招】仿真算法工程师【2024校招】高性能计算工程师【2024校招】标定算法工程师【2024校招】控制算法工程师【2024校招】预测算法工程师【2024校招】感知算法工程师Applied Scientist of DeepRoute【达芬奇...

一、投递方式   (1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历   (2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家       二、招聘岗位   【算法类】   【2024校招】SLAM算法工程师   【2024校招】规划算法工程师   【2024校招】仿真算法工程师   【2024校招】高性能计算工程师   【2024校招】标定算法工程师   【2024校招】控制算法工程师   【2024校招】预测算法工程师   【2024校招】感...

一、投递方式   (1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历   (2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家   二、招聘岗位   【算法类】   【2024校招】SLAM算法工程师   【2024校招】规划算法工程师   【2024校招】仿真算法工程师   【2024校招】高性能计算工程师   【2024校招】标定算法工程师   【2024校招】控制算法工程师   【2024校招】预测算法工程师   【2024校招】感知算法工...

深圳元戎启行科技有限公司是一家专注于研发和应用高阶智能驾驶技术的科技公司，由人工智能博士周光带领团队于2019年创立。核心团队有着丰富的技术研发和商业化经验，汇集了清华、北大、剑桥、哥伦比亚、斯坦福、卡耐基·梅隆等国内外名校的硕博士，以及曾供职于谷歌、微软、福特、通用、Intel、Waymo、Cruise、百度、腾讯等世界顶尖科技公司的精英，覆盖自动驾驶技术的各个模块。 校招岗位 算法类：  【2024校招】SLAM算法工程师 【2024校招】规划算法工程师 【2024校招】仿真算法工程师 【2024校招】高性能计算工程师 【2024校招】标定算法工程师 【2024校招】控制算法工程师 【20...

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 在下方回复: 名字简称+地址方便确认是否投递成功，例如: xyz + 深圳(3) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家，such as:  - 有实习经历必写 - 项目经历要写一些难度大的 (一些很多人写的还是不放为妙，不然减分) - 项目难点重点写 - 奖项：计算机相关奖项突出显示二、招聘岗位【2024秋招】软件工程师【2024秋招】Routing算法工程师【2024...

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 在下方回复: 名字简称+地址方便确认是否投递成功，例如: xyz + 深圳(3) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家，such as:  - 有实习经历必写 - 项目经历要写一些难度大的 (一些很多人写的还是不放为妙，不然减分) - 项目难点重点写 - 奖项：计算机相关奖项突出显示二、招聘岗位【2024秋招】软件工程师【2024秋招】Routing算法工程师【2024...

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 在下方回复: 名字简称+地址方便确认是否投递成功，例如: xyz + 深圳(3) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家，such as:  - 有实习经历必写 - 项目经历要写一些难度大的 (一些很多人写的还是不放为妙，不然减分) - 项目难点重点写 - 奖项：计算机相关奖项突出显示二、招聘岗位【2024秋招】软件工程师【2024秋招】Routing算法工程师【2024...

一、投递方式           (1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历           (2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家   二、招聘岗位           【算法类】           【2024校招】SLAM算法工程师           【2024校招】规划算法工程师           【2024校招】仿真算法工程师           【2024校招】高性能计算工程师           【20...

一、投递方式(1) 元戎启行官网招聘 -> 选择岗位-> 使用内推码【NTAUqLQ】上传简历(2) 直接将简历发送到我的邮箱: xulongxie@deeproute.ai，写好自己想投的岗位，我这边也会帮你看看简历，如果需要优化的和注意的会提醒大家 二、招聘岗位【算法类】【2024校招】SLAM算法工程师【2024校招】规划算法工程师【2024校招】仿真算法工程师【2024校招】高性能计算工程师【2024校招】标定算法工程师【2024校招】控制算法工程师【2024校招】预测算法工程师【2024校招】感知算法工程师 Applied Scientist of DeepRoute【达...

投递链接：https://app.mokahr.com/campus_apply/deeproute/6487#/内推码：NTAM2Fc