字节算法没做出来还有戏吗

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

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

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

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

相关推荐

08-15 18:01
已编辑
美团_后端(实习员工)
bg学院本末9硕,6月18日在小红书上看到白袜哥宣传后私信,加入学习,当时项目有做黑马点评和外卖,算法刷了hot100,看了一些小林coding的八股,只是面试全挂了。但基础还行,只缺项目和补一下八股,所以学到7月初开始投,7月9日第一次面试美团,到8月1日前还面过快手、京东、字节、滴滴,但全都挂在了一面,答的很好也挂了。小红书本来hr都要约面了,又说有人已经接offer了所以流程中止,丢失面试机会。挫败感还是比较大的,都有点怀疑人生了,白袜哥跟我说是现在hc少,让再沉淀沉淀,但还是觉得很抑郁,明明都准备好了就是没过一面,找白袜哥聊,跟我讲了很多,现在印象比较深的就是他说暑期有合工大硕0实习一面放水,二面被拷打的完全答不出还是过,三面直接聊天躺赢进字节的故事,但还是觉得意难平,主要是在身边发生,一下有点接受不了。二战转折点在下午,面美团感觉相当好,问的所有问题都答出来了,但又有点担心跟之前一样面的好也挂,但这次并没有,面完半小时hr就打来了电话,问我什么可以到岗,有没有其他流程,如果给了offer会不会去,转折来的太突然让我反复怀疑真的面过了吗,即使白袜哥说这就是oc我还是持保留态度,只是把加了hr微信后的聊天记录发他确保沟通不踩雷,然后每隔一段时间刷新下状态翘首以盼。8月3日还出现了插曲,官网显示面试不通过,差点又道心破碎了,问白袜哥是什么情况,他的答复是美团校招官网经常出奇奇怪怪的bug,比如他暑期教的一个双9面美团时拿到的是那个人三年前本科投美团暑期的简历,但我还是怕变成一场空,就按他的意思去问hr,得到的回应是并没有挂,8月1日就已经推进了流程,只是要过周末,于是在忐忑不安中度过了周末。周一上午美团offer终于来了,悬着的心也是彻底放下。整个过程不是很长,但确实很提心吊胆,最后的offer也是一波三折,开始以为又会跟之前一样寄掉,知道要拿offer了开始高兴,看到官网面试未通过的崩溃,最后终于收到offer的释怀还是感谢下白袜哥在回答疑问之余还耐心的听我发牢骚,咏袜@黑皮白袜臭脚体育生8.15更新 补聊天记录
学一下吧现在太菜了:刚面完美团,2道dp一道图论,都有原题,八股也是问一些简单的。面完一面就过了,完事之后美团领导就给发了offer,还给了一个头盔一套制服,不过领导说了,这年头电动车要自己买。
点赞 评论 收藏
分享
评论
8
32
分享

创作者周榜

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