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

#字节##面试#字节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 上海
应该不行了,这个有一票否决权
4 回复 分享
发布于 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 福建

相关推荐

03-12 11:44
已编辑
广东药科大学 Java
面试公司:字节跳动面试时间:3.10面试内容:一、自我介绍(5分钟)二、实习+项目拷打 (50分钟+)(一开始紧张没录到音,只能凭记忆了)1.多级缓存方案怎么做的(cdn+本地+redis+mysql)2.怎么保证数据一致性(没用双写一致,将redis作为用户下单的主库存,lua脚本+分布式锁修改redis后用消息队列修改mysql保证最终一致性)3.怎么优化的RAG数据预处理流程(实现DocumentTransformer接口添加元数据)4.项目中的三级缓存是怎么做的(本质Spring三级缓存机制)5.说下日常怎么使用Cursor、cc等ai编程工具进行开发(讲了有无rules约束的效果)6.具体使用了什么检索策略(使用Spring Ai alibaba添加Advisor进行重排序)7.了解重排序的底层吗(说底层使用模型将用户输入和召回的top-k进行分数重排,目的是提高准确率)8.Top-K的K是怎么确定的(对比了默认的10然后逐级递减的方案,确认k=5的时候准确率更高)......(中间可能还有些问题忘了)三、算法(30分钟+)手撕带ttl的lru算法(忘记怎么对比两个时间的差值了,不过面试官说没关系)四、网络相关问题(10分钟+)(听到这个我就知道我要似了,网络最不熟了,不过好在问的不多)1.http和https有什么区别(说了下数字签名和加密算法)2.场景题:将第三方热点放到服务器的本地缓存中,用户连第三方热点后第三方能不能窃读和更改数据(这个真不会回答,随便乱答的)(面试官说让我去了解下数字签名相关的)反问:组内氛围怎么样面试总结: 相比于一面来说难了不少,不过总体来讲还算能对付,面试官看起来非常老练,也会引导我去解决问题,面试体验非常nice,本来一开始很紧张然后聊着聊着就不紧张了,不过场景题没答出来太亏了啊,求面试官别挂我面试结果:面试2天后还没出结果(不会真要挂我吧)
yyyyyyyzz:一面当天出结果,二面现在还没出结果
查看13道真题和解析
点赞 评论 收藏
分享
03-12 15:47
吉林大学 Java
1. 自我介绍2. 介绍一下你的项目具体是干什么的?为什么要制作这样一个项目?这个项目的运作流程大概是怎么样的?3.你的项目中用到了大模型工作流,那你这个工作流具体是怎么样的,他如何工作?4. 我看你这个工作流里面还有向量数据库,为什么要用他?5. 你有考虑过限流吗?你说了大模型的计算资源很宝贵,那你如何确保这个服务在高并发下正常工作?6. 你说你有防范无效请求的攻击,那么假如说现在是高并发的合法请求,有大量用户需要调用大模型服务,你的系统怎么处理?(没有想出什么好的解决方案,没回答好😭)7. 我看你这里登录功能有说到密码加密,你所用的加密算法是什么?(鼠鼠回答是加盐算法)那你清楚这个算法的工作原理吗(鼠鼠答不上来,忘记复习了😭)?8. 那我们聊聊jwt,你说你用了jwt,那jwt是干什么的?你如何使用的?9. jwt具体有哪几个组成部分,你知道吗?除了你提到的payload(鼠鼠也没记全,答上来一部分😵)。10. 我看你提到了消息队列中,你知道rabbitmq和kafka,那他们有什么异同呢?11. 微服务架构和单机架构有什么区别?我们如何从中做技术选型?算法题(LeetCode上hard原题),鼠鼠极限手撕出来了,差点超时结束😥反问环节总的来说面试官人很好,作为鼠鼠第一次面试大厂体验不错,面试官还特地让我放轻松些☺️
小牛油等一个offe...:补充: 你项目中的上下文压缩,他具体如何工作?触发条件是怎样的? 对称加密和非对称加密你了解吗? http和HTTPS的差别是什么?
查看11道真题和解析
点赞 评论 收藏
分享
评论
14
59
分享

创作者周榜

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