腾讯面试遇到的一道题，请各路大神帮忙看看

面试官说答案应该是O(logN)的复杂度，O(n)级别的就不需要的了。。。

#面试题目##腾讯#
全部评论
二分
1 回复 分享
发布于 2020-08-25 23:37
最差怎么可能是logn，楼上那个做法最好情况是全员1000，nlogk/k。
1 回复 分享
发布于 2020-08-26 07:29
n很大时，重复数大于1000的复杂度和重复数大于1的复杂度没有区别，结合lowerbound和upperbound的这类二分是做不到log n的，思考n个有序数字中找出有重复的数字这个问题，假设每个数字重复1次，那么答案的复杂度是n/2，不管你用什么办法，输出答案的复杂度就已经超过log n了，所以，面试官复杂度估计是有误的。
1 回复 分享
发布于 2020-08-26 08:18
快排思路
点赞 回复 分享
发布于 2020-08-25 23:32
题目呢
点赞 回复 分享
发布于 2020-08-25 23:36
兄弟，写思路和算法复杂度，是指写伪代码还是直接说思路出来就可以哦？需要完成的把代码写出来吗？
点赞 回复 分享
发布于 2020-08-26 02:02
leetcode有这道题，二分法，就是logn
点赞 回复 分享
发布于 2020-08-26 08:52
M
点赞 回复 分享
发布于 2020-08-26 09:03
分治?每次二分成两半，判断中间交界的是不是，是就两半的加上交界的，不是就等于两半的加起来，应该是logN
点赞 回复 分享
发布于 2020-08-26 09:09
和剑指offer求旋转数组的最小值一样的做法，兄弟
点赞 回复 分享
发布于 2020-08-26 10:37
可以尝试一下倍增法
点赞 回复 分享
发布于 2020-08-26 11:10

相关推荐

头像
11-14 17:30
莆田学院 产品经理
点赞 评论 收藏
分享
10-30 00:33
河北传媒学院 算法工程师
这是真的吗？有无tju 的佬证明一下
牛客868257804号：九个中铁八个中建
点赞 评论 收藏
分享
11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
今天 11:13
已编辑
Columbia University 算法工程师
秋招终于到此结束
秋招，是一场大型持久战，我真的累了。。。在美留子一枚，上周四接到腾讯音乐的开奖电话了，50+W，应该是SSP，没有一丝犹豫的接了，很知足！更重要的原因是真的一点都面不动了，太内耗了，一开始还是我要干翻这个世界的状态，到后来，有个班上就行了。Timeline如下：8.19网申-8.23笔试-8.27初试-8.30复试-9.6面委-9.18hr面试-10.15意向-11.14开奖。没错，老娘已经订好了去冰岛的机票，要疯，要浪，要happy！ BG：9本QS50美硕，本硕都是学人工智能相关的，研究方向主要是推荐算法。其实想想，我也是挺卷的。人在美国，没有国内同学的实习便利，但又特别怕秋招简历上没有实...
想润的安德鲁在备战秋招：对于秋招苦逼人来说，最快乐的瞬间莫过于拿到了满意的开奖了 等我拿到了我tm也要分享！
点赞 评论 收藏
分享
1 20 评论
分享

招聘动态

查看更多

杉川机器人

2025校园招聘

字节跳动

2025校园招聘

字节跳动Data

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 晒一晒我的offer #
9574190次浏览 104099人参与
# 简历被挂麻了，求建议 #
2436160次浏览 32747人参与
# 百度开奖 #
49544次浏览 238人参与
# 签约/解约注意事项 #
313322次浏览 1945人参与
# 00后45度躺现状 #
10852次浏览 167人参与
# 那些拿到大厂offer的简历长啥样 #
113241次浏览 2110人参与
# 求职你最看重什么？ #
14617次浏览 107人参与
# 在国企工作的人，躺平了吗？ #
279078次浏览 3652人参与
# 你的工资什么时候发？ #
10990次浏览 104人参与
# AI了，我在打一种很新的工 #
19952次浏览 434人参与
# 产运销实习日记 #
26483次浏览 302人参与
# 来聊聊你目前的求职进展 #
509059次浏览 6107人参与
# 数据人的面试交流地 #
427707次浏览 7734人参与
# 秋招签约后的心态变化 #
59311次浏览 738人参与
# 如何拒绝/反向PUA #
48901次浏览 328人参与
# 数据人offer决赛圈怎么选 #
110685次浏览 1417人参与
# 如何确定求职岗位 #
349592次浏览 4649人参与
# 你今年的平均薪资是多少？ #
59812次浏览 283人参与
# 投递实习岗位前的准备 #
1159232次浏览 18029人参与
# 一人推荐一个值得去的通信/硬件公司 #
143183次浏览 1638人参与
# 你的秋招第一场笔试是哪家 #
39837次浏览 543人参与
牛客网
牛客企业服务