头条一面,一道题目把我挂了(题面已经更新)

updated
第一题
一个经典的题目,给你n 个数,每个数数据范围[0, n-1],问你是否有重复(当然这题很简单)
有人问,题目链接
第二题
把第一题每个数的数据范围改成 任意正整数
第三题
把第一题每个数的范围改成 任意整数
要求时间O(n),空间O(1)

面试官引导我
“假如这些数是有序的,如果都不同有什么特征?”

有这道问题的解法,欢迎讨论。
下面有人说用Bitset或者 Bloom Filter
那么这个空间就是lg(INT_MAX or LONG_INTMAX)or O(m)
m参考博客
我的思维太固化了233
#字节跳动#
全部评论
l利用基数排序就可以了...
点赞 回复 分享
发布于 2018-03-31 12:50
有序的不是直接判断相邻就好了吗。。。
点赞 回复 分享
发布于 2018-04-02 17:18
面试官提醒这些数有序时会怎样,一个有序的数列这里是等差数列,差为1,可以用求和公式求出来,这里先找出这些数里的最大值,最小值,再求出所有数的和,用等差公式根据找到的最小值计算理论上等差的最大值,如果计算出来的值比找到的最大值小,肯定有某个正数重复,如此推算,应该可以吧
点赞 回复 分享
发布于 2018-04-01 17:57
用逻辑运算应该可以
点赞 回复 分享
发布于 2018-04-01 08:49
您好 头条您面的是算法岗么
点赞 回复 分享
发布于 2018-03-31 19:14
没太看懂楼主的表述。。可以再写清楚一点吗
点赞 回复 分享
发布于 2018-03-31 16:51
参考 剑指offer 3 题目几乎一样
点赞 回复 分享
发布于 2018-03-31 16:18
下午面试的瑟瑟发抖
点赞 回复 分享
发布于 2018-03-31 13:14
Bloom-Filter?
点赞 回复 分享
发布于 2018-03-31 12:57
第一次视频面试...说是面试时间前30Min可以签到,但是现在签到按钮都是灰的怎么破...
点赞 回复 分享
发布于 2018-03-31 12:50
染色法,二分,求和做减法,都是o(1)空间
点赞 回复 分享
发布于 2018-03-31 12:38
遍历一遍找到最大的数,再用第一种方法求解?
点赞 回复 分享
发布于 2018-03-31 12:26
%n得到下标,通过交换的方式放到相应位置,冲突的话(+1)%n,过程中比较是否重复。这样可以么,时间复杂度是多少
点赞 回复 分享
发布于 2018-03-31 12:24
想知道0~n-1的情况怎么解…
点赞 回复 分享
发布于 2018-03-31 12:13
多久时间会知道自己挂没挂……
点赞 回复 分享
发布于 2018-03-31 12:12
按照面试官的提示,无符号-》负数,有序-》知道最小的负数 是不是意思是把数组还是变成全是正数?
点赞 回复 分享
发布于 2018-03-31 12:03
楼主可以完整下描述,像“把前者稍微变下思路,+n变成-MAX - 1”和“问如果是无符号呢”这两句我看了好久都不知道是什么意思。。。
点赞 回复 分享
发布于 2018-03-31 11:59
建议楼主把题目说清楚,因为你有递进关系,每个细节都需要确认,所以你可以这样说: 1. n个数,范围[0,n-1],问是否重复数字是多少? 2. n个数,范围[1,n-1],问。。。 这个题挺有意思的,我在网上也看到一些解法,但希望能分开讨论,感谢!
点赞 回复 分享
发布于 2018-03-31 11:55
剑指offer 51
点赞 回复 分享
发布于 2018-03-31 11:43
数据范围没上限?
点赞 回复 分享
发布于 2018-03-31 11:24

相关推荐

08-14 16:48
门头沟学院 Java
字节我求你别面我了,把我从人才库里捞起来再挂掉。。。我也很受打击,很绝望好嘛
码农索隆:面试官:“这小子讷啊,这小子挂这么多次,我倒要面面,看看怎么个事”
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
程序员牛肉:1.大头肯定是院校问题,这个没啥说的。 2.虽然有实习,但是实习的内容太水了,在公司待了七个月的时间,看起来就只做了jwt和接入redis。爬取新闻,数据导入。这几个需求值得你做七个月吗?这不就是三四个月的工作量吗?我要是面试官的话真心会认为你能力不太行。所以既然有实习了,一定要好好写,像是Swagger这种东西是真没必要写上去,就拉一个包的事情。 3.我个人觉得话,在校生不要把自己当社招看,除非你的项目是特别牛逼,特别有名的含金量,否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用,就是供面试官从中来抽取八股对你进行拷打。 但是你现在这个看不来什么技术点,可以改一下,详细表述一下你用什么技术实现了什么功能,在实现这个功能的过程中,你解决了什么难题。
点赞 评论 收藏
分享
评论
点赞
51
分享

创作者周榜

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