拼多多一面

记录一下没答好的问题
八股
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-26 10:18 上海
佬太强了😂,校友
点赞 回复 分享
发布于 2023-04-22 23:02 湖北

相关推荐

07-17 12:14
门头沟学院 Java
点赞 评论 收藏
分享
06-07 17:17
嘉兴学院 教师
单单人旁的佳:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
3
18
分享

创作者周榜

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