面试题简述给你一个长度为 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)，空...

我可能就是那个无志的飞舞吧哎

bg：9 本科班，2 段实习（1 段对口），暑期 3 offer（2 大 1 中），秋招 4 offer（4 大）。最后一个 offer 回复时间静悄悄地超时了。那一刻，其实没有什么戏剧性的情绪，就是电脑右下角的时间又跳了一分钟，我突然意识到：从 2 月份开始折腾的这一整段——找实习、实习、秋招——算是正式收官了。如果把时间轴再拉长一点，这大概也是我过去 21 年里，最重要的几个节点之一。一、从 2 月到 8 月：实习把我推上了牌桌2 月开始找实习，一路面到 4、5 月，前前后后加起来 30+ 轮面试。当时的心路历程我在牛客上写过一篇长篇流水账：https://www.nowcoder.com...