文远知行秋招-研发工程师c++

7.20 机试

7.28 一面:
自我介绍
MRU的使用场景(这个我还真不知道)

八股:
介绍进程线程、所属资源、线程错误处理
AVL和红黑树
数组和链表,使用场景

手撕:
实现LRU类,其内部大小为capacity,实现get(key),put(key, value)内部函数,节点小于capacity则加入,不然删除最少未使用节点,时间复杂度O(1)

这手撕挺基础的,我脑子抽了用链表去写,写的差不多了忽然发现要求时间复杂度是O(1),最后时间到了没写完让你讲一下思路
面试官全程冷淡脸,没什么感情起伏,估计不太满意,感觉面的都挺基础的,就是一紧张脑子空了
秋招的第一次面试,算是长记性了
全部评论
LRU 链表尾删头增是O1。 但是使用节点的寻找不是,补个map映射指针,就也是O1了
2 回复 分享
发布于 07-29 09:05 广东
兄弟LRU是hot100经典题啊
点赞 回复 分享
发布于 08-02 21:10 北京
哥,面的是什么职位,方便讲一下吗
点赞 回复 分享
发布于 07-29 11:55 广东

相关推荐

元戎算法工程师面经 10.11一面,一小时,问了大概视觉slam回环检测,和栅格地图的一些问题,笔试一道算法题,手写强化学习a3c代码 10.27 二面,一小时,CLIP对比损失公式,卡尔曼滤波公式,贝尔曼微分方程,隐马尔可夫发射矩阵求解。笔试一道题,求随机数7。 11.4三面,一小时,BEVFormer和BEVDet实时性。单摄像头怎么做3d目标检测,激光雷达点云标注方法,diffusion和强化学习结合,bert bart t5的结构。笔试一道算法题,忘了 11.15 四面,一小时,建图过程,拓扑地图,大模型决策,聊聊天,自己给自己出一道题。计算深度图的空洞卷积平均池化 11.25 HR面,目前拿到那些offer,他们的年薪多少。自己的职业规划,对薪资职位规划城市平台是怎么排序的。目前年薪,期望年薪 12.04 HR A薪,核对过去一年收入,证明材料,确定入职日期🔥智能驾驶!元戎启行!这些岗位热招中!25届春招补招!✅ 热招岗位:研发,职能,安全,规划,商务,市场,项目,感知,基础框架等80+个岗位✅ 已与多家车企量产合作,共同推进十余款车型的落地,2025年将有超20万辆进入消费市场✅ 人员规模超1000人,研发占比84%,清北/CMU/谷歌/微软等顶尖人才云集校招投递链接:https://app.mokahr.com/m/campus-recruitment/deeproute/145894#/home【内推码】NTAW9FW 【需手动填写】(填写推荐码优先筛选,加速流程)大家投递完可以在评论区打上姓名缩写+岗位(比如PM+LJJ),我来确认有没有内推成功喽
元戎启行开奖146人在聊
点赞 评论 收藏
分享
评论
5
10
分享

创作者周榜

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