拼多多一面
记录一下没答好的问题
八股
redis缓存一致性
算法
实现一个类
get(n)将n添加到数组尾部
muti(k)求数组后k个数的乘积
要求时间复杂度为1
解法:dp,设f(m)为前m个元素乘积,miti(k)就是f(数组大小)/f(数组大小-k)
问题:如果有元素为0该如何处理,大佬们会的给个参考呗

八股
redis缓存一致性
算法
实现一个类
get(n)将n添加到数组尾部
muti(k)求数组后k个数的乘积
要求时间复杂度为1
解法:dp,设f(m)为前m个元素乘积,miti(k)就是f(数组大小)/f(数组大小-k)
问题:如果有元素为0该如何处理,大佬们会的给个参考呗
全部评论
按0截断记录?
佬太强了😂,校友
请问大佬约二面了吗
相关推荐
点赞 评论 收藏
分享