07-28 16:24 中国科学技术大学 C++ 发布于安徽
关注
文远知行秋招-研发工程师c++
7.20 机试
7.28 一面：
自我介绍
MRU的使用场景（这个我还真不知道）
八股：
介绍进程线程、所属资源、线程错误处理
AVL和红黑树
数组和链表，使用场景
手撕：
实现LRU类，其内部大小为capacity，实现get(key)，put(key, value)内部函数，节点小于capacity则加入，不然删除最少未使用节点，时间复杂度O(1)
这手撕挺基础的，我脑子抽了用链表去写，写的差不多了忽然发现要求时间复杂度是O(1)，最后时间到了没写完让你讲一下思路
面试官全程冷淡脸，没什么感情起伏，估计不太满意，感觉面的都挺基础的，就是一紧张脑子空了
秋招的第一次面试，算是长记性了
7.28 一面：
自我介绍
MRU的使用场景（这个我还真不知道）
八股：
介绍进程线程、所属资源、线程错误处理
AVL和红黑树
数组和链表，使用场景
手撕：
实现LRU类，其内部大小为capacity，实现get(key)，put(key, value)内部函数，节点小于capacity则加入，不然删除最少未使用节点，时间复杂度O(1)
这手撕挺基础的，我脑子抽了用链表去写，写的差不多了忽然发现要求时间复杂度是O(1)，最后时间到了没写完让你讲一下思路
面试官全程冷淡脸，没什么感情起伏，估计不太满意，感觉面的都挺基础的，就是一紧张脑子空了
秋招的第一次面试，算是长记性了
全部评论
DBWGLX
深圳小鹅通_go后台(实习员工)
LRU
链表尾删头增是O1。
但是使用节点的寻找不是，补个map映射指针，就也是O1了
dian3b
小鹏汇天_自动驾驶中心感知算法组_感知算法实习生(实习员工)
哥，面的是什么职位，方便讲一下吗
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
虾皮信息一面360人在聊 昨天 19:37
北京邮电大学 Java 最快的一集，20分钟解决战斗1.挑一个实习讲讲做了什么2.线程池原理，线程的几种状态，一个线程两次start方法调用会怎么样3.mysql索引类型算法：反转链表业务感觉还挺不错的，图生视频模型落地相关
查看3道真题和解析 点赞 评论 收藏
分享