字节算法没做出来还有戏吗(已挂)

#字节##面试#字节8.12晚三面,面试官一开始问了问项目(半小时多点),然后算法出了一道带滑动过期(TTL)、数量上限和LRU 淘汰的cache,刚看到这题我就吓坏了,因为本鼠做代码量大的题经常阴沟里翻船...

鼠鼠的想法是双向链表 + 哈希表(lru标准套路)+小根堆优化时间复杂度,写了很久,算上测试用例写了一百行,用的还是飞书那个ide巨不习惯。结果运行测试用例时候莫名其妙的报错,调试了半天也没调试出来。面试官很有耐心,一直在等,一直到面试过去1小时40分钟了(我都不记得这道题做了多久),已经晚上九点多了,才叫停了。然后我大致说了下思路,面试官说这道题不需要用小根堆,用双向链表+哈希表就行,我说我想优化下时间复杂度,他说接下来让我在本地再试一下

后来面试官还是正常让我反问了,回答的还挺认真,我问他新人前几个月的发展,他还说了“过来之后”之类的话,看起来也不像完全没戏?
#牛客AI配图神器#
然后鼠鼠真的在本地ide试了下,结果做出来了,今天让hr帮忙转述给面试官,反正我已经把能做的都做了,只能听天由命了,目前面完22小时还没结果

8.14更新 联系hr,说面试官还没反馈
看样子是要横向了,往好了想没因为算法没做出来秒挂

8.19已挂,问了下反馈,大概是三面算法没跑通+二面系统设计答得不好,节子算法是真的恐怖,做不上来就挂😰hr姐姐说把简历拿给番茄那边看看,希望有复活赛打吧

8.22感谢信,挂的彻彻底底了
全部评论
手撕不出来挺减分的。而且还是力扣上这么基础的题目
4 回复 分享
发布于 2025-08-15 15:43 上海
应该不行了,这个有一票否决权
3 回复 分享
发布于 2025-08-15 13:06 北京
存个时间戳就行了吧
点赞 回复 分享
发布于 2025-09-03 11:40 上海
三面经典lru,老登不会复杂算法就喜欢出这种设计题
2 回复 分享
发布于 2025-08-16 16:51 北京
名字说一下
点赞 回复 分享
发布于 2025-10-10 12:23 北京
如果使用linkedhashmap的话,不论是原始lru还是带过期时间的lru都比较简洁,就是不知道让不让用linkedhashmap
点赞 回复 分享
发布于 2025-10-09 22:11 广东
大佬有点可惜,考虑一下pdd吗,准备笔试还算简单点,部门非常缺人,机会很大
点赞 回复 分享
发布于 2025-08-22 12:43 上海
看看马消,招大量研发岗位,待遇也很顶级
1 回复 分享
发布于 2025-08-17 13:05 重庆
耐面王
点赞 回复 分享
发布于 2025-08-15 16:21 北京
lru扩展挺常见了现在,题主这个应该就惰性删除就行了,原版lru+ttl然后get和put加一下判断逻辑。再者的话就是用一个定时任务去删除过期的
点赞 回复 分享
发布于 2025-08-15 15:21 浙江
就惰性删除就好吧,满了再去遍历一遍删除过期的就行了
1 回复 分享
发布于 2025-08-15 10:04 江苏
这是秋招吗
点赞 回复 分享
发布于 2025-08-15 09:01 湖南
每次存的时候还要存时间戳么?
点赞 回复 分享
发布于 2025-08-14 22:55 浙江
有原题吗大佬 没听懂
点赞 回复 分享
发布于 2025-08-14 17:45 上海
之前面测开也做了这道,感觉写的差不多就行了
点赞 回复 分享
发布于 2025-08-14 17:26 上海
这个ttl是啥意思,每访问一次减一吗
点赞 回复 分享
发布于 2025-08-14 16:58 广东
佬能说一下这个ttl的细节吗,假如每次get都刷新ttl的话那链表头的都是最新的吧,链表也是天然按ttl排序的,跟常规lru好像没啥区别
点赞 回复 分享
发布于 2025-08-14 13:23 湖北
字节挺重视算法的
点赞 回复 分享
发布于 2025-08-14 06:18 福建

相关推荐

2025-12-31 19:36
已编辑
哈尔滨工业大学(威海) C++
一面 12.2340 分钟,刚面完官网马上就通过了,手撕第二道题想半天想不出来,面试官给了提示马上写出来了。鹅的面试官非常和蔼,全程笑着面完的,面试之前非常焦虑紧张,对自己的项目不是很熟悉,面试内容没怎么问项目,都是八股和算法,体验很好。面试问到的内容:值传递和引用传递提到了右值,什么时候用右值Unordered_map 和 map 的区别Auto 用过吗,什么时候用,有什么风险多继承有什么问题,菱形继承怎么解决虚函数表的原理C++ 怎么新建线程两个线程操纵一个变量会怎么样栈和堆了解吗,有什么区别程序编译运行过程发生了什么Static 的函数有了解吗Const 和 constexpr字符的子串、旋转升序数组找最小值(二分查找)反问环节:部门做什么、后续流程IEG 给王者等游戏提供工具优化、给公司其他部门提供工具。二面流程和一面差不多,不用太担心。二面 12.2970 分钟,一面面试官说二面和一面差不多让我别太担心,结果完全不是,一上来就问底层原理,操作系统给我拷打懵了,感觉啥也不会,虽然面试官给我解释然后让我重新答一遍,可我真的想不出来。面试问到的内容:看到你这个奖项,美赛得了什么奖?ACM 打过吗?Elf 有了解吗?虚拟地址和物理地址如何转换?快表的缩写是什么?如果查找从内存中查找一个数据,查到以后放到多级缓存中,放到哪一级?Linux 中命令行定位搜索文件中的某个字符串在哪个文件静态链接和动态链接有了解吗?如果在一个 h 文件中定义一个类,然后在 B、C 中写这个类,有影响吗?如何避免头文件的重复调用?汇编文件了解吗?如何把分配在栈和堆中?别说这么多就说代码怎么写有两个线程,要分配一块空间,不加锁怎么实现(原子变量可行,面试官问不用原子变量如何实现)如果有一个类,里面只有一个 int,然后他的子类是一个八字节的 long long,这两个地址是挨着的吗?不是的话中间是什么?类型转换有了解吗?如果要把一个 long long 值转换为地址赋给指针要用什么?cmake了解吗?makefile会写吗?手撕:单调栈,几天后气温升高感觉不止这些,还问了很多,每个问题都追问得很细,想不起来了。不过确实都不怎么会,寒假得好好沉淀一下原理。
查看26道真题和解析
点赞 评论 收藏
分享
评论
14
58
分享

创作者周榜

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