永恒hjl
2022-09-01 14:00 四川大学 嵌入式软件开发
关注
第一题其实就是数列性质，你把数列出来，有一个性质比如当数列长度为1，2，3，4，5，6，7，8时，猜第一个数字的次数为1，2，2，3，3，3，3，4，你会发现一个规律，总的最坏猜测次数2^0个1加上2^1个2加上2^2个3.........等，实际上就是一个等差乘等比求和，具体以9为例，最坏猜测次数为1*2^0+2*2^1+3*2^2+4+4最后加的这两个4是因为边界问题，此时算法时间复杂度为O（N），代码如下：
查看原帖
6 评论
相关推荐
点赞 评论 收藏
分享
查看30道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4800347次浏览 29149人参与
# 实习，不懂就问 #
134296次浏览 1243人参与
# 百融云创求职进展汇总 #
358次浏览 0人参与
# 校招薪资来揭秘 #
342944次浏览 1889人参与
# 实习要如何选择和准备？ #
125697次浏览 1476人参与
# OC/开奖 #
280016次浏览 1744人参与
# 2025年终总结 #
18035次浏览 267人参与
# 国企和大厂硬件兄弟怎么选？ #
138439次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117770次浏览 701人参与
# 移动求职进展汇总 #
15700次浏览 125人参与
# 第一份工作能做外包吗？ #
87933次浏览 586人参与
# 毕业租房也有小确幸 #
148264次浏览 4525人参与
# uu们，春招你还来吗？ #
16507次浏览 111人参与
# 记录实习开销 #
169489次浏览 661人参与
# 为了去实习，我赌上了___ #
24056次浏览 219人参与
# 秋招暂停，我将对以下公司做出处罚__ #
43075次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14668次浏览 52人参与
# 面试紧张时你会有什么表现？ #
16418次浏览 135人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
14779次浏览 159人参与
# 软开人，秋招你打算投哪些公司呢 #
168560次浏览 1282人参与
# Offer比较，你最看重什么？ #
241559次浏览 1487人参与