关注
n很大时,重复数大于1000的复杂度和重复数大于1的复杂度没有区别,结合lowerbound和upperbound的这类二分是做不到log n的,思考n个有序数字中找出有重复的数字这个问题,假设每个数字重复1次,那么答案的复杂度是n/2,不管你用什么办法,输出答案的复杂度就已经超过log n了,所以,面试官复杂度估计是有误的。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
15500次浏览 164人参与
# 父母对你找工作是助力还是阻力? #
10712次浏览 175人参与
# 十二月请对我好一点 #
20883次浏览 290人参与
# 2025年终总结 #
8177次浏览 156人参与
# uu们,春招你还来吗? #
7703次浏览 60人参与
# 摸鱼被leader发现了怎么办 #
70267次浏览 402人参与
# 一人推荐一个值得做的项目 #
7329次浏览 103人参与
# 哪一瞬间让你觉得“这班不如不上” #
8169次浏览 122人参与
# 降低公积金和取消房补怎么选 #
23022次浏览 77人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
8069次浏览 91人参与
# 工作前VS工作后,你的心态变化 #
10529次浏览 137人参与
# 工作中出现了XX情况正常吗 #
26361次浏览 197人参与
# 公司福利里最没用的一项是啥 #
5409次浏览 86人参与
# 回顾今年你干过的最“勇”的一件事 #
10957次浏览 143人参与
# 晒一晒你收到的礼盒 #
87609次浏览 428人参与
# 工作中哪个瞬间让你想离职 #
108999次浏览 770人参与
# 一人一道大厂面试题 #
108004次浏览 1239人参与
# 秋招有哪些公司要求提前实习 #
92698次浏览 497人参与
# 一起聊字节 #
233305次浏览 1008人参与
# 第一份工作能做外包吗? #
84875次浏览 569人参与