拼多多一面

记录一下没答好的问题
八股
redis缓存一致性
算法
实现一个类
get(n)将n添加到数组尾部
muti(k)求数组后k个数的乘积
要求时间复杂度为1
解法:dp,设f(m)为前m个元素乘积,miti(k)就是f(数组大小)/f(数组大小-k)
问题:如果有元素为0该如何处理,大佬们会的给个参考呗
全部评论
按0截断记录?
1 回复 分享
发布于 2023-04-26 15:43 浙江
佬太强了😂,校友
点赞 回复 分享
发布于 2023-04-22 23:02 湖北
请问大佬约二面了吗
点赞 回复 分享
发布于 2023-04-26 10:18 上海

相关推荐

字节 飞书客户端开发 n*15 研究生
点赞 评论 收藏
分享
评论
3
18
分享

创作者周榜

更多
牛客网
牛客企业服务