stackadapt VO挂经分享，求米，攒人品

地里没啥这个公司的面经，所以分享出来造福大家，也给自后面的面试攒攒人品
面的岗位是L4
第一题是一个很简单的hash，类似给一个列表包括（ID，val）初始化的时候给一个x，每次查询一个id x次交易内的平均值，最开始写了个字典，key是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

表现太差所以就挂了。


总结：复盘才发现问题其实好多，想问下大家会写一句和面试官说一句还是先讲思路，然后开始写，写完带面试官过一遍

t__c___ 发表于 2025-03-14 20:39:26
第一题是不是想要你做math，（current_avg·（x-1）+current_val）/ x

你这个只能实现用新的值更新avg，没法把尾巴的值去掉啊，我认为还是需要维护一个长度x的list

第一题是不是想要你做math，（current_avg·（x-1）+current_val）/ x

t__c___ 发表于 2025-3-14 23:39
第一题是不是想要你做math，（current_avg·（x-1）+current_val）/ x

这是get功能，最后可以优化到这样，前面存储的地方卡了很久因为我刷题一直list当queue用的，诶

匿名用户 发表于 2025-03-15 08:47:09
这是get功能，最后可以优化到这样，前面存储的地方卡了很久因为我刷题一直list当queue用的，诶

一旦那个长度为x的list填满以后你就不用再维护了，接下来只需要更新那个avg就好了。list还是queue都不需要了，array最高效。

t__c___ 发表于 2025-3-15 13:33
一旦那个长度为x的list填满以后你就不用再维护了，接下来只需要更新那个avg就好了。list还是queue都不需要 ...

是的，最后优化到O(1)。看了你帖子感觉你好强哈哈

请问VO不是3.5小时吗？这是第几轮呀？

马其其 发表于 2025-3-20 14:46
请问VO不是3.5小时吗？这是第几轮呀？

这个不是superday，是pair coding

马其其 发表于 2025-3-20 20:46
请问VO不是3.5小时吗？这是第几轮呀？

大佬能分享3.5小时VO的面经吗