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

7.20 机试

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

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

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

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

相关推荐

03-16 20:28
已编辑
吉林大学 Java
聊天成长式非常规面经1h,聊嗨了。非常规面试,但感觉很棒,面试官全程微笑。感觉和面试官都是梦到什么说什么[隐去了一些个人经历的深追问题]1.讲一下从小到大的个人经历,为什么选择计算机这个行业呢?2.在大学有哪些规划呢?你对未来的职业发展有哪些想法?未来你想走怎样的路呢?3.讲一下自己的两个项目的时间节点,完成度4.这个自研项目需求点,解决了生活中哪些痛点,你觉得这是实际需求还是伪需求,具体的需求点在你实际落地体现在哪里呢?5.有调研过市面上有哪些相似的项目嘛,或者说真正有名的有哪些6.在做这个项目过程遇到了哪些困难7.视频转音频,转文字,AI分析是怎么实现的8.FFmpeg了解底层的一些机制嘛9.具体讲讲分片上传断点续传的实现,追问为什么先落盘再记账到Redis10.关于保障数据不丢失,你觉得各种中间件的持久化有哪些相通的机制11.你有具体关注过哪些开源项目嘛12.你平时是怎么进行AI coding的13.最近有用过OpenClaw嘛?有哪些应用的场景呢14.讲讲你在Calude Code和Codex的使用差别,你觉得应该怎么去分别使用呢15.你觉得未来AI的一个发展趋势?反问1️⃣有什么能够提高的确或者有哪些地方不足。[面试官说取决于我的需求和目标,想进大厂就多背八股算法等等,想进创业小公司方向就保持自己的敏锐性]2️⃣如果有后续流程会去做哪些业务。以及后续面试的流程。[说是各司其职的公司,大家都会沿着自己的目标去奋斗。流程忘说了]
小牛炒肉:发现一有个没见过的其他项目,面试官就完全不问点评了,四场面试询问次数为0
查看15道真题和解析
点赞 评论 收藏
分享
评论
6
15
分享

创作者周榜

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