面试题简述给你一个长度为 n 的数组，每个元素的值都在 1 到 n-1 之间，至少有一个数字重复。要求空间复杂度为 O(1)，返回重复的数字以及它出现的次数，你怎么做？面试官想听的是否知道 O(1) 解决找重复数字的解法。面试示例回答这个题我会先从暴力和哈希思路讲起，再优化。暴力是 O(n^2)，哈希是 O(n) 空间。但是由于题目要求 O(1) 的空间，因此要用指针思维。详细内容可跳转该链接查看详情：http://xhslink.com/o/9YdrAnTRNgn由浅入深分析1、环检测思想：利用数组值作指针。2、数学保证：由于1~n-1的映射必有重复，因此必有环。3、时间复杂度：O(n)，空...

准备了很久秋招，本以为9本硕+大厂实习能乱杀，没想到从提前批开始面了快50场，基本挂全了，只有剩百度和字节还在泡，本来以为国庆前至少能泡出来一个，结果啥也没有…国庆期间度日如年，从小没这么期望假期结束过，每天也没心情刷题背八股，刷牛客小红书上看人家意向打牌焦虑的睡不着，熬夜打哈迪斯麻痹自己。结果今天一下子收到两个意向，感觉天都晴了

笔试助手咋没画面？调试的时候可以看见，考试的时候看不见了；是不是对面有人正在看，我一直以为这个的作用是把手机占住；然后手机随便找地方一放就不管了，会不会有影响，会不会判我作弊

本人老家河南，家里条件一般。