头条一面，一道题目把我挂了（题面已经更新）
updated
第一题
一个经典的题目，给你n 个数，每个数数据范围[0， n-1]，问你是否有重复（当然这题很简单）
有人问，题目链接
第二题
把第一题每个数的数据范围改成 任意正整数
第三题
把第一题每个数的范围改成 任意整数
要求时间O(n),空间O（1）
面试官引导我
“假如这些数是有序的，如果都不同有什么特征？”
有这道问题的解法，欢迎讨论。
下面有人说用Bitset或者 Bloom Filter
那么这个空间就是lg（INT_MAX or LONG_INTMAX）or O（m）
m参考博客
我的思维太固化了233
#字节跳动#
投递华为等公司10个岗位 >
